뱀
📌문제뱀이 나와서 기어 다니는데 사과를 먹으면 뱀 길이가 늘어나는 게임이 있다. 뱀이 기어다니다가 벽 또는 자기 자신의 몸과 부딪히면 게임이 끝납니다.게임은 NxN 정사각 보드 위에서 진행되고 몇몇 칸에 사과가 놓여졌다. 보드의 상하좌우 끝에는 벽이 있다. 게임을 시작할 때 뱀은 맨 위 좌측에 위치하고 뱀의 길이는 1이다. 뱀은 처음에 오른쪽을 향한다.뱀은 매 초마다 이동하는데 다음과 같은 규칙을 따른다.-먼저 뱀은 몸 길이를 늘려 머리를 다음 칸에 위치시킨다.-만약 이동한 칸에 사과가 있다면 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다-만약 이동한 칸에 사과가 없다면 몸 길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸 길이는 변하지 않는다.사과의 위치와 뱀의 이동 경로가 주어질 때 이 ..
코딩테스트
2024. 11. 28. 19:41