글 읽기 - 왜틀린지 모르겠어요;;

jikimee64 3년 전 0

이반례자체도 이해가 안되네요 onhenrie도 답에출력되야되는거아닌가요??

package com.soap.baekjoon.binarysearch;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.StringTokenizer;

public class BJ_1764 {

    public static List<String> nlist = new ArrayList<>();
    public static List<String> mlist = new ArrayList<>();
    public static List<String> answer = new ArrayList<>();

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken()); //듣도 못한 사람의 수
        int M = Integer.parseInt(st.nextToken()); //보도 못한 사람의 수

        for (int i = 0; i < N; i++) {
            nlist.add(br.readLine());
        }
        Collections.sort(nlist);

        for (int i = 0; i < M; i++) {
            mlist.add(br.readLine());
        }
        Collections.sort(mlist);

        if (N >= M) {
            for (int i = 0; i < M; i++) {
                int num = bs(nlist, mlist.get(i), 0, nlist.size() - 1);
                if (num != -9999) {
                    answer.add(mlist.get(num));
                }
            }
        } else {
            for (int i = 0; i < N; i++) {
                int num = bs(mlist, nlist.get(i), 0, mlist.size() - 1);
                if (num != -9999) {
                    answer.add(mlist.get(num));
                }
            }
        }

        Collections.sort(answer);

        System.out.println(answer.size());
        answer.forEach(System.out::println);

    }

    public static int bs(List<String> list, String target, int start, int end) {
        if (start > end) return -9999;
        int mid = (start + end) / 2;
        int a = list.get(mid).compareTo(target);
        if (a == 0) return mid;
        else if (a >= 1) return bs(list, target, 0, mid - 1);
        else return bs(list, target, mid + 1, end);
    }
}

문제

문제

출처

ICPC

왜틀린지 모르겠어요;;

jikimee64 3년 전 0

rdmbounder 3년 전 1

jikimee64 3년 전 0

rdmbounder

댓글 감사합니다.

문제푸는 방식을 애초에 달리접근했어야됬어요 ㅋㅋ

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말