백준 1103번 게임

문제 링크입니다: https://www.acmicpc.net/problem/1103

 

문제 조건대로 풀면 되는 백트래킹 + DP 문제였습니다.

중간에 있는 구멍은 무시한다는 조건이 있기 때문에 동전을 한 칸 한 칸 움직이지 않고 한 번에 이동해도 무방했습니다. 

 

 

개발환경:Visual Studio 2022

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~