글 읽기 - 2776 암기왕 자바 Java 해시맵

korkang91 8년 전 0

해시맵을 사용하여 서치에 bigO 를 1로 만들었는데

시간초과 결과가 나옵니다.

시간초과를 줄일수있는 경우는 어떤것이 잇고 노하우가 있으면 알고싶습니다.

감사합니다.

import java.util.HashMap;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int T = sc.nextInt();
		for(int i=0;i<T;i++){
			HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
			int n1 = sc.nextInt();
			for(int j=0;j<n1;j++){
				int a = sc.nextInt();
				map.put(a, 1);
			}
			
			int n2 = sc.nextInt();
			for(int j=0;j<n2;j++){
				int b = sc.nextInt();
				if(map.containsKey(b))
					System.out.println(1);
				else
					System.out.println(0);
			}
		}

	}
}

ntopia 8년 전 0

제가 Java를 안써서 잘은 모르겠지만

HashMap 말고 HashSet 을 써보시는게 어떨까요? key만 유지하고 있으면 되니까요.

만약 이걸로도 시간초과가 난다면...

정렬 후 이분검색을 쓰거나

다른 언어를 사용해야할 것 같네요...

mosaic 8년 전 1

Java의 기본 입/출력 성능이 그리 좋은 편이 못됩니다.
기본 입/출력만 buffered형태로 변경하니 map에 담는 형태로 해결가능하네요.
아래 링크가 참고되시길 바랍니다.
- 참고 : http://codeforces.com/blog/entry/7018

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

문제

문제

출처

ICPC

2776 암기왕 자바 Java 해시맵

korkang91 8년 전 0

ntopia 8년 전 0

mosaic 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말