[220712] 백준 풀기 (2845, 1026)

- 2845: 파티가 끝나고 난 뒤 (성공)

 

     입력받는 숫자의 개수가 5개로 정해져있어야 하는 문제였다.

 

 

- 1026: 보물 (성공)

 

     처음엔 배열 A의 순서를 바꾸면 안된다고 생각하여, 순서를 유지하되 앞의 숫자가 하나씩 뒤로 가며 배열을 바꾸도록 했다.

     하지만 배열 A의 순서가 바뀌어도 된다는 점을 깨달아 A의 최댓값은 B의 최솟값과 A의 최솟값은 B의 최댓값과 매치되어 총합은 최소를 이루도록 했다. 따라서 배열 A, B를 각각 크기 순대로 나열하는 단계가 필요했고 이후 배열 A는 최솟값부터, 배열 B는 최댓값부터 각각 매치되어 계산하는 코드가 필요했다.