1R/2016_07_08 (rev. 1.4)

1R/2016_07_08

Contents

1. 오늘의 문제

2. 참가자

4. 아이디어

4.1. 박인서

1. 오늘의 문제 ¶

개구리 뛰기

2. 참가자 ¶

3. 코드 ¶

4. 아이디어 ¶

4.1. 박인서 ¶

DP 문제이다.
업 시퀀스 문제라 봐야될 것 같다.
각각의 돌마다 거리를 비교하면서 하면 될 줄 알았으나.. 시간초과가 남 (N크기 최대 백만, 시간복잡도-O(N^2))
따라서 거리 비교를 최소화 하려고 변수를 하나 도입, 뒤에서 쫓아가면서 거리를 확인

last modified 2021-02-07 05:22:06
Processing time 0.0368 sec