Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 파이썬
- programmers
- 정렬
- 다이나믹프로그래밍
- 백준알고리즘
- 브루트포스 알고리즘
- 두 포인터
- 해시를사용한집합과맵
- 큐
- 그리디알고리즘
- 구현
- Mac
- Xcode
- 스택
- 그래프이론
- 알고리즘
- 트리를사용한집합과맵
- BOJ
- 문자열
- Python
- 자료구조
- 그래프탐색
- 백준
- python3
- 너비우선탐색
- 누적 합
- 프로그래머스
- swift
- 코딩테스트
- 깊이우선탐색
Archives
- Today
- Total
Coding Cantabile
[Programmers] 최소직사각형(Python3, 파이썬) 본문
본 게시글은 프로그래머스 코딩테스트 연습 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다.
레벨
Level 1
문제 출처
https://school.programmers.co.kr/learn/courses/30/lessons/86491
내 풀이
def solution(sizes):
w = []
h = []
for i in range(len(sizes)):
if sizes[i][0] >= sizes[i][1]:
w.append(sizes[i][0])
h.append(sizes[i][1])
else:
h.append(sizes[i][0])
w.append(sizes[i][1])
return max(h) * max(w)
sizes의 for문을 돌면서 둘 숫자 중에 더 큰 숫자를 한 곳으로 넣고, 더 작은 숫자를 한 곳으로 넣어 그 둘의 최댓값을 곱해주면 된다. 사실 처음에 문제 접근을 하다가 배열 한 부분만 생각하느라 좀 오래걸린 감이 있긴 하다...
다른 사람의 풀이
def solution(sizes):
return max(max(x) for x in sizes) * max(min(x) for x in sizes)
다른 사람의 풀이를 볼 땐 언제나 놀라움... 어떻게 이런 풀이를 생각하시지...
'Coding Test > Programmers' 카테고리의 다른 글
| [Programmers] K번째 수(Python3, 파이썬) (0) | 2023.06.03 |
|---|---|
| [Programmers] 문자열 내 마음대로 정렬하기(Python3, 파이썬) (0) | 2023.06.03 |
| [Programmers] 삼총사(Python3, 파이썬) (0) | 2023.05.17 |
| [Programmers] 푸드 파이트 대회(Python3, 파이썬) (0) | 2023.03.25 |
| [Programmers] 크기가 작은 부분문자열(Python3, 파이썬) (0) | 2023.03.22 |