[백준] 2470번:두 용액(Java 자바)

문제 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 풀이 및 소스코드 입력받은 용액의 정보들을 정렬한 후, 두개의 포인터를 사용해서 인덱스 양 끝을 가리키게 만든 후 특성값을 비교해가면 된다. 주의할 점은 알칼리성 용액의 정보만, 혹은 산성용액의 정보만 들어올 수 있기 때문에 특성값 비교 후에 음수인지 양수인지 확인 후 포인터를 옮겨줘야 한다. 그렇지 않았을 때의 반례 5 -9 -8 -7 -6 -5 정답 : ..
Coding - Algo/Java 2021. 12. 10. 21:06
1