목록뱀 (1)

이 험난한 세상에서어어~

백준, 뱀(3190, java)

문제 설명 사과를 먹으면 몸의 길이가 늘어나는 뱀이 있다. 뱀이 이리저리 돌아다니다가 자기 자신 혹은 벽과 부딪히면 게임이 끝이 난다. 이때 게임이 몇 초에 끝나는지 구하는 문제이다. 조건 1. 뱀은 머리를 늘려 다음 칸에 머리를 위치시킨다. 2. 만일 다음 칸이 벽이거나 칸에 자기 자신이 있을 경우 게임이 중료된다. 3. 만일 2번 조건이 아니고 다음 칸에 사과가 있을 경우 사과를 먹는다. 사과가 없다면 꼬리를 한 칸 줄이는데 이경우 몸 길이를 유지한다. https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪..
algorithm/코딩 테스트 2023. 8. 4. 12:03
이전 Prev 1 Next 다음