정올/KOI기출 문제

정올 빵

juwanseo 2025. 5. 11. 20:29
n = int(input())
T = float('inf')

for i in range(n):
    a, b = map(int, input().split())
    if a <= b:
        if b < T:
            T = b

if T == float('inf'):
    print(-1)
else:
    print(T)

T를 양의 무한대로 설정해둔다

for문을 n만큼 반복해서 a와 b를 입력받는다

만약 a가 b보다 작거나 같다면

b 와 T의 크기를 비교해서 b가 T보다 작다면 T를 b로ㅛ 저장해둔다

for문에서 나와서 if문을 돌려서 T가 양의 무한대하면

-1을 출력한다

그 외에는 T가 양의 무한대가 아니기 때문에 T를 출력해도 된다

N = int(input())
A = [0] * N
B = [0] * N
for i in range(N) :
    A[i], B[i] =  map(int, input().split())
 
min_time = 1e9
for i in range(N) :
    if A[i] <= B[i] :
        min_time = min(min_time, B[i])
 
if min_time == 1e9 :
    print(-1)
else :
    print(min_time)

이 코드는 먼저 N을 입력받고, N번 반복하면서 두 개의 숫자를 입력받아 각각 리스트 A와 B에 저장한다. 이후 A[i]가 B[i]보다 작거나 같을 때만 B[i] 값을 후보로 고려해서, 그중 가장 작은 값을 찾아 min_time에 저장한다. 만약 그런 조건을 만족하는 값이 하나도 없으면 -1을 출력하고, 있으면 그중 최소값을 출력한다.

'정올 > KOI기출 문제' 카테고리의 다른 글

정올 크림빵  (0) 2025.05.11
정올 조약돌  (0) 2025.05.11
트리와 쿼리  (0) 2025.05.11
정올 나누기  (0) 2025.05.06
정올 지우개  (0) 2025.05.06