글 읽기 - java) MAP 으로 구햔하면 안되는 문제인가요?

qkre 2년 전 0

COUNT 체크하는 부분에서 시간초과가 발생하는건가요?

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

public class b10816 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int arr1[] = new int[N];
		Map<Integer, Integer> map = new HashMap();
		
		for(int i = 0; i < N; i++) {
			arr1[i] = sc.nextInt();
			int count = map.containsKey(arr1[i]) ? map.get(arr1[i]) : 0;
			map.put(arr1[i], count+1);
		}
		
		int M = sc.nextInt();
		int arr2[] = new int[M];
		
		for(int i = 0; i < M; i++) {
			arr2[i] = sc.nextInt();
		}
		
		for(int i = 0; i < M; i++) {
		if(map.get(arr2[i])!=null) {
			System.out.print(map.get(arr2[i]) +" ");
		}
		else
			System.out.print("0 " );
		}
		
		
	}

}

zerowest1001 2년 전 0

입출력을 BufferedReader와 BufferedWriter를 사용해보세요

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

문제

문제

출처

ICPC

java) MAP 으로 구햔하면 안되는 문제인가요?

qkre 2년 전 0

zerowest1001 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말