반응형
도로와 신호등
-
BOJ) 도로와 신호등알고리즘/백준 2020. 6. 10. 15:42
도로와 신호등 2980번: 도로와 신호등 문제 상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구 www.acmicpc.net 풀이 특별한 알고리즘 없이 구현으로 풀어냈다. 먼저 1초에 1m씩 움직이기 때문에 기본적으로 K초를 이동해야 한다. 이후에 신호등 정보들이 들어오면, 신호등이 빨간불인 경우에 대기하는 시간도 더해주어야 한다. 문제 조건이 처음 시작이 모두 빨간불이기 때문에, 구해주는 식은 쉬웠다. 신호등마다 대기시간을 담는 waitTime을 선언해줘서, 해당 신호등에 도착하는 시간을 구해줬다. 그리고, 도착 시간에 신호등 색을 구분해주었다. (도착시간 %=(R+G) ..