[Algorithm/Baekjoon] 도로와 신호등 - 2980 (S4/JAVA)

📑문제링크

2980번: 도로와 신호등

💻코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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 time = 0;
        int position = 0;
        for (int i = 0; i < n; i++) {
            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;

            int temp = time % (r + g);
            if (temp < r) time += r - temp;
        }

        System.out.println(time + (l - position));
    }
}

⏳회고

• 처음에는 움직이는 사람 기준으로 생각을 해서 어려웠는데 신호등을 기준으로 시간을 계산해주니 쉽게 풀렸다.