iciroa   2년 전

최소한의 warp로 최대로 갈 수 있는 법은

차수 설명 최대거리 이 때 워프한 회수 최고속도
1 1 1 1 1
2 121 4 3 2
3 12321 9 5 3
4 1234321 16 7 4
5 123454321 25 9 5
...
i 1..i..1 i^2 2i-1 i

입니다.

남은 거리는 최고속도보다 빠르게 갈 수 없습니다.

(거리의 나머지를 최고속도로 나눠서 올림하시면 추가로 가야 하는 회수가 나옵니다.)

예) 23
16보다 크지만, 25보다 작음 
- 최대워프거리 16, 워프회수 7,  최고속도 4
- 나머지 거리7 (23-16)
- 7은 최고속도 4로 1.75회 → 2회 더 가야함

검산

1234321 = 16까지 갈 수 있으며,


최고속도 4이하를 2회 끼워넣어서 
123  (3)  4  (4)  321=23까지 갈 수 있음

psychobabo   2년 전

와 이건 거의 답 수준인데요? ㅎㅎ

잘 참고 하고 갑니다~ 설명 매우 감사드려요!

jkun5849   2년 전

와 어렵네요... 이런생각을 쉽게 떠올릴 수 있는건가...

siraked   2년 전

n^2 꼴 사이사이에도 2, 6, 12, 20 .... 로 규칙성이 있습니다. (참고....)

lcs5382   1년 전

덕분에 해결했습니다.

아래는 위의 설명보고 제가 푼 풀이에요!

왠만하면 보지 마시고 알고리즘 참고용으로만 봐주세요

skfnxh0124   1년 전

그림으로 생각하면 증가하다가 잠깐 값을 유지했다가 감소하는 식인데

저는 값을 유지하는 구간이 한개만 있어야 한다라고 생각하고 코딩하니까

시간초과 나왔네요 . 작성자님 생각처럼 여러구간에서 값을 유지할 수 있겠네요

댓글을 작성하려면 로그인해야 합니다.