목록deque (1)

나의 공부장

[백준 3190] 뱀(C++)

문제의 링크 : https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. www.acmicpc.net 문제 풀이 문제 유형 : Simulation 뱀이 늘어나고 줄어드는 것을 deque 자료구조를 이용해서 구현했습니다. 뱀이 꼬리가 줄어들면 deque의 앞에서 삭제하고, 뱀의 머리가 늘어나면 deque의 뒤에 추가하는 방법입니다. 천천히 시뮬레이션을 생각해봅시다. 뱀이 (1, 1) 동쪽에서 시작합니다. 뱀이 한 칸을 먼저 전진한다고 가정하고 사과가 있는지 없는지 판단합니다. i) 거기에 ..
알고리즘/BOJ 2020. 6. 8. 21:50
이전 Prev 1 Next 다음