감자 성장일기

목차 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/number-of-unique-bst?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 dp에 뭘 채워넣어야 할지 고민을 많이 했다 ✅ 이진탐색트리(BST)는 반드시 왼쪽수가 root보다 작아야 하고 오른쪽 수가 root보다 커야 하므로, 1부터 n까지 루트로 설정하며 (오른쪽에 올 수 있는 경우의 수)*(왼쪽에 올 수 있는 경우의수)를 배열에 더해주어 그 경우의 수를 dp..

알고리즘/코드트리 2023. 8. 22. 16:40

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 📑 문제 3N 크기의 벽을 21, 1*2 크기의 타일로 채우는 경우의 수를 구하는 문제 💡 입력 ✔ 첫째 줄에 N 제시 ✔ 1 ≤ N ≤ 30 ✨ 풀이과정 ✔ memoization 활용 ✔ N이 짝수일 경우에만 타일 채우기 가능 ✔ 점화식 발견 💥 N = 4일 때, memo[4] = memo[2]*3 + 2로 memo[n] = memo[n-2]*3 + 2 라고 생각할 수 있지만 N=6부터 예외 발생 💥 memo[8] = memo[6]*3 + memo[4]*2 + meeoo[2]*2 + memo[0]*2 따라..

알고리즘/BOJ 2022. 10. 6. 08:50