CEO

문제 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 풀이 NxN 정사각 보드가 있을 때, 초기의 뱀의 길이는 1이고 뱀은 처음에 오른쪽을 향한다. 이때 뱀은 사과를 먹게 되면 몸의 길이가 1 증가하고, 아닌 경우는 길이가 그대로 유지되고 이동한다. 또한 특정 시간 초 후에 전환하는 방향 'L', 'D'가 주어지는데 L인 경우 왼쪽, D인 경우 오른쪽으로 90도 회전한다. 이와 같은 조건에 따라 뱀 게임을 몇 초 동안 수행할 수 있는지 반환하여야 한다. 문제는 BFS를 통해 다음과 같이 탐색하면 된다. 뱀은 오..