λ©ν λ§(μμ νμ)
λ¬Έμ (μΆμ² : μΈνλ° μλ°μ€ν¬λ¦½νΈ μκ³ λ¦¬μ¦ λ¬Έμ νμ΄ κ°μ, μ 보μ¬λ¦ΌνΌμλ)
νμλ€ λ° μ μλμ λ° νμλ€μ μνμ μλ₯Ό ν₯μμν€κΈ° μν΄ λ©ν λ§ μμ€ν μ λ§λ€λ €κ³ ν©λ λ€. λ©ν λ§μ λ©ν (λμμ£Όλ νμ)μ λ©ν°(λμμ λ°λ νμ)κ° ν μ§μ΄ λμ΄ λ©ν κ° λ©ν°μ μν곡λΆλ₯Ό λμμ£Όλ κ²μ λλ€. μ μλμ Mλ²μ μνν μ€νΈ λ±μλ₯Ό κ°μ§κ³ λ©ν μ λ©ν°λ₯Ό μ ν©λλ€. λ§μ½ Aνμμ΄ λ©ν μ΄κ³ , Bνμμ΄ λ©ν°κ° λλ μ§μ΄ λμλ€λ©΄, Aνμμ Mλ²μ μνν μ€νΈμμ λͺ¨λ Bνμλ³΄λ€ λ±μκ° μμμΌ ν©λλ€. Mλ²μ μνμ±μ μ΄ μ£Όμ΄μ§λ©΄ λ©ν μ λ©ν°κ° λλ μ§μ λ§λ€ μ μλ κ²½μ°κ° μ΄ λͺ κ°μ§ μΈμ§ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμΈμ.
β£ μ
λ ₯μ€λͺ
첫 λ²μ§Έ μ€μ λ° νμ μ N(1<=N<=20)κ³Ό M(1<=M<=10)μ΄ μ£Όμ΄μ§λ€.
λ λ²μ§Έ μ€λΆν° Mκ°μ μ€μ κ±Έμ³ μνν
μ€νΈ κ²°κ³Όκ° νμλ²νΈλ‘ μ£Όμ΄μ§λ€. νμλ²νΈκ° μ μΌ μμμλΆν° 1λ±, 2λ±, ...Nλ± μμΌλ‘ ννλλ€.
λ§μ½ ν μ€μ N=4μ΄κ³ , ν
μ€νΈ κ²°κ³Όκ° 3 4 1 2λ‘ μ
λ ₯λμλ€λ©΄ 3λ² νμμ΄ 1λ±, 4λ² νμμ΄ 2λ±, 1λ² νμμ΄ 3λ±, 2λ² νμμ΄ 4λ±μ μλ―Έν©λλ€.
β£ μΆλ ₯μ€λͺ
첫 λ²μ§Έ μ€μ μ§μ λ§λ€ μ μλ μ΄ κ²½μ°λ₯Ό μΆλ ₯ν©λλ€.
β£ μ λ ₯μμ 1
43
3412 4321 3142
β£ μΆλ ₯μμ 1
3
(3, 1), (3, 2), (4, 2)μ κ°μ΄ 3κ°μ§ κ²½μ°μ (λ©ν , λ©ν°) μ§μ λ§λ€ μ μλ€.
Tip

λ¬Έμ νμ΄
//κ°μ λ£κ³ λ΄κ° λ€μ μμ±ν λ΅
function solution(arr){
let result = 0;
let students = arr[0].length;
let test = arr.length;
for(let i = 1 ; i <= students ; i++){
for(let j = 1 ; j <= students ; j++){
let count = 0;
for(let k = 0 ; k < test ; k++){
let p1 = 0;
let p2 = 0;
for(let s = 0 ; s < students ; s++){
if(arr[k][s] === i) p1 = s;
if(arr[k][s] === j) p2 = s;
}
if(p1 < p2) count++;
}
if(test === count) result++;
}
}
return result;
}
let arr1=[[3, 4, 1, 2], [4, 3, 2, 1], [3, 1, 4, 2]];
console.log(solution(arr1));