29114번 - Беги, Альф! Беги!
n행 3열로 이루어진 판에서 1행에 있는 원하는 칸에 시작합니다(벽으로 된 부분 제외).
현재 (x,y)에 있다 하면 (x+1,y-1),(x+1,y),(x+1,y+1) 셋 중 벽이 아닌 곳에 계속 가는데 마지막 행에 도달하거나 중간에 벽으로 갈 수 있는 길이 막히면 그 즉시 멈추고 그동안 움직이면서 먹었던 코인을 가져갑니다.
그때 최대한 가져 갈 수 있는 코인을 출력합니다.
C는 코인 W는 벽 .은 빈 공간을 의미합니다.
만약 1행에서 벽으로 전부 막혀 있으면 그 즉시 끝냄과 동시에 아무 코인도 가져가지 못합니다(0을 출력).
또한 이동하는 동안 판 밖으로 나갈 수 없습니다
댓글을 작성하려면 로그인해야 합니다.
ksoosung77 2년 전
n행 3열로 이루어진 판에서 1행에 있는 원하는 칸에 시작합니다(벽으로 된 부분 제외).
현재 (x,y)에 있다 하면 (x+1,y-1),(x+1,y),(x+1,y+1) 셋 중 벽이 아닌 곳에 계속 가는데 마지막 행에 도달하거나 중간에 벽으로 갈 수 있는 길이 막히면 그 즉시 멈추고 그동안 움직이면서 먹었던 코인을 가져갑니다.
그때 최대한 가져 갈 수 있는 코인을 출력합니다.
C는 코인 W는 벽 .은 빈 공간을 의미합니다.
만약 1행에서 벽으로 전부 막혀 있으면 그 즉시 끝냄과 동시에 아무 코인도 가져가지 못합니다(0을 출력).
또한 이동하는 동안 판 밖으로 나갈 수 없습니다