삼성SW역량테스트뱀풀이

BOJ - 뱀 3190번 (python)

❓ 문제 - 백준 뱀 3190번 - python 풀이법 출처 (https://www.acmicpc.net/problem/3190) 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 📝 문제해결법 1. 이 문제는 Queue + 구현으로 풀었다. board를 통해 사과의 위치를 입력 받고, 방향을 변경할 시간과, 움직일 방향을 change 큐에 넣는다 . dx, dy로 순서를 우, 하, 좌, 상으로 하여 만약 뱀의 방향을 'L' 로 변경할 땐 dx, dy의 왼쪽 인덱스로 바꿔서 이동하고, 방향을 'R'로 변경할 땐 dx,..