320x100
문제 : https://code.google.com/codejam/contest/8294486/dashboard
N개의 말 정보를 탐색하면서 도착지까지 가는데 드는 시간 중 최대 시간을 구한다.
말이 도착지까지 가는데 드는 시간 = (D - K) / S
정답은 D / 구한 최대 시간 이다.
자료형은 double로 해야 조건에 맞는다.
시간복잡도는 O(N).
소스코드 : https://gist.github.com/fpdjsns/bba7e68cc46d3f7e77500d0caecaa74c
320x100
'알고리즘 문제 > CodeJam' 카테고리의 다른 글
[Kickstart][2019]2. Mural (0) | 2019.02.25 |
---|---|
[Kickstart][2019]1. Number Guessing (0) | 2019.02.25 |
[CodeJam][2017] Play the Dragon - Round1A ProblemC (0) | 2019.02.09 |
[CodeJam][2017] Ratatouille - Round1A ProblemB (0) | 2019.02.08 |
[CodeJam][2017] Alphabet Cake - Round1A ProblemA (0) | 2019.02.07 |
댓글