HomeAboutMeBlogGuest
© 2025 Sejin Cha. All rights reserved.
Built with Next.js, deployed on Vercel
👻
개발 기록
/
코딩테스트 스터디
코딩테스트 스터디
/
쌍둥이 빌딩 숲

쌍둥이 빌딩 숲

Link
https://school.programmers.co.kr/learn/courses/30/lessons/140105
Deadline
Jan 10, 2023
Status
Archived
Type
DP
notion image
notion image
 

풀이

재영
이번 문제 둘 다 어렵습니다! 못 풀더라도 다들 고민해서 와보아요 👋🏻
라고 썼지만 한방에 클리어 🥰  스터디 덕분에 성장했읍니다!
const MODULAR_ARITHMETIC_DIVIDE_NUMBER = 1000000007; function solution(n, count) { const arr = Array.from({ length: n + 1 }, () => new Array(n + 1).fill(0)); arr[1][1] = 1; for (let row = 2; row < n + 1; row += 1) { for (let col = 1; col <= row; col += 1) { arr[row][col] = (arr[row - 1][col - 1] + 2 * (row - 1) * arr[row - 1][col]) % MODULAR_ARITHMETIC_DIVIDE_NUMBER } } return arr[n][count]; }