프로그래머스 Lv1 | 완전탐색 | 최소직사각형

https://school.programmers.co.kr/learn/courses/30/lessons/86491

 

 

 

굉장히 간단하게 해결 가능했던 문제였는데 나 뭐한거지..? omg

가로가 항상 길고 세로가 항상 짧을 수 있도록 세팅하고 명함 하나씩 입력 받으면 됨

 

 

def solution(sizes):
    max_w, max_h = -1, -1
    for size in sizes:
        w, h = max(size[0],size[1]), min(size[0],size[1])
        max_w = max(max_w,w)
        max_h = max(max_h,h)
    return max_w*max_h

 

---

이상한 풀이 과정..

def return_min(final_w, final_h, w, h):
    # if final_w < w and final_h < h 인 경우 --> 가로 세로 그냥 확장
    # (20,30) / (40,25)
    if final_w < w and final_h < h:
        return (w, h)
    
    # elif final_w < w 인 경우
    elif final_w < w:
        
    
    # elif final_h < h 인 경우
    
    
    
def solution(sizes):
    # 명함 번호 1을 기준으로 다 들어갈 수 있는지 확인
    # 안되는 애들은 따로 저장해놓고 하나씩 점검해나가면서 확장하기
    # ex. 
    # STEP1
    # (60, 50)일 때
    # 명함번호 2의 (30,70) --> 실패 --> 저장
    # 명함번호 3의 (60,30) --> 성공
    # 명함번호 4의 (80,40) --> 실패 --> 저장
    # STEP2 넓히기
    # (60,50)과 (30,70) 비교 --> (70,50)
    # (70,50)과 (80,40) 비교 --> (80,50)
    
    failure_cases = []
    final_w, final_h = sizes[0][0], sizes[0][1]
    
    # STEP1
    for i in range(1,len(sizes)):
        curr_w, curr_h = sizes[i][0], sizes[i][1]
        if not ((curr_w <= final_w and curr_h <= final_h) or (curr_w <= final_h and curr_h <= final_w)): # 그대로 or 눕혀서 들어갈 수 없을 때
            failure_cases.append(sizes[i])
            
    # STEP2
    for i in range(len(failure_cases)):
        print(final_w, final_h)
        
        
    return final_w*final_h