백준 27885 가희와 열리지 않는 건널목 문제 풀이

백준 온라인 저지, 27885번: 가희와 열리지 않는 건널목

도입

문제의 상황을 아래와 같이 정리할 수 있다.

1. 건널목을 통과하는 열차가 없다면 차단기가 올라간다. 그렇지 않으면 차단기가 내려간다.
2. 열차가 건널목을 접근(=통과하기 시작)하면 40초 뒤 완전히 빠져나간다.
3. 상행 열차와 하행 열차가 동시에 통과할 수 있다.
4. 같은 방향의 열차 간격은 60초 이상이다.

총 통과 시간을 단순히 열차 통과 횟수 $P$에 대해 $40P$로 처리하면 상행 열차와 하행 열차가 동시에 통과할 수 있다는 조건때문에 오답을 받는다.

다시 말해 열차의 통과 시간은 $40P$보다 작거나 같다. 항상 $40P$가 되지 않는다.

풀어보기

모든 시각값을 초 단위로 변환하여 단순 정수 연산으로 처리한다.

답안 구현

27885 Python 답안