Min:D's Devlog

문제 백준 삼성 SW 역량 테스트 기출 문제 - 3190 뱀 (Gold 5) 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 풀이 접근 방식 사과의 위치와 뱀의 이동경로가 주어질 때, Dummy 게임이 몇 초에 끝나는 지를 구하는 문제이다. 게임 시작 시, 뱀은 맨 위 맨 좌측에 위치하며, 다음과 같이 이동한다. 우선, 입력값을 받아 map에 사과의 위치의 값을 -1로 저장해주었고, 방향 전환 시기와 방향을 각각 X, C 벡터에 저장해주었다. 뱀은 맨 앞의 값을 조회하고, 맨 앞에 값을 추가하고, 맨 뒤의 값을..