[Algorithm] PROSJEK
문제민건이는 수학 수업시간동안 재밌는 방법으로 수학을 연습하고 있다. 먼저 그는 정수 수열 A를 작성했다. 그리고 나서 그 아래에 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다.예를 들어 , 만약 수열 A가 1,3,2,6,8 이라면 수열 B는 1/1, (1+3)/2 , (1+3+2)/3, (1+3+2+6) /4, (1+3+2+6+8) /5 즉, 1,2,2,3,4 가 된다.수열 B가 주어졌을 때 수열 A를 구하는 프로그램을 작성하시오. 입력첫째줄에 수열 B의 길이를 나타내는 N이 주어진다.(1
[Algorithm] 좌석 문제
문제어떤 공연장에는 가로로 C개, 세로로 R개의 좌석이 C×R격자형으로 배치되어 있다. 각 좌석의 번호는 해당 격자의 좌표 (x,y)로 표시된다.예를 들어보자. 아래 그림은 가로 7개, 세로 6개 좌석으로 구성된 7×6격자형 좌석배치를 보여주고 있다. 그림에서 각 단위 사각형은 개별 좌석을 나타내며, 그 안에 표시된 값 (x,y)는 해당 좌석의 번호를 나타낸다. 가장 왼쪽 아래의 좌석번호는 (1,1)이며, 가장 오른쪽 위 좌석의 번호는 (7,6)이다.이 공연장에 입장하기 위하여 많은 사람이 대기줄에 서있다. 기다리고 있는 사람들은 제일 앞에서부터 1, 2, 3, 4, . 순으로 대기번호표를 받았다. 우리는 대기번호를 가진 사람들에 대하여 (1,1)위치 좌석부터 시작하여 시계방향으로 돌아가면서 비어있는 좌..