목록백준 1026번 (1)

예비 개발자의 노트

백준 1026번) 보물

본문의 코드보다 더 효율적인 코드가 분명 존재합니다. 참고만 해주시면 감사하겠습니다. 코드 지적은 언제나 환영입니다. 풀이 배열 A와 배열 B를 입력받고 각각의 원소를 서로 곱하고 그의 합계 최소값을 구하는 문제이다. 문제에서 B에 있는 수는 재배열하면 안된다고 언급하였지만 아직 알고리즘을 구상하기가 어려워 priority queue를 하나 더 선언하여 배열 B의 값들을 index랑 묶어서 pair로 push하였다. (priority queue에 push하는 과정에서 pair의 second값을 기준으로 내림차순 정렬 하였다.) 최솟값을 찾는 과정은 배열 A를 내림차순 정렬, 배열 B를 오름차순 정렬 하거나 배열 A를 오름차순 정렬, 배열 B를 내림차순 정렬하면 된다. 예제 입력 1을 보면 5 1 1 1 ..
Baekjoon Online Judge 2023. 1. 15. 00:16
이전 Prev 1 Next 다음