📌 문제 링크: https://www.acmicpc.net/problem/2980
2980번: 도로와 신호등
상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔...
www.acmicpc.net
✅ 내 풀이(Success) :
![[BOJ_2980] 도로와 신호등 [BOJ_2980] 도로와 신호등](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
🧐 Review:
구현 문제라서 예상되는 경우를 나눠서 그래도 코드로 옮기니 어렵지 않게 풀 수 있었다. 문제를 풀고 나서 다른 사람의 풀이를 확인해 보니 수학으로 푼 풀이가 많았다. 나와 다른 접근법이라서 신선했다. 더 많은 문제를 풀어야겠다는 생각이 들었다.
🚩 Idea:
입력 값의 크기가 크지 않아서 1초마다 트럭의 위치와 모든 신호등의 상황(빨간불, 초록불)을 업데이트 해주고, 각 경우에 따라서 트럭이 전진하는지 대기하는지를 나눠서 시간을 계산했다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
[BOJ_5567] 결혼식 (0) | 2023.10.19 |
---|---|
[BOJ_1063] 킹 (0) | 2023.10.14 |
[BOJ_12845] 모두의 마블 (0) | 2023.10.08 |
[BOJ_14713] 앵무새 (1) | 2023.10.08 |
[BOJ_2531] 회전 초밥 (1) | 2023.10.07 |
댓글