수다닷컴

질문 내용 :

어린 시절, 당신도 산타클로스 집의 수수께끼를 풀고 싶어했을 것이다.
중요한 점은 직선을 두 번 그리지 않고, 연필을 떼지 않고 집을 그려야 한다는 것이다.
산타클로스의 집은 아래 그림과 같이 생겼다.

[그림 1] 산타클로스 집
몇 년 후, 컴퓨터로 다시 그려야만 한다고 가정해보자.
왼쪽 하단 모서리에서 시작하여 그릴 수 있는 모든 가능한 방법을 찾아야 한다.
다음 아래 그림은 산타클로스 집을 그리는 한 가지 방법이다.이 순서대로라면 153125432와 같이 출력되어야 한다.

모든 가능한 방법을 사전식 오름차순으로 출력해야 한다.
즉, 1234...는 1235... 보다 앞에 나와야 한다.

실행 파일의 이름은 santa.exe로 하고 실행 시간은 1초를 초과할 수 없다.

입력형식
이 문제에서 입력은 존재하지 않는다.

출력형식
출력 파일의 이름은 output.txt로 한다.
모든 가능한 방법을 사전식 오름차순으로 각 줄에 출력하여라.
아래에 나와있는 출력의 예는 물론 중간에는 생략된 것이다.

입력과 출력의 예
출력(output.txt)
123153452
123154352
...
154352312

신청하기