목록2xn타일링 (1)

Binary Journey

[Algorithm] 다이나믹 프로그래밍 타일링 문제 풀어보기 (1/2) (백준 11726번, 11727번)

인프런 알고리즘 강의 22강, 23강에 대한 리뷰이다. 1. 2xn 타일링, BaekJoon #11726 백준 dynamic programming 관련 문제 (https://www.acmicpc.net/problem/11726) 참고로 이 문제는 프로그래머스에도 있다. (https://programmers.co.kr/learn/courses/30/lessons/12900) 가로 길이가 1인 직사각형이 붙는 마지막 항은 n - 1 이고 가로 길이가 2인 직사각형이 붙는 마지막 항은 n - 2 이다. 이를 이용하면 재귀함수(n -1) + 재귀함수(n - 2) 를 리턴하면 된다. ** C++ #include int d[1001]; int dp(int x) { if (x == 1) return 1; if (x ..
Algorithm/알고리즘 스터디(2021.07) 2021. 9. 26. 18:14
이전 Prev 1 Next 다음