반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


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])

 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기