1011번 - Fly me to the Alpha Centauri
최소한의 warp로 최대로 갈 수 있는 법은
입니다.
남은 거리는 최고속도보다 빠르게 갈 수 없습니다.
(거리의 나머지를 최고속도로 나눠서 올림하시면 추가로 가야 하는 회수가 나옵니다.)
예) 2316보다 크지만, 25보다 작음 - 최대워프거리 16, 워프회수 7, 최고속도 4- 나머지 거리7 (23-16)- 7은 최고속도 4로 1.75회 → 2회 더 가야함
검산
1234321 = 16까지 갈 수 있으며,
최고속도 4이하를 2회 끼워넣어서 123 (3) 4 (4) 321=23까지 갈 수 있음
와 이건 거의 답 수준인데요? ㅎㅎ
잘 참고 하고 갑니다~ 설명 매우 감사드려요!
n^2 꼴 사이사이에도 2, 6, 12, 20 .... 로 규칙성이 있습니다. (참고....)
덕분에 해결했습니다.
아래는 위의 설명보고 제가 푼 풀이에요!
왠만하면 보지 마시고 알고리즘 참고용으로만 봐주세요
감사합니다 덕분에 맞았습니다
해당 글을 보고서 짠 코드입니다
댓글을 작성하려면 로그인해야 합니다.
iciroa 7년 전 33
최소한의 warp로 최대로 갈 수 있는 법은
입니다.
남은 거리는 최고속도보다 빠르게 갈 수 없습니다.
(거리의 나머지를 최고속도로 나눠서 올림하시면 추가로 가야 하는 회수가 나옵니다.)
예) 23
16보다 크지만, 25보다 작음
- 최대워프거리 16, 워프회수 7, 최고속도 4
- 나머지 거리7 (23-16)
- 7은 최고속도 4로 1.75회 → 2회 더 가야함
검산
1234321 = 16까지 갈 수 있으며,
최고속도 4이하를 2회 끼워넣어서
123 (3) 4 (4) 321=23까지 갈 수 있음