백준 1920번 C언어 풀이(미완)

https://www.acmicpc.net/problem/1920

1920번: 수 찾기

M개의 수가 N개의 숫자 배열에 들어있는지 찾는 문제.

 

중첩반복문을 쓸 때 느낌이 쎄하긴 했는데, 시간초과로 틀렸다. 근데 다른 방법이 있긴 한건가?

 

#include <stdio.h>

int main () {
    int n, m;
    int i;
    int check;

    scanf("%d", &n);
    int a[n];
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    scanf("%d", &m);
    int b[m];
    for (i = 0; i < m; i++) {
        scanf("%d", &b[i]);
    }

    for (i = 0; i < m; i++) {
        check = 0;
        for (int j = 0; j < n; j++) {
            if (b[i] == a[j]) {
                check++;
                break;
            }
        }
        printf("%d\n", check);
    }

    return 0;
}

 

---------------------------------------------------------------------- 21.12.07 해결 ----------------------------------------------------------------------

 

https://codejin.tistory.com/108

백준 1920번 C, C++ 풀이