티스토리 뷰

package Array;

import java.util.Scanner;

public class Array12 {

    public int solution(int people, int problem, int[][] arr) {
        int answer = 0;

        for(int i = 1; i <= people; i++) { // 멘토
            for (int j = 1; j <= people; j++) { // 멘티
                int cnt = 0;
                for (int k = 0; k < problem; k++) { // 테스트 번호
                    int pi = 0;
                    int pj = 0;
                    for (int s = 0; s < people; s++) {
                        if (arr[k][s] == i) pi = s;
                        if (arr[k][s] == j) pj = s;
                    }
                    if (pi < pj) cnt++;
                }
                if (cnt == problem) {
                    answer++;
                }
            }
        }
        return answer;
    }

    public static void main(String[] args) {
        Array12 array12 = new Array12();
        Scanner sc = new Scanner(System.in);
        int people = sc.nextInt();
        int problem = sc.nextInt();
        int[][] arr = new int[people][problem];
        for(int i = 0; i < problem; i++) {
            for(int j = 0; j < people; j++){
                arr[i][j] = sc.nextInt();
            }
        }

        System.out.println(array12.solution(people, problem, arr));
    }
}

'Problem Solution > Array(1, 2차원 배열)' 카테고리의 다른 글

[Java] 11. 임시반장 정하기  (0) 2022.12.18
[Java] 10. 봉우리  (0) 2022.12.16
[Java] 9. 격자판 최대합  (0) 2022.12.16
[Java] 8. 등수구하기  (0) 2022.12.16
[Java] 7. 점수계산  (0) 2022.12.16
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함