[백준] 1026번 보물
문제! 배열 A, B가 있을 때, S = A[0] * B[0] + A[1] * B[1] + ... + A[n-1] * B[n-1] 이 최솟값이 되기 위해 A의 배열의 순서를 바꿀 수 있다. 단, B의 순서는 바꿀 수 없다. 그러나,,, 사실 B도 바꿔도 된다. 어차피 S의 최솟값을 구하는 것이기 때문에, B는 높은 수부터 낮은 수로 정렬, A는 낮은 수부터 높은 수로 정렬. 이렇게 하고 곱하기를 하면 결국 S는 최솟값이 된다. B는 순서를 바꿀 수 없다 라는 건 생각하지 않아도 된다. ex) 5 1 1 1 6 0 2 7 8 3 1 실제로는 1 1 0 1 6 2 7 8 3 1 이렇게 A와 B가 나오겠지만, 결국 같은 idx에 있는 수끼리 곱하는 것의 결과는 0 1 1 1 6 8 7 3 2 1 이 두 배열을..
코딩테스트 대비
2022. 3. 18. 23:13
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 코딩테스트
- shellscript
- torch
- matplotlib
- notfound
- n과m
- 백준
- 최소신장트리
- version
- 다익스트라
- 설치하기
- pytorch
- docker
- 이것이코딩테스트다
- 동적프로그래밍
- numpy
- tensorflow
- Python
- PIP
- CUDA
- torchscript
- 백트래킹
- dfs
- LGSVL
- 설치
- error
- 카카오
- 파이썬
- BFS
- 프로그래머스
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함