글 읽기 - 시간초과가 뜨는이유..?

cokemania 4년 전 0

처음에 N for문은 입력받아야되니까 어쩔수없는것이고

두번째 for문은 1000번밖에 반복안하는데 시간초과가 뜨네요

이거 이중for문도 아닌데 시간초과가 뜨는이유가 뭘까요?

#include

int arr[1001];

int main() {
    int N,tmp;
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        scanf("%d", &tmp);
        arr[tmp]++;
    }
    for (int i = 1; i <= 1000; i++) 
        if (arr[i] != 0) printf("%d ", i);
}

djm03178 4년 전 0

절댓값이 1000보다 작거나 같다는 것은 0부터가 아니라 -1000부터 가능하다는 뜻입니다.

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

문제

문제

출처

ICPC

시간초과가 뜨는이유..?

cokemania 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말