PS/inflearn java coding2022. 4. 9. 14:03

import java.util.Scanner;

class Main {

	static int answer = 0;
	static int[][] student;

	public static void main(String args[]) throws Exception {

		Scanner in = new Scanner(System.in);

		int n = in.nextInt();
		int G = 5;
		int[][] arr = new int[n][G];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < G; j++) {
				arr[i][j] = in.nextInt();
			}
		}

		student = new int[n][n];
		// k : current student
		for (int k = 0; k < n; ++k) {
			// i : grade
			for (int i = 0; i < G; ++i) {
				// j : student
				for (int j = 0; j < n; ++j) {
					if (j != k && arr[j][i] == arr[k][i]) {
						student[k][j] = 1;
					}
				}
			}

		}

		int max = Integer.MIN_VALUE;
		int idx = -1;
		for (int i = 0; i < n; i++) {
			int sum = 0;
			for (int j = 0; j < n; j++) {
				sum += student[i][j];
				//System.out.print(student[i][j] + " ");
			}
			//System.out.println();
			if (sum > max) {
				max = sum;
				idx = i;
			}
		}
		answer = idx+1;

		System.out.println(answer);
	}

}

'PS > inflearn java coding' 카테고리의 다른 글

초간단 스택  (0) 2022.04.10
멘토링  (0) 2022.04.09
봉우리  (0) 2022.04.09
소수 구하기, 에라토스테네스 체  (0) 2022.04.09
factorial + memoization sample  (0) 2022.04.08
Posted by easy16