BEAKJOON / 백준 - JAVA 31962번 등교

2024.11.25기준 - 브론즈4

728x90

백준, BEAKJOON, BOJ, JAVA, 자바

 

🟥 풀이

이 문제는 버스의 개수와 도착해야 되는 시간이 주어질 때, 학교에 도착하면서 가장 늦은 버스를 탈 때의 버스 출발시간을 출력하는 문제입니다.

 

1. 계산에 필요한 변수를 생성했습니다.

StringTokenizer st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken()); // 버스의 수
int x = Integer.parseInt(st.nextToken()); // 학교 도착 시간

int maxStartTime = -1;	// 가장 늦게 도착하는 버스의 출발 시간
int sum = 0;			// 총 시간
int startTime;			// 버스를 기다리는 시간
int takeTime;			// 버스가 학교까지 가는 시간

 

2. 버스의 수만큼 반복문을 돌려줍니다.

// 버스의 수만큼 반복
while (n-- > 0) {
    st = new StringTokenizer(br.readLine());
    startTime = Integer.parseInt(st.nextToken());
    takeTime = Integer.parseInt(st.nextToken());
    sum = startTime + takeTime;

    // 학교에 도착하면서 가장 늦게 출발할 때
    if (sum <= x && maxStartTime < startTime) {
        maxStartTime = startTime;
    }
}

조건문을 통해 학교에 도착하면서도 가장 늦은 버스를 탈 떄의 버스의 출발시간을 저장 후 출력해줍니다.

 

 

🟪 코드

package Main;

import java.io.*;
import java.util.*;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(st.nextToken()); // 버스의 수
		int x = Integer.parseInt(st.nextToken()); // 학교 도착 시간
		
		int maxStartTime = -1;	// 가장 늦게 도착하는 버스의 출발 시간
		int sum = 0;			// 총 시간
		int startTime;			// 버스를 기다리는 시간
		int takeTime;			// 버스가 학교까지 가는 시간
		
		// 버스의 수만큼 반복
		while (n-- > 0) {
			st = new StringTokenizer(br.readLine());
			startTime = Integer.parseInt(st.nextToken());
			takeTime = Integer.parseInt(st.nextToken());
			sum = startTime + takeTime;
			
			// 학교에 도착하면서 가장 늦게 출발할 때
			if (sum <= x && maxStartTime < startTime) {
				maxStartTime = startTime;
			}
		}
		
		bw.write(Integer.toString(maxStartTime));
		bw.flush();
		bw.close();
		br.close();
	}
}