24418번 - 알고리즘 수업 - 행렬 경로 문제 1
// const input = Number(require('fs').readFileSync('/dev/stdin').toString().trim())
let input = 15
function facto(n){
let result = 1n
for(let i = 2 ; i <= n ; i++){
result *= BigInt(i)
}
return result
console.log(String(facto(input*2)/facto(input)/facto(input)),input*input)
간단하게 nx2 C n 값과 n**2 값이라고 생각했고 5~15 모든 값을 다 해도 제대로 작동하는데 정답이라고 나오지 않습니다.
아래는 답답해서 직접 재귀로 count만 체크했는데 예상한 값 그대로 나왔습니다..
// let input = 5// let mat = []// for(let i = 0 ; i <= 15 ; i++){// mat.push(new Array(16).fill(0))// }// count = 0// function recurtion(a,b,){// if(a===0 || b===0){// count++// return 0// }// return (Math.max(recurtion(a-1,b),recurtion(a,b-1)))// }// recurtion(input,input)// console.log(count)
출력이 문제인 것 같아 result에 넣고 join(' ')도 해보고
백틱으로도 해보고 a,b 식으로 자동 띄워쓰기가 되게도 해봤지만 모두 오답이었습니다.. (8%에서)
댓글을 작성하려면 로그인해야 합니다.
rgc0582 1년 전
// const input = Number(require('fs').readFileSync('/dev/stdin').toString().trim())
let input = 15
function facto(n){
let result = 1n
for(let i = 2 ; i <= n ; i++){
result *= BigInt(i)
}
return result
}
console.log(String(facto(input*2)/facto(input)/facto(input)),input*input)
간단하게 nx2 C n 값과 n**2 값이라고 생각했고 5~15 모든 값을 다 해도 제대로 작동하는데 정답이라고 나오지 않습니다.
아래는 답답해서 직접 재귀로 count만 체크했는데 예상한 값 그대로 나왔습니다..
// let input = 5
// let mat = []
// for(let i = 0 ; i <= 15 ; i++){
// mat.push(new Array(16).fill(0))
// }
// count = 0
// function recurtion(a,b,){
// if(a===0 || b===0){
// count++
// return 0
// }
// return (Math.max(recurtion(a-1,b),recurtion(a,b-1)))
// }
// recurtion(input,input)
// console.log(count)
출력이 문제인 것 같아 result에 넣고 join(' ')도 해보고
백틱으로도 해보고 a,b 식으로 자동 띄워쓰기가 되게도 해봤지만 모두 오답이었습니다.. (8%에서)