글 읽기 - 질문있습니다

tjf8200 2년 전 0

입력되는 값의 도메인을 정할 때 while무한반복문에서 if조건문으로 도메인을 선정했는데,

다른 문제에서는 이런식으로 하면 시간초과가 되는 경우를 봤습니다.

최약의 경우일 때 도메인을 선정할때 많은 시간이 소모되는데 밑의 코드처럼 도메인을 선정하는 방법말고

더 효율적인 방법을 알고싶습니다.

#include <stdio.h>
#pragma warning(disable:4996)

int main(){
    int array[10];
    int check=0;
    int input = 0,chnum=0;
    for (int i = 0; i < 10; i++) {
        while (1) {
            scanf("%d", &input);
            if (0 <= input && input <= 1000)break;
        }
        array[i] = input%42;
    }
    
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j < 10; j++) {
            check = array[i];
            if (array[i] == array[j])array[j] = -1;
            array[i] = check;
        }
    }

    for (int i = 0; i < 10; i++) {
        if (array[i] != -1)chnum++;
    }

    printf("%d", chnum);
    return 0;
}

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

문제

문제

출처

ICPC

질문있습니다

tjf8200 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말