Algorithm 24

[1402] 약수구하기

문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. 출력 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력..

[1430] 숫자의 개수

문제 세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17,037,300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고 1,000보다 작은 자연수이다. 출력 첫째 줄에는 A×B×C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A×B×C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차..

[1691] 곱셈

문제 (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연 수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다. 출력 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. 예제 입력 472 385 예제 출력 2360 3776 1416 181720 - 입력받을 변수 a, b를 선언하고 scanf 함수로 입력받는다. int a, b; scanf("%d %d", &a, &b); 출력형식 - 입력받은 변수 b의 1의 자리, 10의 자리, 100의..

[1339] 문자삼각형2

문제 삼각형의 높이 N을 입력받아서 아래와 같이 문자 'A'부터 차례대로 맨 오른쪽 가운데 행부터 차례대로 아래와 같이 채워서 삼각형 모양을 출력하는 프로그램을 작성하시오. (1) 오른쪽 가운데 행에 문자 'A'를 채우고 왼쪽 열로 이동하여 위에서 아래로 채워나간다. (2) 가장 왼쪽 행까지 반복하여 모두 채워 나간다. (문자 'Z'다음에는 'A'부터 다시 시작한다.) 예제 입력 5 예제 출력 E F B G C A H D I - char 문자형, 그리고 어자피삼각형이 라 N/2 로 반으로 잘리므로 배열은 데이터를 절약하기 위해 [100][50] 으로 하였다. - 조건에 맞을경우 if 문 실행되거나 종료된다. - 일단 배열을 다 초기화 한 후 ++ 하며 채워준다, 그후 값이 Null 일 경..

[1338] 문자삼각형1

문제 삼각형의 높이 N을 입력받아서 아래와 같이 문자 'A'부터 차례대로 왼쪽 대각선으로 채워서 삼각형 모양을 출력하는 프로그램을 작성하시오. [ 처리조건 ] (1) 오른쪽 위부터 왼쪽 아래쪽으로 이동하면서 문자 'A'부터 차례대로 채워나간다. (2) N번 행까지 채워지면 다시 오른쪽 둘째 행부터 왼쪽 아래로 채워나간다. (3) 삼각형이 모두 채워질 때까지 반복하면서 채워 나간다. (문자 'Z'다음에는 'A'부터 다시 시작한다.) 입력 삼각형의 높이 N(N의 범위는 100 이하의 양의 정수)을 입력받는다. 출력 주어진 형태대로 높이가 N인 문자삼각형을 출력한다. 문자 사이는 한 개의 공백으로 구분한다. 예제 입력 5 예제 출력 A B F C G J D H K M E I L N O - n을 입력 받아 왼쪽..

[1314] 문자사각형2

문제 정사각형의 한 변의 길이 n을 입력받은 후 다음과 같은 문자로 된 정사각형 형태로 출력하는 프로그램을 작성하시오. 문자의 진행 순서는 왼쪽 위에서부터 아래쪽으로 ‘A'부터 차례대로 채워나가고 다시 오른쪽 아래부터 위쪽으로 채워나가는 방법으로 아래 표와 같이 채워 넣는다. 'Z' 다음에는 다시 'A'부터 반복된다. 입력 정사각형 한 변의 길이 n(n의 범위는 1이상 100 이하의 정수)을 입력받는다. 출력 위의 형식과 같이 한변의 길이가 n인 문자 사각형을 출력한다. 문자 사이는 공백으로 구분하여 출력한다. 예제 입력 4 예제 출력 A H I P B G J O C F K N D E L M - char 형 으로 바꿔주고 방식은 숫자 문제랑 비슷하게 처리하였다. - 지그제그 형식이기 때문..

[1307] 문자사각형1

문제 정사각형의 한 변의 길이 n을 입력받은 후 다음과 같은 문자로 된 정사각형 형태로 출력하는 프로그램을 작성하시오. [ 처리조건 ] 문자의 진행 순서는 맨 오른쪽 아래에서 위쪽으로 'A'부터 차례대로 채워나가는 방법으로 아래 표와 같이 왼쪽 위까지 채워 넣는다. 'Z' 다음에는 다시 'A'부터 반복된다. 입력 정사각형 한 변의 길이 n(n의 범위는 1이상 100 이하의 정수)을 입력받는다. 출력 위의 형식과 같이 한변의 길이가 n인 문자 사각형을 출력한다. 문자 사이는 공백으로 구분하여 출력한다. 예제 입력 4 예제 출력 P L H D O K G C N J F B M I E A - char 형 으로 바꿔주고 방식은 숫자 문제랑 비슷하게 처리하였다. - 이전에 숫자 관련해서 썼던 공식을 활용해 i, j..

[2046] 숫자사각형4

문제 정사각형의 한 변의 길이 n과 종류 m을 입력받은 후 다음과 같은 정사각형 형태로 출력하는 프로그램을 작성하시오. 종류 2번의 경우 숫자의 진행 순서는 처음에 왼쪽에서 오른쪽으로 너비 n만큼 진행 한 후 방향을 바꾸어서 이를 반복한다. 입력 정사각형 한 변의 길이 n(n의 범위는 100 이하의 정수)과 종류 m(m은 1부터 3사이의 정수)을 입력받는다. 출력 위에서 언급한 3가지 종류를 입력에서 한 변의 길이 n과 종류 m에 맞춰서 출력한다. 숫자 사이는 공백으로 구분하여 출력한다. 예제1 입력 3 2 예제1 출력 1 2 3 3 2 1 1 2 3 예제2 입력 4 3 예제2 출력 1 2 3 4 2 4 6 8 3 6 9 12 4 8 12 16 - 반복문용 i, j / 입력용 n, m /..

[1304] 숫자사각형3

문제 정사각형의 한 변의 길이 n을 입력 받은 후 다음과 같이 숫자로 된 정사각형 형태로 출력하는 프로그램을 작성하시오. [n = 5 인 경우] [ 처리조건 ] 숫자의 진행 순서는 처음에 왼쪽 위에서 아래쪽으로 n만큼 진행 한 후 바로 오른쪽 위에서 다시 아래쪽으로 진행하는 방법으로 정사각형이 될 때까지 반복한다. 입력 정사각형 한 변의 길이 n(n의 범위는 100 이하의 자연수)을 입력받는다. 출력 위의 형식과 같이 한 변의 길이가 n인 숫자 사각형을 출력한다. 숫자 사이는 공백으로 구분하여 출력한다. 예제 입력 4 예제 출력 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 - 입력받을 수 n / 반복문용 i, j / 숫자 세기용 cnt / 정렬용 arr 배열 선언 후 초기화함 -..