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));
}
}
'μκ³ λ¦¬μ¦' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
11μ 26μΌ 2λ¬Έμ - Java : Two pointers (0) | 2021.11.26 |
---|---|
[νλ‘κ·Έλλ¨Έμ€ Lv.1] λ‘λμ μ΅κ³ μμμ μ΅μ μμ (0) | 2021.11.14 |
11μ 13μΌ 1λ¬Έμ - Java : Array (0) | 2021.11.13 |
11μ 3μΌ 1λ¬Έμ - Java : Array (0) | 2021.11.03 |
10μ 29μΌ 1λ¬Έμ - Java : Array (0) | 2021.10.29 |