[ TIL - PGS ] 99클럽 코테 스터디 13일차 TIL + 오늘의 학습 가이드

💡 오늘의 학습 키워드

• 이분탐색

 

✅ 오늘 공부한 내용

• 오늘은 contains쓰는 법 말고는 공부를 못했다 시간이 없어서! 근데 메모리를 너무 많이 먹어서 이분탐색 방안으로 다시 한번 찾아서 정리해야 할 것 같다.
• 오늘은 백준 문제다! 10815번 숫자카드

 

 

👀 오늘의 회고

🤣 오늘의 문제점

• 오늘은 숫자 범위와 갯수를 신경써서 시간초과가 안나오게 하는게 핵심이다.

 

🔥 어떤 시도를 했는가?

• ArrayList로 해보려 했으나 시간 초과가 나왔다.
• BufferedReader와 Set을 활용하여 문제를 풀었다!

import java.util.*;
import java.io.*;
import java.io.IOException; 

public class Main{
    public static void main(String[] args) throws IOException{
        // 상근이가 가지고 있는 숫자 nf
        // 숫자 중복은 없음
        // 상근이가 가지고 있나?

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int nf = Integer.parseInt(br.readLine());
        String sf = br.readLine();
        int nl = Integer.parseInt(br.readLine());
        String sl = br.readLine();

        String[] n = sf.split(" ");
        String[] m = sl.split(" ");

        Set<Integer> set = new HashSet<>();

        for(String num : n){
            set.add(Integer.parseInt(num));
        }

        for(String num : m){
            if(set.contains(Integer.parseInt(num))){
                System.out.print(1 + " ");
            } else {
                System.out.print(0 + " ");
            }
        }

    }
}

 

👏 무엇을 새로 알았는가?

• 오늘은 이분탐색? 공부해야 한다...

 

👩‍💻 내일은 무엇을 학습할 것인가?

• 항해99 문제 풀기
• 원티드 마무리.....