티스토리 뷰
728x90
반응형
https://programmers.co.kr/learn/courses/30/lessons/12941
코딩테스트 연습 - 최솟값 만들기
길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱
programmers.co.kr
<나의 풀이>
def solution(A,B):
answer = 0
A.sort()
B.sort(reverse=True)
while len(A) > 0 :
a = A.pop()
b = B.pop()
answer += a*b
return answer
가장 큰 수와 가장 작은 수를 곱하면 최솟값이 된다는 것에
포인트를 맞춰서 푼 문제.
A는 오름차순으로 정렬, B는 내림차순으로 정렬 후,
A에서 가장 큰 값과 B에서 가장 작은 값을 꺼내 곱해주었다.
<다른 사람의 풀이>
def getMinSum(A,B):
return sum(a*b for a, b in zip(sorted(A), sorted(B, reverse = True)))
# <배운 점>
# => zip으로 한줄 코딩 한 점
728x90
반응형
'[그 외] > ㄴ (코테연습 : 파이썬 ver)' 카테고리의 다른 글
[프로그래머스] 숫자의 표현 (파이썬) (0) | 2021.06.29 |
---|---|
[프로그래머스] 최댓값과 최솟값 (파이썬) (0) | 2021.06.29 |
[프로그래머스] 피보나치 수 (파이썬) (0) | 2021.06.29 |
[백준] 2920번: 음계 (파이썬) (0) | 2021.06.29 |
[프로그래머스] 행렬의 곱셈 (파이썬) (0) | 2021.06.28 |
댓글
250x250
반응형
TAG
- 설치
- 알고리즘
- KAKAO
- 프로그래머스 프로그래머스문제
- 프로그래머스
- 이진탐색
- level1
- 유닉스커맨드
- 정렬
- 월간 코드 챌린지 시즌1
- 월간 코드 챌린지 시즌2
- GIT
- 파이썬문법
- 파이썬
- level2
- 코드잇
- 코딩테스트
- 프로그래머스코딩테스트
- 프로그래머스문제
- 재귀함수
- 문법
- 피보나치
- x만큼간격이있는n개의숫자
- 알고리즘문제
- Summer/Winter Coding(~2018)
- SWiFT
- 백준
- 프로그래밍언어
- 컴퓨터개론
- 조합
최근에 달린 댓글
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 |
30 | 31 |
링크
- Total
- Today
- Yesterday