백준 318831 [Kotlin, S3] 백준 31883번 FA수의 진 FA수의 진(31883번)Silver 3#수학 #구현 #그리디 알고리즘 #시뮬레이션 문제 내용 문제 접근입력이 순서대로 주어진다.횡단보도를 건너는 시간, 육교를 건너는 시간, 횡단보도가 초록불인 시간, 횡단보도가 빨간불인 시간위 순서대로 입력이 주어지는데, 횡단보도와 육교 중 더 시간이 적게 걸리는 방법을 찾아서 이용해야 한다. 그래야 최솟값을 구할 수 있으니. 횡단보도의 빨간불인 시간과 초록불인 시간을 판단을 잘해야 한다.입력 예제 중 1가지의 예시를 불러와 보겠다.1 2 2 4초록불인 시간은 2분이고, 빨간불인 시간은 4초다.이 에시를 보면 2분이 경과했을 때 횡단보도를 건널 수 있게 생겼지만 건너면 안 된다.정확히 2분이 되는 순간 빨간불이 되기 때문에 기다려야 한다.표로 나타내 보면 다음과 같다.. 2024. 8. 9. 이전 1 다음 728x90 반응형
