백준 3190번
-
(백준 3190번 뱀 C++) 라이님 블로그 대회 알고리즘 따라잡기 7) 리스트, 배열, 연결 리스트 4PROGRAMMING/알고리즘 2024. 4. 3. 01:07
아직 단순 구현이 익숙하지 않은지라,, 다른 분들의 풀이를 보면서 아이디어를 얻었다. 백준 3190번 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net (1) 우선 이 문제에서는 크게 3개의 상태를 N*N 맵에 나타내야 한다. 1. 아무것도 없는 상태 = 0 2. 사과가 있는 상태 = 1 3. 뱀이 자리를 차지하고 있는 상태 = 2 (2) 뱀의 상태와 움직임을 나타내야 한다. 뱀의 위치를 나타내기 위해 queue에 pair를 추가해서 많이 썼다. - 만..