코딩 기록들
[완전탐색] 1.최소직사각형 본문
내가쓴 풀이)
def solution(sizes):
answer = 0
# 1) sizes 안의 각 배열 마다 인덱스값을 정렬한다 (내부리스트안에서 정렬)
for i in range(len(sizes)):
sizes[i] = sorted(sizes[i])
# 2) sizes 안의 배열을 하나씩 비교해서 제일 큰값을 return(리스트간 정렬)
sizes = sorted(sizes)
# 3) sizes 배열들의 인덱스 0, 인덱스1의 최댓값을 구해서 곱하기
answer = max(r[0] for r in sizes) * max(r[1] for r in sizes) # 리스트 각 열에서 최댓값 구하기
return answer
참고한 풀이)
def solution(sizes):
row = 0
col = 0
for a, b in sizes:
if a < b:
a, b = b, a
row = max(row, a)
col = max(col, b)
return row * col
'프로그래머스 문제기록' 카테고리의 다른 글
[스택/큐] 1.같은 숫자는 싫어 (0) | 2023.10.20 |
---|---|
[완점탐색] 2. 모의고사 (1) | 2023.10.19 |
프로그래머스 코딩테스트입문 - 소인수분해, 숨어있는 숫자의 덧셈1 (0) | 2023.10.17 |
프로그래머스 코딩테스트입문 - 369게임, n의배수 고르기 (0) | 2023.10.13 |
프로그래머스 코딩테스트입문 - 편지, 문자열안에 문자열 (0) | 2023.10.11 |