본문 바로가기
알고리즘

[백준 2980 도로와 신호등][파이썬]

by Jyujae 2022. 4. 13.

https://www.acmicpc.net/problem/2980

--풀이

 

 

- if 문 설명

ex) n= 2 l= 10, d=3 r=5 g=5

첫번째 신호등은 3인 자리까지 왔을 때, count=3, 3%(5+5)는 5보다 같거나 작음(=아직 빨간불)

빨간불-> 초록불로 바뀌는 시간을 계산(5-3%(5+5))하고 count에 더 해줌

 

ex) n= 2 l= 10, d=5 r=2 g=2

앞의 예시에서 신호 받고 기다린 후의 count=3(첫번째 신호등의 위치)+2(빨간불 신호 대기)+2(5번칸에 위치한 신호등까지 이동)=7

7동안 rr,gg,rr,g까지 진행됨

7%(4) = 3>2(r) 임으로 그냥 지나감

p=5(2번째 신호등의 위치)이기에 10-5를 count에 더해, 12가 나옴

 

 

 

--생각회로