[알고리즘 PS] 백준 1268번 임시 반장 정하기 Java 문제풀이

백준 1268번 임시반장정하기

 

문제 해결

여기서 3중 반복문이 각각 어떤 반복을 하는지 가시적으로 볼 수 있게 하기 위해서 printf문으로 출력을 하고 있는데, 이 출력 결과를 따라가면서 디버깅 해보면 문제의 감을 금방 잡을 수 있을 것 같다.

 

추가적으로 조금 문제를 겪었던게, 모두가 같은 반이 아닐 때, 즉 grade가 0일 때는 모두가 임시반장이 될 수 도 있으므로 가장 작은 번호인 1이 출력되게 해야 한다.

 

그러기 위해서 애초에 grade 를 1로 만들거나 마지막에 조건을 추가해서 0일 때 1을 출력하게 하면 된다.

전자가 더 좋은 방법이지만 나는 후자로 선택했다.

package baekjoon.solved_Tier.bronze1;

import java.util.*;

public class Prob04_TempLeader {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();
        int[][] table = new int[n][5];
        int grade = 0;
        int num = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < 5; j++) {
                table[i][j] = input.nextInt();
            }
        }

        for (int i = 0; i < n; i++) { // 학생
            Set<Integer> set = new HashSet<>();
            for (int j = 0; j < 5; j++) { // 학년
                for (int k = 0; k < n; k++) {
                    if (i == k) continue;
                    if (table[i][j] == table[k][j]) {
                        System.out.printf("[(%d) 번 학생과 (%d) 학생은 (%d) 학년일 때 (%d)과 (%d) 반으로 같음]    ", i + 1, k + 1, j + 1, table[i][j], table[k][j]);
                        set.add(k);
                    }
                }
            }
            System.out.printf("%d 번 학생이 총 중복되는 학생은 %d 명임", i + 1, set.size());
            if (num < set.size()) {
                num = set.size();
                grade = i + 1;
            }
            System.out.println(num);
        }
        if(grade == 0) {
            System.out.println(1);
        } else {
            System.out.println(grade);
        }
    }
}