๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์ฝ”๋”ฉํ…Œ์ŠคํŠธ/TIL

[99ํด๋Ÿฝ] 8์ผ์ฐจ ๋ฌธ์ œ: ์•„ ๋งž๋‹ค ๋งˆ๋Š˜

by moon101 2025. 1. 22.

 

์˜ค๋Š˜์˜ ๋ฌธ์ œ๋Š” ์•„ ๋งž๋‹ค ๋งˆ๋Š˜์ด์˜€๋‹ค. 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;
            }
        }
    }
}
 

 

๋Œ“๊ธ€