코테 준비/프로그래머스

[level 1] 최소직사각형

쿠쿠*_* 2023. 5. 2. 00:22

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

아이디어가 안 떠올라서 어떻게 풀어야될지 전전긍긍했었다.. 생각보다 되게 간단한 아이디어였고,

한 직사각형이 있으면 가로, 세로 두 길이 중 더 긴거를 w로 몰아서 넣은 다음에 w,h 리스트중 가장 max인 값을 서로 뽑으면 되는 풀이다. 

def solution(sizes):
    w=[]
    h=[]
    for i in sizes:
        if i[0]>=i[1]:
            w.append(i[0])
            h.append(i[1])
        else:
            h.append(i[0])
            w.append(i[1])
    answer=max(h)*max(w)
    return answer

'코테 준비 > 프로그래머스' 카테고리의 다른 글

[level 1] 성격 유형 검사하기  (0) 2023.05.02
[level 1] 신고 결과 받기  (0) 2023.05.02
[level 1] 숫자 문자열과 영단  (0) 2023.05.01
[level 1] 크레인 인형뽑기 게임  (0) 2023.04.24
[level 1] 체육복  (0) 2023.04.24