알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_2980] 도로와 신호등

hueco 2023. 10. 12.

 

📌 문제 링크: https://www.acmicpc.net/problem/2980

 

2980번: 도로와 신호등

상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔

www.acmicpc.net

 

내 풀이(Success) :

 

🧐 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

댓글