모각코 2주차 모임 활동결과(22.01.04 / 화요일 / 20:00~23:00)

1. 백준 문제 풀기

https://www.acmicpc.net/problem/1920

 

BufferedReader를 사용해도 시간초과가 떠서 인터넷에 찾아보니 이진탐색을 사용해야했다.

 백준 1920번 이진탐색 Arrays 메서드를 사용하였다.

import java.util.Arrays;
import java.util.Scanner;

public class baek1920_binary {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int first = sc.nextInt();
        int [] list1 = new int[first];
        for(int i=0;i<first;i++){
            list1[i] = sc.nextInt();
        }
        Arrays.sort(list1);
        int second = sc.nextInt();
        for(int i=0;i<second;i++){
            int num = sc.nextInt();
            int left = 0;
            int right = list1.length-1;
            boolean flag=false;
            while (left<=right){
                int mid = (left+right)/2;
                int middleValue = list1[mid];
                if(middleValue>num){
                    right = mid-1;

                }else if(middleValue<num){
                    left=mid+1;
                }else{
                    flag = true;
                    System.out.println(1);
                    break;
                }
            }
            if(!flag){
                System.out.println(0);
            }
        }
    }
}

 

import java.io.IOException;
import java.util.Scanner;

public class baek1920 {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int first = sc.nextInt();
        int [] list1 = new int[first];
        for(int i=0;i<first;i++){
            list1[i] = sc.nextInt();
        }
        int second = sc.nextInt();
        int [] list2 = new int[second];
        for(int i=0;i<second;i++){
            list2[i] = sc.nextInt();
        }

        int flag = 1;
        for(int i=0;i<second;i++){
            for(int j=0;j<first;j++){
                if(list2[i]==list1[j]){
                    flag = 0;
                    break;
                }else{
                    flag = 1;
                }
            }
            if(flag == 0){
                System.out.println(1);
            }else{
                System.out.println(0);
            }
        }
    }
}

2. html 기초 간단히 공부