본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 25377 번 : 빵

반응형

https://www.acmicpc.net/problem/25377

 

25377번: 빵

KOI 빵은 프로그래밍을 공부하는 학생들에게 인기를 끌고 있다. 이 빵은 맛있을 뿐 아니라, 안에 프로그래밍에 큰 도움이 되는 여러 가지 힌트가 담겨 있어서 매우 인기가 높다. 이렇게 인기가 높

www.acmicpc.net

간단 구현 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

test case t, 가게 도착을 위한 소요시간 a, 빵이 가게에 배달오는 시간 b, 정답을 출력할 ans를 선언 후 입력받습니다.

📔 풀이과정

모든 가게를 확인하면서 빵 도착시간보다 먼저 또는 동시에 올 수 있다면 b와 ans를 비교해 최솟값을 ans에 저장합니다.

📔 정답출력

ans가 초기값이라면 빵을 살 수 없으므로 -1을 아니라면 ans를 출력합니다.


📕 Code

#include <bits/stdc++.h>
using namespace std;
int t, a, b, ans = 0x3f3f3f3f;
int main(){
  cin >> t;
  while(t--){
    cin >> a >> b;
    if(a <= b) ans = min(ans,b);
  }
  if(ans == 0x3f3f3f3f) cout << -1;
  else cout << ans;
}

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.