반응형 20분2 [BaekJoon/백준] 11726번 C++ 규칙을 찾으면 되는 문제였고 동적계획법 문제였다. 즉, 점화식을 세워서 문제를 풀 수 있었다. 직접 n = 5일때까지 한번 구해봤다. 2 x 1 : 1개 2 x 2 : 2개 2 x 3 = 3개 2 x 4 = 5개 2 x 5 = 8개 해보니까 규칙이 보였다. 피보나치 형태로 증가하고 있었다. 이를 점화식을 세워 코딩했다. #include int arr[1001] = {0, 1, 2, }; // 0번째 인덱스는 안쓸거고, 1번째 인덱스부터 1, 2... int input; using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> input; for(int i = 3; i 2021. 5. 15. [BaekJoon/백준] 9095번 C++ 규칙이 없어서는 안될 문제라고 생각했는데, 규칙이 보이지가 않았다. 실버3에.. 정답률이 60인데 규칙이 없을리가 없다고 생각했다. 동적계획법으로 푸는 문제라고 확신했는데, 막상 규칙이 보이지 않았다. 이 문제가 이렇게 어렵게 푸는게 아닌 것 같은데.. 라고 생각하며 dfs 방식으로 풀어봤다. #include using namespace std; int N, T; int ct; void recur(int x) { if(x == 0) { ct++; return; } else if(x T; while(T--) { ct = 0; cin >> N; recur(N); cout 2021. 4. 6. 이전 1 다음 반응형