Java 배열 파트 알고리즘4

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

문제 11 :

(백준에 있는 문제라 백준 문제 그대로 가져왔습니다.)

문제출처 : 한국정보올림피아드

 

소스코드 :

import java.util.*;
class Main {
	public int solution(int n, int[][] arr) {
		int answer = 0;
		int max = Integer.MIN_VALUE;
		for(int i=1; i<=n; i++) {
			int cnt = 0;
			for(int j=1; j<=n; j++) {
				for(int k=1; k<=5; k++) {
					if (arr[i][k] == arr[j][k]) {
						cnt++;
						break;
					}
				}
			}
			if (cnt > max) {
				max = cnt;
				answer = i;
			}
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[][] arr = new int[n+1][6];
		for(int i=1; i<=n; i++) {
			for(int j=1; j<=5; j++) {
				arr[i][j] = sc.nextInt();
			}
		}
		System.out.println(T.solution(n, arr));
	}
}

 

풀이 :

1번 학생, 1학년 .. 으로 시작하므로 직관적으로 보이기 위해 인덱스 1부터 시작하게 소스코드를 작성하였다.

int[][] arr = new int[n+1][6];

i 는 현재 학생이고, j는 다른 학생이다. k는 학년이다.

i 학생의 k 학년이랑 j 학생의 k 학년의 값이 같을 경우 같인 반이였다는 것이므로

cnt++; break;

(cnt는 같은 반이였던 학생 수)

모든 j 학생들을 살펴본 후 다음 i 학생으로 넘어가기 전에 지금 구한 i 학생의 cnt 값이 max보다 클 경우

max값을 cnt값으로, answer에 현재 i 학생을 대입한다.

모든 i 학생들의 cnt값을 구한 후, answer를 리턴한다.

리턴되는 answer는 전체 학생 중에서 같은 반이였던 학생 수가 가장 많은 학생이다.