https://school.programmers.co.kr/learn/courses/30/lessons/12900
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
#include <string>
#include <vector>
using namespace std;
int solution(int n) {
vector<int> dp(n + 1, 1);
for (int i = 2; i <= n; ++i)
dp[i] = (dp[i - 2] + dp[i - 1]) % 1000000007;
return dp[n];
}
[level 2] Title: 2 x n 타일링, Time: 0.29 ms, Memory: 3.79 MB -BaekjoonHub · developeSHG/Algorithm-Baekjoon_Programmers@806b
developeSHG committed Jul 19, 2023
github.com
'Coding Test > Programmers' 카테고리의 다른 글
[Programmers] (월간 코드 챌린지 시즌2) Lv 2. 2개 이하로 다른 비트 (0) | 2023.07.21 |
---|---|
[Programmers] Lv 2. 숫자 변환하기 (0) | 2023.07.20 |
[Programmers] (2018 KAKAO BLIND RECRUITMENT) Lv 2. [1차] 프렌즈4블록 (0) | 2023.07.18 |
[Programmers] (2018 KAKAO BLIND RECRUITMENT) Lv 2. [3차] 파일명 정렬 (0) | 2023.07.15 |
[Programmers] (stack) Lv 2. 뒤에 있는 큰 수 찾기 (0) | 2023.07.14 |
댓글