129801 [프로그래머스] 12980번 - 점프와 순간 이동 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이동의 가능한 경우의 수는 2가지 입니다. K칸 점프 (현재까지 온 거리) x 2 위치로 순간이동 이때 점프하는 칸 수를 최소화 하고 싶기 때문에 순간 이동을 하다가 필요한 경우에 1칸 점프를 해야 합니다. 0칸에서 N칸으로 이동을 N칸에서 0칸으로 이동이라고 생각하면, (현재까지 온 거리) x 2 위치로 순간이동은 (현재 위치한 칸 / 2)의 위치로 순간이동 하는 것과 마찬가지.. 2023. 6. 13. 이전 1 다음