[자바] 백준 25377 - 빵 (java)

 문제 : boj25377

---

 

필요 알고리즘 개념

• 구현
  
  • 문제에서 제시된 방식대로 구현해주면 풀 수 있다.

※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다.

 

---

 

풀이

로직은 아래와 같다.

N을 입력받는다.
이하를 N번 반복한다.
___1. A, B를 입력받는다.
___2. A>B 라면 빵이 도착한 이후에 가게에 가는 것이므로 빵이 없다. 그러니 '1'로 돌아간다.
___3. '3'에 왔다면 빵을 구매 가능한 것이다. A는 필요없고, '3'까지 도달한 B 중 가장 작은 값을 찾으면 된다.

 

'3'에 도달한적이 한번도 없다면 -1을 출력해주면 된다. 하나라도 '3'에 도달했다면, 도달한 B값 중 가장 작은 값이 최종 답이 된다.

 

---

 

코드 : github

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

public class Main {
    private static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in), 1<<16);
    private static final int INF = Integer.MAX_VALUE;

    public static void main(String[] args) throws Exception {
        new Main().solution();
    }

    public void solution() throws Exception {
        int n = Integer.parseInt(br.readLine());
        int min = INF;
        while (n-->0) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            if (a>b) continue;
            min = Math.min(min, b);
        }
        System.out.println(min == INF ? -1 : min);
    }
}