목록소가 길을 건너간 이유3 (1)

주니어로서의 백 걸음, 개발자로서의 한 걸음

[백준 14469] 소가 길을 건너간 이유 3 파이썬 문제 풀이

문제 풀이: 해당 문제는 먼저 소가 도착하는 시간을 기준으로 오름차순 정렬을 한다. 그리고 2가지 경우로 구분해서 풀면 된다. 소가 도착했을 때 기다리지 않고 검문 후 바로 입장하거나 앞에 소가 다 검문을 할 때까지 대기하다가 검문 후 입장하는 경우가 있다. n = int(input()) tmp = [] for _ in range(n): a, b = map(int, input().split()) tmp.append((a, b)) tmp.sort() time = 0 for i in tmp: if time < i[0]: time = i[0] + i[1] else: time += i[1] print(time)
Python/백준 문제풀이 2023. 7. 18. 17:43
이전 Prev 1 Next 다음