반응형
츄르사려고 코딩하는 코집사입니다.
1. [백준] 백준 31962번 등교 파이썬(Python)
1) 문제번호 : 31962번
2) 문제 출처
https://www.acmicpc.net/problem/31962
2. 풀이
- 값을 입력 받고, S와 T를 입력 받을 때 S + T의 값이 X보다 작거나 같은 경우는 시간 내에 갈 수 있으니 거기서 S 값만 리스트에 저장한다.
- 해당 리스트의 길이가 0이 아니라면 정렬하여 맨 마지막 값을 출력하면 되고, 0이라면 -1을 출력하면 된다.
3. 소스 코드
import sys
input = sys.stdin.readline
N, X = map(int, input().split())
S_list = []
for i in range(N) :
S, T = map(int, input().split())
if (S + T) <= X :
S_list.append(S)
if len(S_list) == 0 :
print(-1)
else :
print(sorted(S_list)[-1])
반응형
'알고리즘 > 백준 알고리즘' 카테고리의 다른 글
[백준] 백준 32154번 SUAPC 2024 Winter 파이썬(Python) (0) | 2024.09.20 |
---|---|
[백준] 백준 31832번 팀명 정하기 2 파이썬(Python) (0) | 2024.08.09 |
[백준] 백준 31995번 게임말 올려놓기 파이썬(Python) (0) | 2024.08.09 |
[백준] 백준 16497번 대출 요청 파이썬(Python) (0) | 2024.08.05 |
[백준] 백준 31994번 강당 대관 파이썬(Python) (1) | 2024.07.15 |
[백준] 백준 32025번 체육은 수학과목 입니다 파이썬(Python) (0) | 2024.07.15 |
[백준] 백준 31789번 모험의 시작 파이썬(Python) (0) | 2024.06.11 |
[백준] 백준 31831번 과민성 대장 증후군 파이썬(Python) (0) | 2024.06.03 |
최근댓글