[Swift] 프로그래머스 점프와 순간이동(lv. 2)

[Swift] 프로그래머스 점프와 순간이동(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용.

스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2.

접근 건전지로 움직이는 거리를 최소화하려면...? 순간이동을 최대한 많이 하면 된다.

나는 처음부터 쌓아가는 것이 아니라, 거꾸로 distance를 절반 씩 나눠가면서 최소 건전지 사용량을 구하려고 했다. '그리디 문제' 같은 것이므로, distance가 2로 나누어 떨어지면 2로 나누어버리고 answer(건전지 사용량)을 누.....