코테/프로그래머스

프로그래머스 최소 직사각형

밤밭황제 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