투 포인터

백준 11728번 배열 합치기 (실버 5)

Two Pointers 알고리즘을 활용해서 풀었다. Scanner 로 풀이하니 시간초과, BufferedReader 로 바꿔도 시간초과, BufferedWriter 까지 사용해서 겨우 통과했다 😵‍💫 각 배열마다 Pointer 를 하나 씩 부여하고 Pointer 가 가리키는 인데스를 비교하면서 값이 더 작은 것을 answer 리스트에 추가한다. 하나의 배열만큼 다 돌았으면, 비교할게 없으므로 나머지 배열을 전부 answer 에 다시 추가하면 끝 ! 먼저 배열을 오름차순으로 정렬해서 풀어야 이렇게 풀어도 문제가 없다. package backjoonsliver; import java.io.*; import java.util.ArrayList; import java.util.Arrays; import java..