두 용액
-
[백준 2470번] 두 용액 (Java 풀이)Algorithm/정렬(Sort) 2022. 4. 10. 19:25
백준알고리즘 2470번 : 두 용액 (Solved.ac 난이도 Gold5) 여러 용액 중 그 합의 절댓값이 가장 작은 두 용액을 찾아내는 문제이다. 2차원 배열로 값을 담아 for문을 한 번 돌면서 그 합이 가장 낮은 숫자 들을 찾는다. ↑클릭시 문제 link로 이동합니다.😊 시간 제한이 1초라서 이중 for문으로 돌리면 무조건 시간초과가 날 것 같았다. 그래서 떠올린 방법이 2차원 배열로 값을 담되, 값을 담으면서 음수는 미리 check해두는 것이다. 절댓값으로 정렬하고 난 뒤에 for문을 한번만 돌면서 i번째와 i+1번째 값을 비교한다. 이 두 숫자의 합이 가장 작은 경우를 찾는다. (절대값으로 처리된 숫자로는 정확한 합을 구할 수 없기 때문에 양/음수를 check해둔 값을 불러와서 실제 숫자를 호출..