Will the Guru

Category: Recursion

  • 퇴사

    Problem https://www.acmicpc.net/problem/14501 Solution Notes

  • 암호 만들기

    Problem https://www.acmicpc.net/problem/1759 Solution Note

  • 1, 2, 3 더하기

    Problem https://www.acmicpc.net/problem/9095 Solution

  • Generate Parentheses

    Problem https://leetcode.com/problems/generate-parentheses/ Solution

  • (KOR) 하노이 탑 이동 순서

    Problem – ⭐️⭐️ https://www.acmicpc.net/problem/11729 Solution Key Points 점화식을 떠올리는 것이 포인트였던 문제. 장대가 3개이므로 1~(n-1)까지는 1->2로, n 은 1->3으로, 그리고 1~(n-1)을 2->3으로 옮겨주면 된다. 점화식이 바로 떠오르지 않는 경우, 직접 시도해보면서 아이디어 떠올릴 수 있도록 하자

  • (KOR) 별 찍기 – 10

    Problem – ⭐️⭐️⭐️ https://www.acmicpc.net/problem/2447 Solution Key Points Board를 Grid로 나눠서 여러번 재귀를 호출하는 것이 주요 포인트였던 문제. 작은 문제를 재귀로 여러번 호출하는 것의 대표적인 문제 재귀는 본인을 반드시 한번만 부르는 것이 아니다