반응형
3190
-
BOJ) 뱀 (3190번)알고리즘/백준 2021. 1. 19. 00:03
뱀 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 시뮬레이션 문제로 기억하는 사람이 있을지 모르지만, 피자를 먹으면 뱀의 꼬리가 늘어나는 게임이 있었다. 딱, 그 문제를 구현하는 문제였다. 아무튼, 행과 열을 오랜만에 이용하다보니 이에 대한 개념의 혼동으로 문제를 틀렸었다. 행은 가로에 대한 정보, 열은 세로에 대한 정보다. 따라서, 행은 y축의 index를 가지고 열은 x축의 index를 갖게된다. 풀이 문제의 조건에 머리가 뱀의 몸에 닿거나 벽에 닿으면 종료된다. 벽에 대한 정보를 저장해주려고 맵의 크기를 N+..