Deque 검색 결과
1 개의 검색 결과가 있습니다.
PS/BOJ

백준 3190 번 : 뱀 풀이(Java)

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net Key Point 1. 뱀의 머리는 기본적으로 정해진 방향대로 이동한다. 2. 사과를 먹었을 때는 꼬리를 고정해두고, 먹지 못했다면 꼬리를 머리 쪽으로 당겨야 한다. 3. 이게 중요한데, 사과를 먹었다면 먹은 걸로 처리를 해줘야한다. (안 해주면 23% 에서 틀리는 것 같다.) 해법 뱀의 상태, 즉 뱀이 차지하고 있는 칸들을 Deque 에 담아 준다. front 와 rear 모두 삽입과 삭제가 가능한 만..

2021. 3. 3. 23:10