목록PARK/ALGORITHM (132)
DY N DY
2071 : 파스칼 삼각형제한시간: 1Sec 메모리제한: 64mb 해결횟수: 841회 시도횟수: 1887회 파스칼 삼각형이란 아래 과 같은 자신의 왼쪽 위의 좌표와 오른쪽 위의 좌표 값을 더해서 값을 계속 갱신시켜 나가는 형태의 삼각형을 말한다. 아래와 같은 파스칼 삼각형의 높이 n과 종류 m을 입력받은 후 다음과 같은 형태의 파스칼 삼각형을 출력하는 프로그램을 작성하시오. m에 대한 파스칼 삼각형의 모습은 아래 의 모습과 같다. 삼각형의 높이n(1부터 30사이의 정수)과 종류m(1부터 3사이의 정수)을 입력받는다. 위에서 제시한 형태의 파스칼 삼각형을 입력에서 들어온 높이 n과 종류 m에 맞춰서 출력한다. 숫자는 한칸의 공백으로 구분하여 출력한다. [Copy] 5 1 [Copy] 1 1 1 1 2 1 ..
1641 : 숫자삼각형제한시간: 1Sec 메모리제한: 64mb 해결횟수: 661회 시도횟수: 1922회 삼각형의 높이 n과 종류 m을 입력받은 후 다음과 같은 삼각형 형태로 출력하는 프로그램을 작성하시오. 종류 1번의 숫자의 진행 순서는 처음에 왼쪽에서 오른쪽으로 진행 한 후 방향을 바꾸어서 이를 반복한다. 삼각형의 크기 n(n의 범위는 100 이하의 홀수)과 종류 m(m은 1부터 3사이의 정수)을 입력받는다. 위에서 언급한 3가지 종류를 입력에서 들어온 높이 n과 종류 m에 맞춰서 출력한다. 숫자사이는 공백으로 구분한다. 입력된 데이터가 주어진 범위를 벗어나면 "INPUT ERROR!"을 출력한다. [Copy] 7 3 [Copy] 1 1 2 1 2 3 1 2 3 4 1 2 3 1 2 1..
1027 : 좋은수열제한시간: 1Sec 메모리제한: 64mb 해결횟수: 564회 시도횟수: 1472회 Special Judge 숫자 1 2 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다. 다음은 나쁜 수열의 예이다. (밑줄 부분때문에 나쁜 수열이다.) 33 32121323 123123213 다음은 좋은 수열의 예이다. 2 32 32123 1232123 길이가 N인 좋은 수열들을 N자리의 정수로 보아 그중 가장 작은 수를 나타내는 수열을 구하는 프로그램을 작성하라.예를 들면 1213121과 2123212는 모두 좋은 수열이지만 그 중에서 작은 수를 나타내는 수열 1213121이다. 입력..
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