[BOJ] 20949 효정과 새 모니터

문제 요약 및 풀이

20949번: 효정과 새 모니터

sqrt를 하든 안하든, 문제 상에 주어지는 77인치로 나누든 안 나누든

$w\ast w+h\ast h$ 의 대소만 비교해서 정렬하면 된다.

풀이 코드

L = []

for i in range(int(input())):
  w,h = map(int, input().split())
  L.append([w*w+h*h, i])

for i in sorted(L, key = lambda t : (-t[0], t[1])):
  print(i[1] + 1)