Next dream Next dream

atcoder.jp 에서 'B - Frog 2' 문제를 자바로 풀어 보다가, '왜 내 코드는 다른 사람들 보다 느릴까?' 고민한 끝에... 간단한 문제이기는 하지만, 드디어 속도로 4등했습니다. ^^ 처음에는 489ms 부터 시작했습니다. 마지막에는 118ms까지 줄였네요 그래서 이번에는 속도를 개선하는 방법에 대해서 이야기 해보려고 합니다. 처음 코드와 마지막 최적화 된 코드를 비교해 보실 분은 아래 링크를 참고하세요. 처음 Accept된 코드 489ms : https://atcoder.jp/contests/dp/submissions/9143731 최종 Accpet된 코드 118ms : https://atcoder.jp/contests/dp/submissions/914391..