삼각형 채우기 timer 1s memory 128MB

학교 미술시간에 콜라주(종이, 인쇄물, 사진 따위를 오려 붙이는 방법)기법으로 그림을 그리고 있던 선빈이는 

가지고 있는 잡지에 어떤 제품을 설명하기 위한 숫자가 1부터 9까지 있는 것을 보고 숫자만 동그랗게 오렸다.

쉬는 시간에 오려 주었던 숫자 종이를 가지고 이리저리 만져보다 우연히 삼각형 모양으로 배치를 하게 되었다. 

이것을 본 준호가 각 변의 합이 같게 만들어보자고 제안을 했고 선빈이도 재미있을 것 같아 그렇게 하자고 했다.

선빈이는 고민 끝에 한 변의 합이 9인 경우를 찾았다. 그 모양은 다음과 같았다.

준호도 한번 만들어 보려 하자 선빈이가 아래와 같은 제약을 걸었다.

● 선빈이가 만든 모양의 삼각형이어야 한다. 즉, 위의 그림과 같은 모양이어야 한다.

● 당연히 숫자는 1부터 9까지의 숫자이고 각각 한번만 사용한다.

● 가능한 경우가 여러 가지인 경우 숫자를 나열하였을 때 오름차순으로 첫 번째 것을 답으로 하고  맨 위 꼭지점에서 시작하여 시계방향 순서대로 출력한다.

예로 합이 9인 경우는

이렇게 6가지 중 오름차순으로 첫 번째를 시계방향으로 출력하면 1 5 3 4 2 6 가 된다.