[알고리즘] 백준 1268번 : 임시 반장 정하기 (브론즈1)

 

 

문제

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

 

📌 알고리즘 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main {
	
	
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		// 총 학생 수
		int allStudents = Integer.parseInt(br.readLine()); 
		
		int allGrades = 5;
		
		// int[학생수+1][학년수+1] (index는 0부터 시작하므로 1을 더해줌)
		int[][] arr = new int[allStudents+1][allGrades+1];
		
		// 입력 값 받기
		for(int i=1; i<=allStudents; i++) {
			String[] strArr = br.readLine().split(" ");
			
			for(int k=1; k<=allGrades; k++) {
				arr[i][k] = Integer.parseInt(strArr[k-1]);
			}
		}
		
		int classPresident = 0;
		int max = Integer.MIN_VALUE;
		int count = 0;
		
		for(int i=1; i<=allStudents; i++) {  // 기준 학생
			count = 0;
			for(int k=1; k<=allStudents; k++) { // 비교 대상 학생
				if(i==k) continue;
				
				for(int j=1; j<=allGrades; j++) { 
					if(arr[i][j] == arr[k][j]) {
						count++;
						break;
					}
				}
			}
			if(count>max) {
				max = count;
				classPresident = i;
			}
		}  // end for i

		System.out.println(classPresident);
		
	}


}