반응형
문제
봉우리가 여러개인 산 모양을 출력한다. 산 모양은 그림과 같고 좌우 대칭이다.
입력
첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 20보다 작은 자연수이다.
출력
출력 예의 형식으로 출력한다.
예제 입력
3
예제 출력
1213121
예제 입력
5
예제 출력
1213121412131215121312141213121
binary 문제와 똑같다고 볼 수 있는 문제이다. 입력이 4일때 설명해보면 그림과 같이 나타낼 수 있다.
m이 mountain 함수라고 치면, m(4)를 호출했을때 양쪽에서 m(3)이 호출되는 구조로 볼수 있다. 그래서 기저조건인 1까지 내려갔을때 1을 출력하면 된다.
반응형
