[프로그래머스] 점프와 순간이동 / 2018 섬머 윈터코딩 / 파이썬

2018 섬머 윈터코딩 풀이 모음 소수 만들기 스킬 트리 영어 끝말잇기 점프와 순간이동 점프와 순간이동 문제 확인 점프와 순간이동 - 2018 summer winter coding ️ 문제 해결방법 BFS라고 생각했으나,, 그리디로 뚝딱뚝딱 풀 수 있습니다. 기본 아이디어는 순간이동을 사용하면 베터리가 소모되지 않으므로 최대한 순간이동을 사용하면 됩니다. 순간이동은 2배씩 이동하므로 최종 도달 위치가 짝수일 때 사용하면 됩니다. 최종 도달 위치가 홀수라면 한칸 베터리를 사용해서 이동하면 됩니다. 최종 풀이 def solution(n): # n : 종료지점 ans = 0 while True: if n in [1, 2]: ans += 1 return ans if n % 2 == 1: n -= 1 a..

원문링크 : [프로그래머스] 점프와 순간이동 / 2018 섬머 윈터코딩 / 파이썬