기출 문제 / 삼성 2019 하반기 오후 1번 문제

이상한 다트 게임

다트 게임에 사용되는 게임판은 중심은 모두 같고 반지름이 차이나는 원판들로 구성되어 있습니다. 해당 다트 게임에서는 반지름이 1,2,…,n으로 차례대로 커지는 원판을 이용해서 게임판을 만들고자 합니다. 원판의 반지름이 r이라고 할 때, 그 원판을 r번째 원판이라고 칭합니다. 각각의 원판에는 m개의 정수가 적혀있고, r번째 원판에 적힌 j번째 정수를 (r,j)라고 칭합니다. 12시 방향부터 m개의 정수가 시계방향 순서대로 매겨지며 아래 그림과 같이 표현할 수 있습니다.