백준(Python) 풀이/그리디 알고리즘

백준(Python) 17262번 팬덤이 넘쳐흘러 풀이

개발윗미 2021. 12. 14. 12:19

Python으로 구현한 17262번 팬덤이 넘쳐흘러 문제 풀이입니다.

 

https://www.acmicpc.net/problem/17262

 

17262번: 팬덤이 넘쳐흘러

선물 포장 공장을 말아먹은 욱제는 계곡에서 백숙을 파느라 학교에 자주 가지 못한다. 하지만 월클의 인생은 피곤한 법! 욱제는 지금처럼 힘든 시기에도 자신을 기다리는 5조5억명의 열렬한 팬

www.acmicpc.net


n = int(input())
fans = []
for _ in range(n) :
  fans.append(list(map(int ,input().split())))

a = sorted(fans, key=lambda x: x[0])
b = sorted(fans, key=lambda x: x[1])

result = a[-1][0] - b[0][1]

if result <= 0 :
  print(0)
else :
  print(result)

 

1. n명의 열렬한 팬이 각 학교에 머무르는 시간을 입력받아 fans리스트에 추가한다.

 

2. fans 리스트에서 첫번째 요소를 대상으로 정렬하여 a에 할당한다.

 

3. fans 리스트에서 두번째 요소를 대상으로 정렬하여 b에 할당한다.

 

4. 가장 늦게 등교한 학생에서 가장 빨리 하교한 학생을 뺀 값을 result에 할당한다.

 

5. 조건문을 통해 result의 값이 0보다 작거나 같을 경우 0을 출력하고, 0보다 클 경우 result를 그대로 출력한다.