알고리즘 풀이

• 기존 문제에서 원하는 단순한 정답보다 함수를 활용하고 있습니다.
• 매개변수로 대응이 가능한 풀이를 작성하고 있습니다.

문제

아래와 같은 2 × 2 격자의 왼쪽 위 모서리에서 출발하여
오른쪽 아래 모서리까지 도달하는 길은 모두 6가지가 있습니다.

그러면 n × n 격자에는 모두 몇 개의 경로가 있는지 구하시오.
(단, 거슬러 가지는 않기로 합니다).

풀이

구조

[출처: http://euler.synap.co.kr/prob_detail.php?id=15]