DY N DY

1658 : 최대공약수와최소공배수제한시간: 1Sec 메모리제한: 64mb 해결횟수: 1372회 시도횟수: 2525회 두개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 파일의 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. [Copy] 24 18 [Copy] 6 72?1234567891011121314151617181920212223242526272829303132/************************************************************** Problem:..

2074 : 마방진제한시간: 1Sec 메모리제한: 64mb 해결횟수: 1029회 시도횟수: 1429회 Special Judge 홀수 정사각형의 크기를 입력 받은 후, 가로 세로 대각선의 합이 일정한 마방진을 출력하는 프로그램을 작성하시오. 마방진이란 1부터 N*N까지의 숫자를 한 번씩만 써서 정사각형에 배치하여 가로와 세로, 그리고 대각선의 합이 같도록 하는 것이다. 다음의 순서에 따라 각 위치에 차례대로 값을 넣는다. 1. 첫 번째 숫자인 1을 넣는 위치는 첫 번째 행 가운데이다. 2. 숫자가 N의 배수이면 바로 아래의 행으로 이동하여 다음의 수를 넣고 3. 그렇지 않으면 왼쪽 위로 이동하여 다음의 숫자를 넣는다. 만약 행이 첫 번째를 벗어나면 마지막 행으로 이동하고, 열이 첫 번째를 벗어나면 마지막 ..

1331 : 문자마름모제한시간: 1Sec 메모리제한: 64mb 해결횟수: 510회 시도횟수: 2094회 마름모의 한 변의 길이 N을 입력받아 아래와 같이 문자마름모를 출력하는 프로그램을 작성하시오. (1) 첫 번째 행의 중앙부터 출발하여 시계 반대방향으로 'A'부터 차례대로 채워나간다. ('Z'다음에는 다시 'A'가 된다.) (2) 바깥 부분이 다 채워지면 두 번째 행 중앙부터 다시 같은 작업을 반복한다. (3) 같은 방법으로 마름모를 다 채워지도록 하여 출력한다. 마름모의 한변의 길이 N(N의 범위는 100 이하의 양의 정수)을 입력받는다. 주어진 형태대로 한변의 길이가 N인 문자마름모를 출력한다. 문자 사이는 한 개의 공백으로 구분한다. [Copy] 4 [Copy] A B M L C ..

1329 : 별삼각형3제한시간: 1Sec 메모리제한: 32mb 해결횟수: 459회 시도횟수: 948회 삼각형의 높이 N을 입력받아 아래와 같은 모양을 출력하는 프로그램을 작성하시오. 삼각형의 높이 N(N의 범위는 100 이하의 양의 홀수)을 입력받는다. N의 높이에 맞추어 주어진 형태의 모양을 출력한다. 입력된 데이터가 주어진 범위를 벗어나면 "INPUT ERROR!"를 출력한다. [Copy] 7 [Copy] * *** ***** ******* ***** *** * ?12345678910111213141516171819202122232425262728293031323334353637383940/**************************************************************..

1071 : 약수와 배수제한시간: 1Sec 메모리제한: 32mb 해결횟수: 616회 시도횟수: 937회 주어진 정수들 중 입력받은 수의 약수와 배수의 합을 각각 출력하라. 첫 줄에 정수의 개수 n (1 arr[i]; } cin >> m; int sDiv = 0, sMul = 0; for (int i = 0; i < n; ++i) { if (arr[i] % m == 0) sMul += arr[i]; if (m % arr[i] == 0) sDiv += arr[i]; } cout

1024 : 내리막 길제한시간: 1Sec 메모리제한: 64mb 해결횟수: 193회 시도횟수: 947회 여행을 떠난 영수는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며 각 지점 사이의 이동은 지도상에서 상하좌우로 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 영수는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶어 항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다. 위와 같은 지도에서는 다음과 같은 세 가지 경로가 가능하다. 지도가 주어질 때 이와 같이 제일 왼쪽 위 지점에서 제일 오른쪽 지점까지..

1534 : 10진수를 2 8 16진수로제한시간: 1Sec 메모리제한: 32mb 해결횟수: 703회 시도횟수: 1387회 10진수를 입력 받아서 2, 8, 16진수로 바꾸어 출력하는 프로그램을 작성하시오. 입력의 첫줄에는 10진수 N(1≤N≤100,000)과 바꿀 진수 B(2, 8, 16)가 공백으로 구분하여 입력된다. 16진수에서 10이상의 수는 순서대로 'A', 'B', 'C', 'D', 'E', 'F'로 나타낸다. 입력받은 10진수를 B진수로 바꾸어 출력한다. [Copy] 27 2 [Copy] 11011 ?1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859..

1402 : 약수 구하기제한시간: 1Sec 메모리제한: 32mb 해결횟수: 1270회 시도횟수: 2167회 어떤 자연수 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번째로 작은 수를 출력한다. 만..