
알고리즘
[C++] Boj 1074 Z
재귀 함수 문제를 풀기 전에다음과 같은 세부 사항을 잘 정리해나가면 푸는 데에 많은 도움이 된다. 1. 함수의 정의2. base condition3. 재귀 식문제 링크[1074 Z] 접근딱 봐도 반복되는 모양을 보아하니 재귀를 쓰면 알맞을 것 같았다. 하지만 재귀 함수를 써야 한다는 건 알아도 어떻게 써야 하는지는 잘 몰랐기 때문에 위의 세부 사항을 정리해 보았다. 1. 함수의 정의직관적으로 정의하면 된다.// 2^n * 2^n 배열에서 (r, c)를 방문하는 순서를 반환하는 함수int func(int n, int r, int c) 2^n이 int 범위 안에 들어오는지도 신경을 써야 한다. 문제에서 n이 15 이하라고 했으니 범위에 잘 맞다.2. base conditionif(n == 0) return..