ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 백준 5533번: 유니크
    구현(Implementation) 2018. 6. 13. 17:07
    반응형

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



    1. 문제 요약

    겹치지 않는 숫자의 합을 출력 하는 문제 


    2. 알고리즘

    각 배열 별로 정수를 입력 받는다.

    입력을 받고 다른 배열에 같은 값이 있다면 합산 하지 않고 유일한 값이라면 합산하고 출력 한다.


    3. 코드

    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
    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <vector>
    #include <functional>         // greater 사용 위해 필요  
    #include <string>
    #include <map>
    #include <math.h>
    using namespace std;
     
    int main() {
        int n,i,j,k, c[201][3], score[201];
        
        cin >> n;
        for (i = 0; i < n; i++) { 
            cin >> c[i][0>> c[i][1>> c[i][2]; 
        }
        
        for (i = 0; i < 3; i++) {
            for (j = 0; j < n; j++) {
                bool flag = true;
                
                for (int k = 0; k < n; k++) { 
                    if (j != k && c[j][i] == c[k][i]) { 
                        flag = false;
                                                      
                    } 
                }
                
                if (flag) {
                    score[j] += c[j][i]; 
                }
            }
        }
        
        for (i = 0; i < n; i++) {
            cout << score[i] << '\n';
        }
        
        return 0;
    }
    cs

    반응형

    댓글

Designed by Tistory.