[알고리즘] 공통 원소 구하기 - Java

🎁 문제

🎲 알고리즘

1. 중첩 for문을 이용해 집합 A의 원소 와 집합 B의 원소 값을 비교해 값이 같다면 List인터페이스를 각 원소를 추가한 다음 Collections.sort()를 이용해 List에 넣은 값을 정렬 했다.

	List<Integer> answer = new ArrayList<Integer>();
		
		for(int i = 0; i < narr.length; i++) {
			for(int j = 0; j < marr.length; j++) {
				if(narr[i] == marr[j]) {
					answer.add(narr[i]);
					break;
				}
			}

📃 풀이

package kosta.mission3;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;

public class Solution3_2 {
	
	public List<Integer> solution(int narr[], int marr[]) {
		List<Integer> answer = new ArrayList<Integer>();
		
		for(int i = 0; i < narr.length; i++) {
			for(int j = 0; j < marr.length; j++) {
				if(narr[i] == marr[j]) {
					answer.add(narr[i]);
					break;
				}
			}
		}
		
		Collections.sort(answer);
		
		
		
		
		return answer;
	}
	
	public static void main(String[] args) {
		Solution3_2 s = new Solution3_2();
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] narr = new int[n];
		
		for(int i = 0; i < n; i++) {
			narr[i] = sc.nextInt();
		}
		
		int m = sc.nextInt();
		int[] marr = new int[m];
		
		for(int i = 0; i < m; i++) {
			marr[i] = sc.nextInt();
		}
		
		System.out.println(s.solution(narr, marr));
	}
}