글 읽기 - (java) 시간초과 질문입니다.

fbcks97 2년 전 0

hashmap을 써서 하나씩 비교하는데 시간초과가 뜨네요... 이게 문제가 있을까요?/ㅜㅜ

import java.util.*;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int N=sc.nextInt();
		Queue<Integer> cardIn = new LinkedList<>();
		HashMap<Integer, Integer> hs = new HashMap<>();
		for(int i=0; i<N; i++)
			cardIn.add(sc.nextInt());
		int K=sc.nextInt();
		int comp[] = new int[K];
		
		for(int i=0; i<K; i++)
			comp[i] = sc.nextInt();
				
		for(int i : cardIn) 
			hs.put(i, hs.getOrDefault(i,  0) + 1);
		
		for(int i : comp) {
			if(hs.get(i) == null)
				System.out.println(0);
			else
				System.out.println(hs.get(i));
		}
		
		
		
	}
}

pmn0001 2년 전 0

굳이 Queue cardIn = new LinkedList<>(); 처럼 큐에 담은 후에
다시 꺼내서 확인 할 이유가 없습니다

입력받은 즉시 hs에 넣고 확인하면 통과됩니다.

fbcks97 2년 전 0

말씀하신대로 queue지우고 하는데 계속 시간초과 뜨네요...

pmn0001 2년 전 1

우선 출력형식이 잘못되신거 같습니다.

StringBuilder 를 이용해서 정답을 출력해보세요

fbcks97 2년 전 0

바꾸었더니 출력이 되네요...하 이거 백준이 입력받기 힘드네요..프로그래머스는 바로 되는데 이거 코테에서도 버퍼리더같은거 쓰려나요?ㅜㅜ

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

문제

문제

출처

ICPC

(java) 시간초과 질문입니다.

fbcks97 2년 전 0

pmn0001 2년 전 0

fbcks97 2년 전 0

pmn0001 2년 전 1

fbcks97 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말