728x90
<문제 링크>
https://programmers.co.kr/learn/courses/30/lessons/86491
코딩테스트 연습 - 최소직사각형
[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133
programmers.co.kr
<문제 풀이>
1. 가로와 세로 길이를 비교해서 길이가 작은건 세로, 긴건 가로에 놓는다.
<코드>
def solution(sizes):
answer = 0
w = 0
h = 0
for size in sizes:
if size[0]>size[1]:
if w<size[0]:
w = size[0]
if h<size[1]:
h = size[1]
else:
if h<size[0]:
h = size[0]
if w<size[1]:
w = size[1]
return w*h
<고쳐야 할 점>
- 수리논리력 키우기
- 이런 문제 많이 풀어보기
- 복습 알고리즘
'두두의 알고리즘 > 문제' 카테고리의 다른 글
| [진법 변환] 프로그래머스 L1 '3진법 뒤집기' (Python) (0) | 2022.03.20 |
|---|---|
| [순열과 조합] 프로그래머스 L1 '두 개 뽑아서 더하기' (Python) (0) | 2022.03.20 |
| [구현] 프로그래머스 L1 '다트 게임' (Python) (0) | 2022.03.20 |
| [정렬] 프로그래머스 L1 '문자열 내 마음대로 정렬하기' (Python) (0) | 2022.03.20 |
| [소수의 판별] 프로그래머스 L1 '소수 찾기' (Python) (0) | 2022.03.20 |