물음표 살인마의 개발블로그

알고리즘 문제/백준

유니크 #5533

BEstyle 2023. 1. 4. 00:16

문제

상근이와 친구들은 MT에 가서 아래 설명과 같이 재미있는 게임을 할 것이다.

각 플레이어는 1이상 100 이하의 정수를 카드에 적어 제출한다. 각 플레이어는 자신과 같은 수를 쓴 사람이 없다면, 자신이 쓴 수와 같은 점수를 얻는다. 만약, 같은 수를 쓴 다른 사람이 있는 경우에는 점수를 얻을 수 없다.

상근이와 친구들은 이 게임을 3번 했다. 각 플레이어가 각각 쓴 수가 주어졌을 때, 3번 게임에서 얻은 총 점수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 참가자의 수 N이 주어진다. (2 ≤ N ≤ 200) 둘째 줄부터 N개 줄에는 각 플레이어가 1번째, 2번째, 3번째 게임에서 쓴 수가 공백으로 구분되어 주어진다.

출력

각 플레이어가 3번의 게임에서 얻은 총 점수를 입력으로 주어진 순서대로 출력한다.

예제 입력 1 복사

5
100 99 98
100 97 92
63 89 63
99 99 99
89 97 98

예제 출력 1 복사

0
92
215
198
89

예제 입력 2 복사

3
89 92 77
89 92 63
89 63 77

예제 출력 2 복사

0
63
63

힌트

  • 플레이어 1 : 0 + 0 + 0 = 0
  • 플레이어 2 : 0 + 0 + 92 = 92
  • 플레이어 3 : 63 + 89 + 63 = 215
  • 플레이어 4 : 99 + 0 + 99 = 198
  • 플레이어 5 : 89 + 0 + 0 = 89

알고리즘 분류


import copy
import sys
n = int(sys.stdin.readline())
alist = []
for _ in range(n):
    alist.append(list(map(int, sys.stdin.readline().split())))
blist = copy.deepcopy(alist)

for j in range(3):
    for i in range(n):
        for k in range(n):
            if i != k and alist[i][j] == alist[k][j]:
                blist[i][j] = 0
                break
for i in range(n):
    print(sum(blist[i]))

'알고리즘 문제 > 백준' 카테고리의 다른 글

단어순서 뒤집기 #12605  (0) 2023.01.04
수열의 변화 #1551  (0) 2023.01.04
나는 학급회장이다 #2456  (1) 2023.01.04
알고리즘 수업 - 피보나치 수 1 #24416  (0) 2023.01.03
적어도 대부분의 배수 #1145  (0) 2023.01.03