[SWEA][JAVA]D3 : 동철이의 프로그래밍 대회

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWicMVWKTuMDFAUL&categoryId=AWicMVWKTuMDFAUL&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=3 

SW Expert Academy

 

 

---

주어진 문제중에 사람들이 각각 몇문제씩 맞췄는지, 인원에 맞는 answer 1차원배열을 생성하고

arr[i] 행을 반복하면서 그 사람이 문제를 맞췄으면 ( = 1이면 ), answer[i] 을 증가

 

이후, answer 배열을 반복하면서 가장 큰 값 = 가장 문제를 맞이 맞춘 수 이고

가장 문제를 많이 맞춘 수를 max에 담아, answer 배열과 다시 비교하면서 max와 같은 수 = 1등을 한 사람의 수 이다.

 

 

import java.util.Scanner;
class Solution{
    public static void main(String args[]) throws Exception{
         	Scanner kb = new Scanner(System.in);
       	int t = kb.nextInt();
       	for (int test_case = 1; test_case <= t; test_case++) {
            int a = kb.nextInt();
            int b = kb.nextInt();
            int[][] arr = new int[a][b];
            for (int i = 0; i < a; i++) {
                for (int j = 0; j < b; j++) {
                    arr[i][j] = kb.nextInt();
                }
            }
            int[] answer = new int[a]; // 인원수에 맞는 1차원 배열
            for (int i = 0; i < arr.length; i++) {
                for (int j = 0; j < arr[i].length; j++) {
                    if (arr[i][j] == 1) { // 행의 해당 원소가 1이면
                        answer[i]++; //  그 행(사람)의 정답수 ++
                    }
                }
            }
            int max = 0; // 1등이 푼 문제의 수 = 가장 많이 맞춘 문제의 수
            for (int i = 0; i < answer.length; i++) {
                if (answer[i] > max) //
                    max = answer[i];
            }
            int num = 0;
            for (int i = 0; i < answer.length; i++) {
                if (answer[i] == max) // max와 같으면 같은 1등
                    num++;
            }
            System.out.println("#" + test_case + " " + num + " " + max);
        }
    }
}