์ฝ๋ฉํ
์คํธ/TIL
[99ํด๋ฝ] 8์ผ์ฐจ ๋ฌธ์ : ์ ๋ง๋ค ๋ง๋
moon101
2025. 1. 22. 20:26
์ค๋์ ๋ฌธ์ ๋ ์ ๋ง๋ค ๋ง๋์ด์๋ค. Set์ ํ์ฉํด์ ์๋ ๊ฐ์ ์ฐพ์ผ๋ฉด ๋๋ ๋ฌธ์ ์๊ณ ๋น๊ธฐ๋ ๋ ๋ฒจ ๋ต๊ฒ missing recipe๊ฐ ๋ฑ ํ๋๋ง ์์ด์ ์ฌ์ ๋ค.
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = Integer.parseInt(sc.nextLine());
String[] originalRecipe = sc.nextLine().split(" ");
String[] missingRecipe = sc.nextLine().split(" ");
Set<String> mSet = new HashSet<>();
for(String s : missingRecipe) {
mSet.add(s);
}
for(String s : originalRecipe) {
if(!mSet.contains(s)) {
System.out.println(s);
break;
}
}
}
}