3190번1 [백준 - Java] 3190번 : 뱀 (삼성 SW 역량 테스트 기출 문제) 문제 www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 설명 문제에서 설명한 대로 차례로 구현하면 된다. 특이점이라면 뱀의 정보를 Deque에 저장한다. Deque는 양방향으로 구현한 Queue로 머리와 꼬리의 위치가 추가되고 삭제되는 뱀의 정보를 저장하기에 적합하다. 방향의 경우 상 좌 하 우 (0, 1, 2, 3) 순서로 dx, dy배열을 만들었고, 나머지 연산을 통해 간단히 90도 방향 전환을 할 수 있게 만들었다. ex) snakeDir = (snakeDir+.. 2021. 2. 9. 이전 1 다음 728x90 반응형