[백준/JAVA] 2980번: 도로와 신호등

🔺 문제

2980번: 도로와 신호등

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 
        int N = Integer.parseInt(st.nextToken());   // 신호등 개수
        int L = Integer.parseInt(st.nextToken());   // 도로 길이
        
        int position = 0;   // 현재 위치
        int time = 0;       // 시간 변수
        
        while(L --> 0) {
            st = new StringTokenizer(br.readLine(), " ");
            
            int D = Integer.parseInt(st.nextToken());   // 신호등 위치
            int R = Integer.parseInt(st.nextToken());   // 빨간색
            int G = Integer.parseInt(st.nextToken());   // 초록색
            
            time += D - position;   // 🔔 시간 += 신호등 위치 - 현재 위치 🔔
            position = D;           // 현재 위치를 D로 재설정
            
            int section = time % (R + G);   // 🔔 한 사이클로 나눠 구간 파악 🔔
            if(section < R)                 // 📍 빨간불 구간 📍
                time += R - section;        // 빨간불이 남은 시간만큼 더함
        }
        
        time += L - position;   // 도로 끝 - 현재 위치를 시간에 더함
        
        System.out.println(time);
    }
}
 

✅ 해결 아이디어
- (Line 22) 시간 += 신호등 위치 - 현재 위치 (∵ 현재 위치가 신호등 위치보다 항상 작으므로)
- (Line 25) 총 시간 % (빨간불 + 초록불) : 현재 신호등이 빨간불 or 파란불인지 구간 파악 가능
- (Line 26, 27) 구간을 section 이라고 했을 때, 빨간불 지속 기간보다 작으면, 빨간 구간
- (Line 30) 기다리는 시간을 더하고, 다음 위치로 이동할 때 이동 거리만큼 총 시간에 더함.

 

💥 유의사항

• 구간 나눠서 얘가 빨간불 구간인지, 파란불 구간인지 확인하고, 그에 따라 시간 조절

 

 

---

🔺 다른 풀이들

다들 비슷하심...

 

---

💬 느낀 점

흠...... 실버부터 이렇게 막히기냐고,,,

많이 풀면.. 늘겠지여..?

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[BOJ] 백준 [2980] 도로와 신호등 JAVA

[BOJ] 2980 도로와 신호등 - JAVA