Algorithm
-
[백준] 1822 java 풀이법Dev/알고리즘 2020. 6. 26. 17:28
분류가 어떻게 되는지는 모르겠다. 일단 풀이 방법은 각 배열 aSet, bSet을 오름차순으로 정렬해주고, 정렬한 후 aSet을 bSet과 비교하며 aSet의 각 원소가 bSet의 비교 대상 원소보다 클 때에는 bSet의 포인터를 1 증가하고, bSet의 원소가 aSet의 원소보다 클 때에는 결과 셋에 저장하면서 aSet의 포인터를 1 증가, aSet의 원소와 bSet의 원소의 값이 동일하다면 두 포인터 모두 증가시키는 방법으로 수행했다. 예시를 가지고 설명한다면 4 3 2 5 11 7 9 7 4 에서 정렬을 하고 나면 2 5 7 11 4 7 9 가 될 것이고, 2부터 비교를 시작한다면 2 2를 결과 셋에 저장 후 aSet 포인터 1 증가, 5>4 => bSet의 포인터를 1 증가, 5 5를 결과 셋에 ..