뱀 python (1) 썸네일형 리스트형 백준, 뱀 백준, 뱀 ❓문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net ❓분류 : pass!!! 예전에 정답코드를 보고도 이해하지 못했던 문제였는데 스스로 풀어서 기쁘다! ❓ 풀이 이 문제의 핵심은 뱀의 길이를 늘렸다 줄였다 할 수 있다는 점이다. 가장 처음 발자취를 남긴 뱀의 위치(꼬리)를 없애줘야 하기 때문에 순서가 중요! 그리고 FIFO해줘야 하므로 QUEUE를 사용해야한다. 나는 추후 이동 방향을 결정하는 정보(3 L, 8 D)도 큐를 활용했다. 📜.. 이전 1 다음
