1. 예선 문제라 N 도 낮다.
2. 그래서 완전 탐색 함
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import java.util.*; | |
import java.io.*; | |
/** | |
* https://www.acmicpc.net/problem/5533 | |
* BOJ 백준온라인져지 5533 유니크 풀이 | |
*/ | |
public class Main { | |
private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); | |
public static void main(String args[]) throws IOException { | |
BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); | |
int N = Integer.parseInt(br.readLine()); | |
int grades[][] = new int[N][3]; | |
for (int i = 0; i < N; i++) { | |
String str1[] = br.readLine().split(" "); | |
for (int j = 0; j < 3; j++) grades[i][j] = Integer.parseInt(str1[j]); | |
} | |
for (int i = 0; i < N; i++) { | |
for (int j = 0; j < 3; j++) { | |
boolean isFound = false; | |
for (int k = 0; k < N; k++) { | |
if (i == k) continue; | |
if (grades[i][j] == grades[k][j]) { | |
grades[k][j] = 0; | |
isFound = true; | |
} | |
} | |
if (isFound) grades[i][j] = 0; | |
} | |
bw.write((grades[i][0] + grades[i][1] + grades[i][2]) + "\n"); | |
} | |
bw.flush(); | |
} | |
} |
문제
상근이와 친구들은 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
힌트
플레이어 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
출처
Olympiad > 일본정보올림피아드 예선 > JOI 2013 예선 2번
'IT > 알고리즘' 카테고리의 다른 글
BOJ 백준온라인져지 12785 토쟁이의 등굣길 풀이 (0) | 2018.05.21 |
---|---|
BOJ 백준온라인져지 14563 완전수 풀이 (0) | 2018.05.18 |
BOJ 백준온라인져지 3184 양 풀이 (0) | 2018.05.17 |
BOJ 백준온라인져지 3020 개똥벌레 풀이 (0) | 2018.05.17 |
BOJ 백준온라인져지 3047 ABC 풀이 (0) | 2018.05.16 |