DY N DY

1814 : 삽입정렬 횟수 세기제한시간: 1ms 메모리제한: 32MB 해결횟수: 488회 시도횟수: 709회 임의의 서로 같지 않은 수로 이루어진 수열 A를 삽입정렬을 하고자 한다.만약 배열 A에 20, 40, 30, 10 이 들어갈 경우 다음과 같이 삽입정렬이 이루어진다.i = 1 일 때 20, 40, 30, 10 이동수 : 0 i = 2 일 때 20, 40, 30, 10 이동수 : 0 i = 3 일 때 20, 30, 40, 10 이동수 : 1 (40이 움직이고 30이 들어감) i = 4 일 때 10, 20, 30, 40 이동수 : 3 (20, 30, 40 이 움직이고 10이 들어감)총 4번의 밀어내기를 통하여 삽입정렬이 완료된다.임의의 수열 A가 주어질 경우, 수열의 숫자가 얼마나 이동하는지 출력하는..

1158 : 삽입정렬제한시간: 1ms 메모리제한: 32MB 해결횟수: 642회 시도횟수: 1068회 삽입정렬(Insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하는 방법이다.수열이 {5 4 3 7 6}이 있을 경우의 삽입정렬 과정은 다음과 같다. 처음상태에서 처음 값 5 앞에 아무것도 없으므로 5는 이미 정렬된 상태가 되므로, 이후 4부터 정렬과정을 살펴보자. ※ 3단계의 경우 7은 앞의 "3 4 5"보다 크므로 제자리에 삽입된다.n개의 수열이 주어지면 위와 같은 방법으로 정렬하는 과정 각 단계를 출력하는 프로그램을 작성하시오. 첫줄에 수열의 길이 N(4≤N≤100)이 주어진다. 두 번째 줄에 N개의 0이상 100이하의 ..

1311 : 카드게임제한시간: 1ms 메모리제한: 32MB 해결횟수: 359회 시도횟수: 1189회 근우는 오늘 재미있는 카드 게임을 배우고 있다. 카드는 빨간색, 파란색, 노란색, 녹색의 네 가지 색이 있고, 색깔별로 1부터 9까지 숫자가 쓰여진 카드가 9장씩 있다. 카드는 모두 36(=4x9)장이다. 근우가 배운 카드 게임은 36장의 카드에서 5장을 뽑고, 아래와 같은 규칙으로 정수를 계산하는 것이다. 각 카드는 다음과 같이 나타낸다. 카드의 색깔은 영어 대문자 R, B, Y, G로 나타내는데, R은 빨간색, B는 파란색, Y는 노란색, G는 녹색을 뜻한다. 예를 들어서 Y8은 노란색 8을 나타내고, B5는 파란색 5를 나타낸다. ① 카드 5장이 모두 같은 색이면서 숫자가 연속적일 때, 점수는 가장 ..

1031 : 빙고제한시간: 1ms 메모리제한: 32MB 해결횟수: 970회 시도횟수: 2314회 빙고 게임은 다음과 같은 방식으로 이루어진다.먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다. 다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5 10 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다. 차례로 수를 지워가다가 같은 가로줄 세로줄 또는 대각선 위에 있는 5개의 모든 수가 지워지는 경우 그 줄에 선을 긋는다. 이러한 선이 세 개 이상 그어지는 순간 "빙고"라고 외치는데 가장 먼저 외치는 사람이 게임의 승자가 된다. 철수는 친구들과 빙고 게임을 하고 있다. 철수가 빙고판에 쓴 수들과 사회자가 부르는 수의 순서가 주어질 때 ..

1337 : 달팽이삼각형제한시간: 1Sec 메모리제한: 64mb 해결횟수: 409회 시도횟수: 762회 삼각형의 높이 N을 입력받아서 아래와 같이 숫자 0부터 달팽이 모양으로 차례대로 채워진 삼각형을 출력하는 프로그램을 작성하시오. 왼쪽 위부터 시계방향으로 오른쪽 아래로 이동하면서 숫자 0부터 N개를 채우고 다시 왼쪽으로, 다음은 위쪽으로 반복하면서 채워 나간다. (숫자 9 다음에는 0부터 다시 시작한다.) 마름모의 한변의 길이 N(N의 범위는 100 이하의 양의 정수)을 입력받는다. 주어진 형태대로 높이가 N인 달팽이 삼각형을 출력한다. 숫자 사이는 한 개의 공백으로 구분한다. [Copy] 6 [Copy] 0 4 1 3 5 2 2 0 6 3 1 9 8 7 4 0 9 8 7 6 5?123..

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이다. 입력..