#문제 2739번: 구구단 https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net #접근방법 구구단을 반복문을 통해 출력해주면 된다. #풀이 #include int main(){ int n; scanf("%d",&n); for(int i=1;i
#문제 2675번: 문자열 반복 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net #접근방법 문자열을 반복문을 통해 출력해주면 되는 문제이다. #풀이 #include using namespace std; int main(){ int T,R; string S; cin >> T; while(T--){ cin >> R >> S; for(int i=0;i
#문제 2577번: 숫자의 개수 https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net #접근방법 세 개의 자연수를 곱한 값을 반복문을 통해 10으로 계속 나누어 주면서 10으로 나눈 나머지의 숫자를 세주면 된다. #풀이 #include int arr[10]; int main(){ int A,B,C; int num; scanf("%d %d %d",&A,&B,&C); num = A*B*C; for(int i=num;i>0;i/=10) arr[i%10]++; for(int i=0;i
#문제 2562번: 최댓값 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net #접근방법 서로 다른 9개의 자연수를 입력 받고 최댓값을 구할 때, 몇 번째 수인지도 같이 구하면 된다. #풀이 #include int main(){ int max = 0; int index = 0; int x; for(int i=1;i
#문제 11053번: 가장 긴 증가하는 부분 수열 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net #접근방법 수열에서 가장 긴 증가하는 부분 수열을 구하려면 이중 반복문을 돌면서 동적계획법으로 풀면 된다. #풀이 #include int arr[1005]; int dp[1005]; int main(){ int n; int ans = 0; scanf("%d",&n); f..
#문제 2557번: Hello World https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net #접근방법 가장 기본중에 기본 문제이다. 출력은 어떻게 하는가 -> printf 정도의 지식만 알면 쉽게 풀 수 있다. #풀이 #include int main(){ printf("Hello World!"); return 0; } 출력함수 printf로 Hello World!를 출력하면 된다. #성능 #정리 출력만 하면 되는 문제여서 설명할게 없다.
#문제 2475번: 검증수 https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net #접근방법 5자리의 숫자를 입력받고 제곱을 한 뒤, 10으로 나눈 나머지를 구하는 수식을 작성하면된다. #풀이 #include int main(){ int x; int ans = 0; for(int i=0;i
#문제 2439번: 별 찍기 - 2 https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net #접근방법 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍어야 한다. 하지만, 오른쪽을 기준으로 정렬한 별을 출력해야한다. 이중 반복문을 돌려서 적절한 조건문으로 출력해주면 된다. #풀이 #include int main(){ int n; scanf("%d",&n); for(int i=0;i
#문제 2438번: 별 찍기 - 1 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net #접근방법 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍어야 한다. 이중 반복문을 돌려서 적절한 조건문으로 출력해주면 된다. #풀이 #include int main(){ int n; scanf("%d",&n); for(int i=0;i
