본문 바로가기
Computer Science

흘러라 시간! 딴 짓 하기

by OKOK 2019. 2. 11.

1. 배열 인덱스

2. 활용

3. 어떻게 하면 지울 수 있을지

4. 생각하기

5. 오케이 


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <stdio.h>
#define MAX 10
 
int input[3][MAX];
int num[3][MAX];
 
int main()
{
    freopen("input.txt""r", stdin);
    int T, test_case;
    int N;
    int flag;
    int count;
    int i, j, k;
 
    setbuf(stdout, NULL);
    scanf("%d"&test_case);
 
    for (T = 1; T <= test_case; ++T)
    {
        flag = count = 0;
        scanf("%d"&N);
        for (i = 0; i < N; ++i)
        {
            scanf("%d"&input[0][i]);
            num[1][i + 1= num[2][i + 1= 0;
        }
 
        for (i = 1; i <= 2; i++)
        {
            for (j = 0; j < N; ++j)
            {
                scanf("%d"&input[i][j]);
                num[i][input[i][j]]++// 1째 줄에는 인덱스 숫자가 값만큼 있음
            }
        }
        while (!flag)
        {
            flag = 1;
            for (i = 0; i < N; i++)
            {
                if (input[0][i] && (!num[1][input[0][i]] || !num[2][input[0][i]])) // 첫줄에 숫자가 있고,
                { // 첫줄을 기준으로 일치 하지 못하는 열은 삭제해야 함
                    input[0][i] = 0;
                    num[1][input[1][i]]--;
                    num[2][input[2][i]]--;
                    flag = 0;
                    ++count;
                }
            }
        }
        printf("#%d %d\n", T, count);
    }
    return 0;
}
cs

 


'Computer Science' 카테고리의 다른 글

터널 속의 기차  (0) 2019.02.11
민석이의 세로로 말해요  (0) 2019.02.11
초등학생  (0) 2019.02.10
디오판토스 방정식  (0) 2019.02.10
키 순서  (0) 2019.02.10

댓글