시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 389 | 16 | 12 | 4.013% |
Yuto와 Platina가 돌 술래잡기 게임을 하려고 한다. 게임은 2차원 좌표평면 상에서 진행하며, 특이하게도 x좌표와 y좌표가 모두 109 이하인 부분만 게임판으로 사용한다.
게임판 위에는 흰 돌 1개와 검은 돌 N개가 있다. 처음에 흰 돌은 (0, 0)에 존재하며, N개의 검은 돌 중 i번째 돌은 (xi, yi)에 위치해 있다.
Yuto는 자신의 차례에 흰 돌이 (x, y)에 위치해 있으면 (x+1, y)또는 (x, y+1)로 흰 돌을 한 칸 움직인다.
Platina는 자신의 차례에 원하는 검은 돌 하나를 골라 (x, y)에 위치해 있으면 (x-1, y)또는 (x, y-1)로 이동시킨다.
Yuto가 먼저 시작하여 번갈아 턴을 진행하면서 흰 돌이 게임판을 탈출하면 Yuto의 승리, 그 전에 흰 돌과 검은 돌이 같은 곳에 위치하게 되면 Platina의 승리이다.
둘은 완벽하게 게임을 진행할 수 있지만, 판의 크기가 너무 큰 나머지 누가 이길지 미리 알고싶다. 게임에서 누가 승리할지 구해보자.
첫째 줄에는 검은 돌의 개수 N이 주어지며, 그 다음 N개의 줄에 걸쳐 i번째 검은 돌의 위치 xi와 yi가 주어진다.
게임에서 승리하게 될 사람을 출력한다. 이름의 첫글자는 대문자임에 유의하라.
1 0 1
Yuto
2 2 3 3 2
Platina
2 0 2 2 1
Platina
Contest > BOJ User Contest > Semi-Game Cup > Semi-Game Cup B번
Camp > Petrozavodsk Programming Camp > Summer 2020 > Day 6: Korean Contest H번