[알고리즘] 백준 문제집 3190 뱀 JAVA

#백준 #알고리즘 #시뮬레이션 #3190뱀 #JAVA #알고리즘문제 #코딩테스트 https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다.

뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다.

보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다.

뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다.

먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 ... www.acmicpc.net <문제 정리하기> 1.

머리부터 주어진 방향으로 움직인다. 게임 시작 시간으로 x 초 후에 왼쪽 오른쪽으로 방향을 바꾼다. 2.

움직인 곳에 사과가 있으면 길이 ...

원문링크 : [알고리즘] 백준 문제집 3190 뱀 JAVA