목록PARK/ALGORITHM (132)
DY N DY
1004 : 합과 평균 표준편차제한시간: 1Sec 메모리제한: 32mb 해결횟수: 309회 시도횟수: 2289회 도시락 집 회계 담당을 하는 철기는 손님들이 드시는 음식의 가격들을 집계하여 매일 이들의 합산 가격과 평균 도시락 가격과 표준 편차를 구해야 하는 임무를 가지고 있다. 매일 업무 종료 때마다 이를 구해야하는 철기군 처음에는 직접 계산하다가 매일 바뀌는 도시락 수와 가격에 복잡함을 느껴 이를 프로그램으로 만들려고 한다.평균 및 표준편차는 반올림해서 소수점 첫째 자리까지 구한다. 표준 편차의 공식은 도시락 각각의 가격을 Xi라고 하고 평균을 M이라고 한다면 다음과 같다. 표준편차란 자료의 분산 정도를 나타내는 수치로 분산의 양의 제곱근으로 표준 편차가 작은 것은 평균값 주위의 분산의 정도가 작은 ..
1001 : 강아지와 병아리제한시간: 1Sec 메모리제한: 32mb 해결횟수: 1117회 시도횟수: 4383회 강아지와 병아리의 합과 다리의 수를 입력받아 강아지와 병아리가 각각 몇 마리씩인지 구하는 프로그램을 작성하시오. 강아지와 병아리의 합 1000 이하 다리의 합 4000 이하의 정수를 공백으로 구분하여 입력받는다. 하나의 결과가 나온 후에도 계속 새로운 입력을 받다가 0 이 입력되면 프로그램을 종료한다. 강아지와 병아리가 각각 몇 마리씩인지 공백으로 구분하여 출력한다. 주어진 데이터로 마리수를 정할 수 없을 때는 "0" 을 출력한다. 데이터의 크기가 주어진 범위를 벗어날 경우는 "INPUT ERROR!"를 출력한다. [Copy] 25 80 15 10 1500 20000 0 0 [Copy] 15 1..
1000 : 두 정수 더하기(A+B)제한시간: 1Sec 메모리제한: 4mb 해결횟수: 2465회 시도횟수: 4846회 두개의 정수를 더하시오. 두 정수 a b를 입력 받는다. a+b 결과를 출력하시오. [Copy] 1 2 [Copy] 3?1234567891011121314151617181920/************************************************************** Problem: 1000 User: a132034 Language: C++ Result: Success Time:0 ms Memory:1736 kb****************************************************************/ #include using namespa..
1495 : 대각선 지그재그제한시간: 1Sec 메모리제한: 64mb 해결횟수: 974회 시도횟수: 1827회 정사각형의 크기를 입력 받은 후 대각선으로 지그재그 형태인 다음과 같은 형태로 출력하는 프로그램을 작성하시오. (1) 가장 왼쪽 위의 좌표부터 차례로 숫자를 대입시킨다. (2) 대각선을 기준으로 계속 지그재그 모양으로 채워져야 하며 숫자는 1씩 증가하는 형태로 채워나가야 한다. 정사각형의 크기 n(1부터 100사이의 정수)을 입력받는다. 위에서 언급한 형태의 지그재그 모양의 정사각형의 내부 숫자를 차례로 채운 후의 모습을 출력한다. 숫자 사이는 공백으로 구분한다. [Copy] 3 [Copy] 1 3 4 2 5 8 6 7 9 [Copy] 2 [Copy] 1 3 2 4123456789..
1338 : 문자삼각형1제한시간: 1Sec 메모리제한: 64mb 해결횟수: 330회 시도횟수: 919회 삼각형의 높이 N을 입력받아서 아래와 같이 문자 'A'부터 차례대로 왼쪽 대각선으로 채워서 삼각형 모양을 출력하는 프로그램을 작성하시오. (1) 오른쪽 위부터 왼쪽 아래쪽으로 이동하면서 문자 'A'부터 차례대로 채워나간다. (2) N번 행까지 채워지면 다시 오른쪽 둘째 행부터 왼쪽 아래로 채워나간다. (3) 삼각형이 모두 채워질 때까지 반복하면서 채워 나간다. (문자 'Z'다음에는 'A'부터 다시 시작한다.) 삼각형의 높이 N(N의 범위는 100 이하의 양의 정수)을 입력받는다. 주어진 형태대로 높이가 N인 문자삼각형을 출력한다. 문자 사이는 한 개의 공백으로 구분한다. [Copy] 5..
1078 : 저글링 방사능 오염제한시간: 1Sec 메모리제한: 64mb 해결횟수: 697회 시도횟수: 2725회 승훈이는 심심한 시간에 스타크래프트(Starcraft) 게임을 하며 놀고 있었다. 스타크래프트 유닛중 하나인 저글링을 한 곳에 몰아세운 뒤, 방사능 오염 공격으로 없애보려고 했다. 그런데 좀 더 재미있게 게임을 하기 위해서 게임을 개조하여 방사능 오염 공격을 가하면 방사능은 1초마다 이웃한 저글링에 오염된다. 그리고 방사능에 오염된 저글링은 3초 후에 죽게 된다. 예를 들어 아래 왼쪽그림과 같이 모여 있는 저글링 중에 빨간 동그라미 표시를 한 저글링에게 방사능 오염공격을 가하면, 총 9초 후에 저글링들이 죽게 된다. 아래 오른쪽에 있는 그림의 숫자들은 각 저글링들이 죽는 시간이다. 저글링을 모..
1707 : 달팽이사각형제한시간: 1Sec 메모리제한: 64mb 해결횟수: 1539회 시도횟수: 3113회 정사각형의 크기를 입력 받은 후 시계방향으로 돌면서 다음과 같은 형태로 출력하는 프로그램을 작성하시오. (1) 가장 왼쪽 위의 좌표부터 차례로 숫자를 대입시킨다. (2) 오른쪽으로 채워 나가다가 끝이면 다시 아래 → 왼쪽 → 위 →오른쪽의 순으로 모두 채워질때까지 반복한다. 정사각형의 크기 n(1부터 100사이의 정수)을 입력받는다. 위에서 언급한 형태로 정사각형의 내부 숫자를 차례로 채운 후의 모습을 출력한다. 숫자 사이는 공백으로 구분한다. [Copy] 3 [Copy] 1 2 3 8 9 4 7 6 5 [Copy] 2 [Copy] 1 2 4 3123456789101112131415..
1335 : 색종이 만들기제한시간: 1Sec 메모리제한: 64mb 해결횟수: 985회 시도횟수: 1877회 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다. 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다. 나누어진 종이 I, II, III, IV..