백준뱀자바풀이

BOJ - 뱀 3190번 (JAVA)

❓ 문제 - 백준 뱀 3190번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/3190) 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 📝 문제해결법 1. 이 문제는 Queue + 구현 + 해시맵으로 풀었다. map이라는 2차원 배열로 처음 입력받은 사과의 정보를 1로 넣는다. 방향 전환에 대한 정보를 해쉬맵에 key값을 time, value L or D로 넣어 뱀을 움직이면서 현재 시간에 해당하는 key 값이 존재하면 해당 방향으로 방향전환 하도록 구현하였다. 뱀에 대한 정보..