문제 링크입니다: https://www.acmicpc.net/problem/2980
2980번: 도로와 신호등
문제 상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔다. (빨강색과 초록색 불빛은 무한히 반복된다) 상근이의 트럭이 도로에 진입했을 때, 모든 신호등의 색상은 빨간색이고, 사이클이 막 시작한 상태이다. 상근이는 1초에 1미터를 움직인다. 신호등의 색상이 빨간색인 경우에는 그 자리에서 멈추고 초록색으로 바뀔때 까지 기다린
www.acmicpc.net
신호등이 최대 백개이기 때문에 완전탐색으로 시뮬레이션을 돌리면 쉽게 해결할 수 있는 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 10899번 King of penalty (0) | 2020.04.07 |
|---|---|
| 백준 16198번 에너지 모으기 (0) | 2020.04.07 |
| 백준 4796번 캠핑 (0) | 2020.03.28 |
| 백준 15355번 Programiranje (4) | 2020.03.23 |
| 백준 3053번 택시 기하학 (0) | 2020.03.21 |