https://www.acmicpc.net/problem/31883
문제 요약
- 신호등 또는 육교를 이용해서 N개의 횡단보도를 건너서 가는 최소 시간 구하기
- 신호등은 C분 동안 녹색, D분 동안 빨간색
- 녹색 끝점에 걸쳤을때 처리해야하는 조건이 하나 있음
접근법
- 길이 한 줄로 연결되어 있기 때문에 항상 최소로 도착하는 시간을 구하면 됨
- 신호등으로 건널때 처리를 잘 해줘야함
- 2분동안 녹색, 4분동안 빨간색인 신호등은 이렇게 표현 가능
- 0 1 2 3 4 5 6 7 8 9 10 10 ....
- 0분에 시작했으니까 0분, 1분에는 건널 수 있고 2분에는 못 건넘
- 적절히 잘 이해해야함
newbieski