10/16일의 블로그이다. 글쓰기가 잘 안되어 늦게 올리게 되었다.
25377번: 빵
KOI 빵은 프로그래밍을 공부하는 학생들에게 인기를 끌고 있다. 이 빵은 맛있을 뿐 아니라, 안에 프로그래밍에 큰 도움이 되는 여러 가지 힌트가 담겨 있어서 매우 인기가 높다. 이렇게 인기가 높
www.acmicpc.net
풀이
n개의 입력에 대해 조건에 맞는 최적의 d를 찾아 출력해주면 된다
시간 복잡도 : O(n)
소요 시간 : 1분
아쉬운 점 : 없다
전체적인 감상 : 빵! 으악!
#include<stdio.h> int main(){ int n,a,b,d=1e9; scanf("%d",&n); while(n--){ scanf("%d %d",&a,&b); if(a<=b&&b<d) d=b; } printf("%d",(d==1e9)?-1:d); }
'백준 문제 해설' 카테고리의 다른 글
| 백준 24736 Football Scoring (0) | 2022.10.22 |
|---|---|
| 백준 25311 UCPC에서 가장 쉬운 문제번호는? (0) | 2022.10.22 |
| 백준 25372 성택이의 은밀한 비밀번호 (0) | 2022.10.22 |
| 백준 25238 가희와 방어율 무시 (0) | 2022.10.22 |
| 백준 2083 럭비 클럽 (0) | 2022.10.22 |
| 24262 알고리즘 수업 - 알고리즘의 수행 시간 1 (C++) (0) | 2022.10.14 |
| 5789 한다 안한다 (C++) (0) | 2022.10.13 |
| 25191 치킨댄스를 추는 곰곰이를 본 임스 (C++) (0) | 2022.10.12 |