[Swift]BOJ-3190
Algorithm.zip 2022. 7. 12. 12:18

BOJ-3190, 뱀 문제 📑 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 정리 ▾ 보드의 크기는 N*N으로 N에 대한 입력을 받는다. 초기 뱀의 길이는 1이며, 뱀의 머리는 오른쪽을 향한다. 뱀은 1초에 1칸씩 움직이며 아래의 규칙이 적용된다. 뱀의 방향 전환으로는 D는 오른쪽으로 90도 회전, L은 왼쪽으로 90도 회전이다. 더보기 먼저 뱀은 몸 길이를 늘려 머리를 다음 칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사..