본문 바로가기
알고리즘 문제/CodeJam

[CodeJam][2017][Round 1B] A. Steed 2: Cruise Control

by 햄과함께 2019. 2. 17.
320x100

문제 : https://code.google.com/codejam/contest/8294486/dashboard




N개의 말 정보를 탐색하면서 도착지까지 가는데 드는 시간 중 최대 시간을 구한다.

말이 도착지까지 가는데 드는 시간 = (D - K) / S

정답은 D / 구한 최대 시간 이다. 

자료형은 double로 해야 조건에 맞는다.


시간복잡도는 O(N).




소스코드 : https://gist.github.com/fpdjsns/bba7e68cc46d3f7e77500d0caecaa74c

320x100

댓글