μ• μ •μ½”λ”© πŸ’»

 

1. λ©˜ν† λ§

ν˜„μˆ˜λ„€ 반 μ„ μƒλ‹˜μ€ 반 ν•™μƒλ“€μ˜ μˆ˜ν•™μ μˆ˜λ₯Ό ν–₯μƒμ‹œν‚€κΈ° μœ„ν•΄ λ©˜ν† λ§ μ‹œμŠ€ν…œμ„ λ§Œλ“€λ €κ³  ν•©λ‹ˆλ‹€.

λ©˜ν† λ§μ€ λ©˜ν† (λ„μ™€μ£ΌλŠ” 학생)와 λ©˜ν‹°(도움을 λ°›λŠ” 학생)κ°€ ν•œ 짝이 λ˜μ–΄ λ©˜ν† κ°€ λ©˜ν‹°μ˜ μˆ˜ν•™κ³΅λΆ€λ₯Ό λ„μ™€μ£ΌλŠ” κ²ƒμž…λ‹ˆλ‹€.

μ„ μƒλ‹˜μ€ M번의 μˆ˜ν•™ν…ŒμŠ€νŠΈ λ“±μˆ˜λ₯Ό 가지고 λ©˜ν† μ™€ λ©˜ν‹°λ₯Ό μ •ν•©λ‹ˆλ‹€.

λ§Œμ•½ A학생이 λ©˜ν† μ΄κ³ , B학생이 λ©˜ν‹°κ°€ λ˜λŠ” 짝이 λ˜μ—ˆλ‹€λ©΄, A학생은 M번의 μˆ˜ν•™ν…ŒμŠ€νŠΈμ—μ„œ λͺ¨λ‘ B학생보닀 λ“±μˆ˜κ°€ μ•žμ„œμ•Ό ν•©λ‹ˆλ‹€.

M번의 μˆ˜ν•™μ„±μ μ΄ 주어지면 λ©˜ν† μ™€ λ©˜ν‹°κ°€ λ˜λŠ” 짝을 λ§Œλ“€ 수 μžˆλŠ” κ²½μš°κ°€ 총 λͺ‡ 가지 인지 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ„Έμš”.


1. 1 번째 ,2 번째 for문은 λ©˜ν† λ§μ΄ λ˜λŠ” ν•™μƒμ˜ 수 만큼의 κ²½μš°μ˜μˆ˜μ— 따라 검색 ν•˜κΈ° μœ„ν•¨ 

 

2. 3번째 for문은 κ·Έ 경우의 μˆ˜κ°€ test만큼 있기 λ•Œλ¬Έ

 

3. 4번째 for문은 본인 λ“±μˆ˜μ™€ μƒλŒ€λ°©μ˜ λ“±μˆ˜λ₯Ό ν™•μΈν•˜κΈ° μœ„ν•¨

 

import java.util.Scanner;

public class Test2_12 {

  public int solution(int st, int test, int[][] arr) {
    int result = 0;
    // 학생 수 만큼 -> 1번 λΆ€ν„° μ‹œμž‘ (ν•™μƒλ²ˆν˜Έ)
    for (int i = 1; i <= st; i++) {
      for (int j = 1; j <= st; j++) {
        int count = 0;
        // ν…ŒμŠ€νŠΈ 수 만큼
        for (int k = 0; k < test; k++) {
          int positionI = 0,positionJ = 0;
          // λ“± 수 만큼(학생 수)
          for (int s = 0; s < st; s++) {
            // ν•΄λ‹Ή μœ„μΉ˜μ— 본인 λ²ˆν˜Έκ°€ 있으면 본인은 sλ“± 이닀.
            if (arr[k][s] == i) positionI = s;
            if (arr[k][s] == j) positionJ = s;
          }
          if (positionI < positionJ) count++;
          System.out.println(count);
        }
        if (count == test) result++;
      }
    }

    return result;
  }

  public static void main(String[] args) {
    Test2_12 main = new Test2_12();
    Scanner sc = new Scanner(System.in);
    int student = sc.nextInt();
    int testNumber = sc.nextInt();
    int[][] arr = new int[testNumber][student];
    for (int i = 0; i < testNumber; i++) {
      for (int j = 0; j < student; j++) {
        arr[i][j] = sc.nextInt();
      }
    }
    System.out.println(main.solution(student, testNumber, arr));
  }
}
λ°˜μ‘ν˜•