unilep   4년 전

종료조건 : 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딫히면 게임이 끝난다.

정답:사과의 위치와 뱀의 이동경로가 주어질 때 이 게임이 몇 초(seconds)후에 끝나는지 계산하라.

인풋:

L개의 줄에는 뱀의 방향변환 정보가 주어지는데,  숫자 X와 문자 C로 이루어져 있다. X초 후에 왼쪽(C가 'L') 또는 오른쪽(C가 'D')로 방향을 변경 한다는 뜻이다. X는 10,000 이하의 양의 정수이며, 방향 전환 정보는 X가 증가하는 순으로 주어진다.

3 D
15 L
17 D

처음에 게임을 시작할 때 뱀의 위치를 x, 사과의 위치를 1 이라고 하면

x00000
000010
000100
000000
001000
000000

에서 3초후에 오른쪽 15초후에 왼쪽으로 갑니다.

그런데 

맨처음에는 뱀이 오른쪽으로 향하고 3초후에도 오른쪽이기 때문에

00000x
000010
000100
000000
001000
000000

여기서 한번더 오른쪽으로 이동해서 게임이 끝나기 때문에

답이 6초가 아닌가요?



kdk8361   4년 전

현재 진행방향에서 오른쪽으로 방향전환을 한다는 뜻입니다. 처음 방향이 오른쪽이고 3초 후에 R이란건 우회전해서 아래를 본다는 거죠

unilep   4년 전

이해됬습니다!

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