글 읽기 - O(N)으로 풀면 시간초과 나나요?

qwsazx10 1년 전 0

map에서 읽거나 가져오는 과정은 O(1)이라 O(N) 아닌가요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;


class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        Map<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < n; i++) {
            int tmp = Integer.parseInt(st.nextToken());
            map.put(tmp, map.getOrDefault(tmp, 0)+1);
        }

        int m = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine()," ");

        for (int i = 0; i < m; i++) {
            int tmp = Integer.parseInt(st.nextToken());
            System.out.print(map.getOrDefault(tmp, 0) + " ");
        }
    }
}

qwsazx10 1년 전 0

출력 문제였네요.. StringBuilder로 해결했습니다

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

문제

문제

출처

ICPC

O(N)으로 풀면 시간초과 나나요?

qwsazx10 1년 전 0

qwsazx10 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말