22강 - 다이나믹 프로그래밍 타일링 문제 풀어보기 ① [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #22 ]

22강 - 다이나믹 프로그래밍 타일링 문제 풀어보기 ① [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #22 ] 강의 동영상입니다. 이번 시간에는 다이나믹 프로그래밍의 대표적인 예시인 타일링 문제를 풀어봅니다.

[@tobiasy88]

깔끔하고 정교하다. 대단합니다

[@tyh3052]

설명을 너무 잘하시네요.

[@user-km2yl7id6n]

dp 점화식 세우기가 힘들어서 찾게됬는데 대단하시네요.... 전 강의를 봐도 혼자풀라고하면 못풀듯...

[@whatIsHandle792]

문제를 2×2 블럭을 넣을 수 있는 경우의 수로 치환하고, N이 홀수일 때, 짝수일 때 나눠서 공식화하고 있었습니다 그에반해 간단하게 풀어내시네요 대단하세요

[@타스-g6z]

알고리즘 공부중인데 도움 엄청되넹ㄷㄷ 감사합니다 낼 풀어봐야지

[@kimchist2916]

진짜 전혀 다른 방법으로 끙끙ㅇ 앓고 있었는데 보석과도 같은 채널을 발견하였다!

[@김주역-z7u]

신세계네요

[@자바몽]

이해가 쏙 비트!

[@user-vf3sf6yo5x]

역시 푸는과정을 알아야함.. 이 영상을 보기전까진 몇개 그려보고 어! 피보나치네 단순히 이렇게만 생각했던 저를 반성합니다..

[@macallan1441]

느무 감사합니다

[@아이구야-f2v]

첫번째 문제에서는1x2,2×1 타일이있고 두번째 문제에서는 2x1,2x2 타일밖에 없는데 두번째 문제 점화식 세울때 1×2를 왜 사용하신건가요?? 제가 이해를 못한거일수도 있어요

[@정유찬-j8m]

1번 문제와 동일하게2xN 직사각형을 2x1과 2x2 타일로 채우는 방법의 수이지만, 예제에는 1x2 타일도 사용되고 있으니까 그런것같네요

[@유-o4u]

8:04 바닥공사

[@bepig]

직관이 대단하시네요. 좋은 영상 잘 봤습니다.

[@whale9778]

이문제는 피보나치 수열과 결과가 같습니다 따라서 이렇게 풀 수있습니다 #include using namespace std; int main() { int input = 0; cin >> input; int prev_1 = 0,prev_2 = 1,result = 0; for (int i = 0; i < input; i++) { result = (prev_1 + prev_2) % 10007; prev_1 = prev_2; prev_2 = result; } cout

[@김태원-o4v]

2번 문제는 2 * prev_2 해야합니다

[@dmdmdmdjdmdm]

가플 가플.. 가플..

[@MrY21610]

d[n] = d[n-1] + d[n-2] 가 될 수 있다고 바로 해주셨는데 ㅠㅠ 이부분이 잘 이해가 되지않습니다 도와주실 수 있나요?

[@byenghee]

d[n-1] + 1x2 조합 하나가 d[n] 구성하는 조합중 하나가 되고 d[n-2] + 2x1 2개 조합 하나가 d[n] 구성하는 두번째 조합이 됩니다. 두 조합은 오른쪽 모양이 다르기 때문에 서로 중복되지 않고요. 두 조합의 갯수는 오른쪽은 고정이니 각각 d[n-1], d[n-2]랑 같아서 d[n]=d[n-1] + d[n-2] 가 되네요. 근데 직관적으로 이런 생각은 해내는게 쉽지 않을듯하네요. 다른 인터넷 자료들은 보니 직접 수작업으로 몇개 조합을 생성해 보고 연관성을 생성된 샘플로 유추하는 방법을 쓰는데 그런 방법이 어쩌면 처음보는 사람에게 접근하기 쉬울듯하네요.

[@MrY21610]

@@byenghee 와! 그렇군요 직관적으로 바로 언급하시는 것 같아서 어떻게 그렇지 했거든요.. 바로 알아차리는건 역시 쉽지않나보네요.. 답변 감사드립니다. 😀