[Baekjoon/백준] 1026번 Python

문제 출처: www.acmicpc.net/problem/1026

1026번: 보물

1 . 문제 접근 방식

- 간단하게 문제의 조건만 따라가면 쉽게 코드를 작성할 수 있었다. 최소 값을 구하기 위해서는 두 개의 리스트 모두 오름차순 정렬을 하고 교차해서 곱하면 최소값을 쉽게 구할 수 있다.

 

2 . 내가 푼 코드

import sys

N = int(sys.stdin.readline())

# list 형식으로 입력받고 오름차순 정렬
A = sorted(list(map(int, sys.stdin.readline().split())))
B = sorted(list(map(int, sys.stdin.readline().split())))

sum = 0

# 정렬된 list들의 각 인자들을 교차로 곱하여 최소값을 구할 수 있음
for i in range(N):
    sum += A[i] * B[N - i - 1]

print(sum)

 

3 . 결과 및 느낀점

- 성공! 문제만 따라가면 간단하게 코드를 짤 수 있었던 쉬운 문제였다.

출처: https://naekang.tistory.com/32 [주간비행]