글 읽기 - 질문입니다.

yhms4432 7년 전 0

정렬하고 이진탐색했는데 출력초과라고 나오네요ㅠㅠ

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[]args){
		Scanner in = new Scanner(System.in);
		
		ArrayList<String> words = new ArrayList<String>();
		int visit[] = new int[100000];
		int n = in.nextInt();
		for(int i = 0; i < n; i++){
			words.add(in.next());
			visit[i] = 0;
			
		}
		
		Collections.sort(words);
		
		
		
		for(int i = 0; i < n - 1; i++){
			String word = in.next();
			int pos = Collections.binarySearch(words, word);
			if(pos >= 0)visit[pos] = 1;
		
		}
		
		for(int i = 0; i < n; i++){
			if(visit[i] == 0)
				System.out.println(words.get(i));
		}
	}

}

3587jjh 7년 전 0

왠지 동명이인을 고려안하신것같은 기분이 드네요 자바를 몰라서 ㅈㅅ합니다 ㅠㅠ

yhms4432 7년 전 0

이진탐색 말고 해시테이블로 해결했습니다ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

질문입니다.

yhms4432 7년 전 0

3587jjh 7년 전 0

yhms4432 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말