Algorithm/구름 알고리즘 먼데이 챌린지

1주차 | 문제 1. 경로의 개수 문제 구름이가 사는 구름 나라는 n개의 섬으로 이루어져 있습니다. 섬은 1번부터 n까지 번호가 매겨져 있습니다. 구름 나라는 사람들이 섬들 사이를 편하게 이동할 수 있도록 섬과 섬 사이에 많은 다리를 설치했습니다. 설치된 다리들은 아래의 특징들을 만족합니다. i번 섬에 연결된 모든 다리는 i+1번 섬과 연결되어 있습니다. 단, n번 섬은 1번 섬으로 연결됩니다. 다리는 단방향으로, 돌아올 수는 없습니다. i번 섬은 항상 i+1섬으로 가는 다리는 여러 개 일 수 있습니다. 섬의 개수와 각 섬에서 건설된 다리의 개수가 주어졌을 때, 구름이는 1번 섬에서 정확히 n개의 다리를 사용하여 다시 1번 섬으로 돌아올 때 경로의 경우의 수를 구하고자 합니다. i번 섬에서 i+1번 섬을..