iteyh812   2년 전

제출번호 : 70372345, 26994197, 70373177

  • 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다.
  • 만약 벽이나 자기자신의 몸과 부딪히면 게임이 끝난다.
  • 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다.
  • 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다.

뱀이 가는 모든 길에 사과가 있어서 (시작 위치 제외)

한번도 쉬지 않고 사과를 먹으면서 한바퀴를 돌아 시작 위치에 머리를 위치 시킬 때,

꼬리가 줄어들기 전에 꼬리와 머리가 부딪혀 게임이 종료되어야 합니다.

제출된 코드는 위의 조건을 만족하지 않습니다.

추가되어야 하는 테스트 케이스입니다.

input :

6
3
1 2
2 2
2 1
3
1 D
2 D
3 D

output :

5

answer :

4

댓글을 작성하려면 로그인해야 합니다.