[백준] 5533번: 유니크(구현)

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

5533번: 유니크

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int N = scan.nextInt();
		int[][] arr = new int[N][3];
		int[] score = new int[N];
		for(int i=0; i<N; i++) {
			arr[i][0] = scan.nextInt();
			arr[i][1] = scan.nextInt();
			arr[i][2] = scan.nextInt();
		}
		
		for(int i=0; i<N; i++) {	// 모든 플레이어들 비교
			for(int j=0; j<3; j++) {	 // → 방향으로 비교
				boolean flag = true;
				
				for(int k=0; k<N; k++) { // ↓ 방향으로 비교
					if(i == k)	continue;	// 자기 자신은 비교 X
					
					if(arr[i][j] == arr[k][j]) {
						flag = false;
						break;
					}
				}
				
				if(flag)
					score[i] += arr[i][j];
			}
		}
		
		for(int i=0; i<score.length; i++) {
			System.out.println(score[i]);
		}
		scan.close();
	}

}

풀이

N의 범위가 200밖에 안되므로 완전탐색으로 해결하면 된다.

각 플레이어의 게임마다 다른 플레이어와의 점수를 비교해가면서 같은 점수가 있는지 없는지 비교하고 더해준다.