9207번 - 페그 솔리테어
최소 핀 개수가 같으면서, 이동횟수가 다른 경우가 존재하지 않는 것 같습니다.
최소 핀이면 무조건 이동횟수를 갱신하는 코드를 작성하였는데도 AC를 받았습니다.
애당초 이 문제는 어떻게 이동을 하더라도 (남은 핀의 수) = (처음 핀의 수) - (이동 횟수) 가 항상 성립될 수 밖에 없는 것 같습니다만...
한 번 이동할 때 마다 항상 핀 한 개가 줄어드니까요...
@bupjae 헉 그렇군요...ㅠㅠㅠ 문제를 분석하는 능력이 부족한가 봅니다... 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
wlsgussla123 6년 전
최소 핀 개수가 같으면서, 이동횟수가 다른 경우가 존재하지 않는 것 같습니다.
최소 핀이면 무조건 이동횟수를 갱신하는 코드를 작성하였는데도 AC를 받았습니다.