PS
백준 1590. 캠프가는 영식
tose33
2022. 11. 12. 13:32
https://www.acmicpc.net/problem/1590
1590번: 캠프가는 영식
예제 1의 경우 150분, 200분, 250분, ..., 600분에 한 대씩 버스가 출발한다. 따라서 영식이는 300분에 버스를 타면 된다.
www.acmicpc.net
브루트포스로 그냥 모든 버스 시간을 구해서 비교하면 되는데, 어떤 버스가 (버스 출발 시간 - 영식이가 터미널에 도착하는 시간 >= 0)인 경우 영식이가 해당 버스를 탈수 있는 가장 빠른 시간이므로 해당 시간에 대해 답과 비교 갱신하고 해당 버스는 더 이상 생각하지 않아도 된다.