Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- softeer
- 오블완
- SQL
- 티스토리챌린지
- 동적계획법
- level 3
- group by
- Lv. 2
- LEVEL 2
- 프로그래머스
- dfs
- javascript
- Java
- bfs
- Lv. 3
- 소프티어
- C언어
- Lv. 1
- 너비 우선 탐색
- 깊이 우선 탐색
- SQL 고득점 KIT
- Dynamic Programming
- join
- select
- programmers
- 파이썬
- DP
- Lv. 0
- 자바스크립트
- Python
Archives
- Today
- Total
몸과 마음이 건전한 SW 개발자
프로그래머스 [Lv. 3] 아방가르드 타일링 {언어 : JavaScript} [다시 풀어 보기] 본문
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/181186
정답 코드
function solution(n) {
const MOD = 1_000_000_007;
const dp = [0, 1, 3, 10, 23, 62, 170];
if (n < 7) {
return dp[n];
}
for (let i = 7; i < n+1; i++) {
const value = (dp.at(-1) + dp.at(-2) * 2 + dp.at(-3) * 6 + dp.at(-4) - dp.at(-6) + MOD) % MOD;
dp.shift();
dp.push(value);
}
const answer = dp.at(-1);
return answer;
}
풀이 방법
https://ampersandor.tistory.com/21
- 여기 풀이의 점화식을 보고 풀었다.
- 하지만 자바스크립트에서 마이너스가 생길 때 %를 할 경우 정밀도가 떨어지는 문제가 발생하여 각 계산마다 MOD를 더해주고 MOD로 나눈 나머지를 갱신했다.
느낀점
- 점화식을 새우기 위해서는 n이 4, 5, 6일 때를 구해야 하는데 이게 실재 시험에서 가능할지 모르겠다.
'알고리즘 > 다시 풀어 보기' 카테고리의 다른 글
프로그래머스 [Lv. 4] 올바른 괄호의 갯수 {언어 : Python} [다시 풀어 보기] (0) | 2024.11.26 |
---|---|
프로그래머스 [Lv. 4] 무지의 먹방 라이브 {언어 : JavaScript} [다시 풀어 보기, 힙X] (0) | 2024.11.25 |
프로그래머스 [Lv. 3] 에어컨 {언어 : JavaScript} [다시 풀어 보기] (0) | 2024.11.11 |
프로그래머스 [Lv. 3] 사라지는 발판 {언어 : Python} [다시 풀어 보기] (0) | 2024.11.06 |
Softeer [Level 3] 나무 수확 {언어 : JavaScript} [다시 풀어 보기] (1) | 2024.11.05 |