코테/프로그래머스
프로그래머스 최소 직사각형
밤밭황제
2022. 12. 23. 15:58
처음 코드 - 테스트 케이스 중 1개가 틀려 95점을 받았다.
뭐가 문제일까...? 이왜틀?
아이디어 : h 또는 w에서 최대값을 찾고, 최댓값이 h인지 w인지 horw 변수에 저장한 후 최솟값들 중 최댓값을 찾는다.
def solution(sizes):
tmax= 0
tmin =0
horw = 0
for s in sizes:
if s[0] >= tmax:
tmax = s[0]
horw = 0 # height
elif s[1] >= tmax:
tmax = s[1]
horw = 1 #width
a = horw
b = ~horw
for s in sizes:
if s[a] > s[b]:
if tmin <= s[b]:
tmin = s[b]
else:
if tmin <= s[a]:
tmin = s[a]
answer = tmax * tmin
return answer
다른사람 풀이:
def solution(sizes):
return max(max(x) for x in sizes) * max(min(x) for x in sizes)
728x90