더블릿_좌우대칭산모양

탄이가 말해준 재귀의 진정한 목적은 분할과 정복이라는 말을 몸소 경험한 문제였다.

짬처리?의 좋은 예라고 생각한다. 

문제를 간단히 정리하자면 

산봉우리 모양은 좌우 각 숫자마다 좌우대칭을 이루게 되는데

예를 들어

1 이면 1

2 이면 121

3 이면 1213121

4이면 121312141213121

과 같은 형태로 나누어지게 된다. 

처음에는 어떻게 풀어야 될 지 굉장히 당황했다. 

그러던 중 재귀에 대해서 고민해보게 되었고, 

이러한 형태로 설계해놓으면 답이 나오지 않을까 생각했다. 

(나보다 하나 더 작은 놈에게 짬 처리) - 나의 숫자를 출력 - (나보다 하나 더 작은 놈에게 짬 처리)

이러헥 하면 

1 2 1 도=> (나보다 하나 더 작은 놈에게 짬 처리) - 나의 숫자를 출력 - (나보다 하나 더 작은 놈에게 짬 처리)

이런 식으로 설계 할 수 있을 것  같았다. 

답은 제대로 나왔다. 

할 만 했던 문제