Sujin's Log Sujin's Log

문제 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로그램을 작성하세요. (각 집합안의 원소는 중복되지 않는다.) 입력 예시 5 1 3 9 5 2 5 3 2 5 7 8 출력 예시 2 3 5 일단 내가 짠 코드는 이중 for문을 이용하여 n과 m이 각 리스트의 원소의 수라고 하였을 때 시간복잡도가 O(n*m)이었다. 그랬더니 리스트별로 데이터가 각 30000개일 경우 타임아웃 오류가 났다. 제한이 1000ms인데 1700ms인가.. (머쓱..) 투포인터 알고리즘을 이용한다면 시간복잡도가 O(n+m)이 되게 된다. 이 방법으로 타임아웃 에러를 해결할 수 있었다. 이중 for문 import java.util.ArrayList; import java.util.Scann..