[프로그래머스] 최솟값 만들기 (파이썬)

🗓️ 문제 설명

• 길이가 같은 배열 A, B가 주어질 때, 배열 A, B에서 각각 한 개의 숫자를 뽑아 곱합니다.
• 위 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다.
• 위 두 과정을 통해 얻을 수 있는 최솟값을 반환하세요.
• 제한 사항
  • 배열 A, B의 크기 : 1000 이하의 자연수
  • 배열 A, B의 원소 크기 : 1000 이하의 자연수
• 입출력 예시

A	B	answer
[1, 4, 2]	[5, 4, 4]	29
[1, 2]	[3, 4]	10

 

💻 코드

최종 코드

 

코드 풀이

 

다른 사람 풀이

풀이 1번

1. 4번줄 : 배열 A는 오름차순으로 정렬, 배열 B는 내림차순으로 정렬하여 zip함수로 묶어줌
2. 4번줄 : zip으로 묶은 리스트 값을 반복문을 통해 a, b로 추출하여 곱한 뒤 리스트에 넣어줌
3. 4번줄 : 2 과정을 통해 얻은 리스트의 총합을 반환

 

⚙️ 시행착오

1차 시도

• 정확성 테스트 통과, 효율성 테스트 시간 초과