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

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

1268번: 임시 반장 정하기

 

---

소스코드

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st;
		
		int N = Integer.parseInt(br.readLine());
		int[][] arr = new int[N][5];
		
		for (int i = 0; i< N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j=0; j< 5; j++) {
				arr[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		int max_v = Integer.MIN_VALUE;
		int ans = 0;
		for (int i=0; i<N; i++) {
			int cnt = 0;
			for (int j=0; j<N;j++) {
				if (i == j) continue;
				else {
					for (int k=0; k<5; k++) {
						if (arr[i][k] == arr[j][k]) {
							cnt++;
							break;
						}
					}
				}
			}
			if (cnt > max_v) {
				max_v = cnt;
				ans = i+1;
			}
		}
        
		sb.append(ans);
		System.out.println(sb);
		
	}
}

---

풀이

★ 연산횟수를 어림잡아봤을 때, 3중 반복문으로도 충분히 풀 수 있을 거 같았습니다 ! 학생별로 각 학년마다 몇반이었는지를 다른 모든 학생들과 비교해줬습니다. 이 때 주의해야 할 부분은 한번이라도 같은 반이었던 사람이 가장 많은 학생을 임시반장으로 선정한다는 것입니다. 저는 이 부분을 고려하지 않아서 맞왜틀을 2번 시전했습니당 :) 

 

★ 위 조건은 한 학생이 다른 사람과 여러 학년에 걸쳐서 같은 반이 되었더라도, 한번만 카운트해줘야 한다는 것입니다 ! 그렇기에 반복문을 돌면서 break문으로 빠져나와줬습니다.