저울 추(L) - 문제

문제 설명

평행저울을 사용하여 3^30g 이하의 물건의 무게를 재려고 한다. 준비되어 있는 추는 1g, 3g, 9g, 27g, ... , 3^29g, 3^30g과 같이 31개의 추뿐이다.
평행저울의 양쪽 접시에 물건과 추를 적절히 놓음으로써 물건의 무게를 잴 수 있는데, 예를 들어, 25g의 물건을 재기 위해서는 다음과 같이 저울에 올려놓으면 된다.

물건의 무게가 입력되었을 때 양쪽의 접시에 어떤 추들을 올려놓아야 평형을 이루는지를 결정하는 프로그램을 작성하시오.

입력 설명

1. 물건의 무게를 나타내는 하나의 정수 n이 입력된다(1<=n<=3^30).
2. n은 물건의 무게가 몇 그램인지를 나타낸다.

출력 설명

1. 저울의 왼쪽 접시와 오른쪽 접시에 올린 추를 0으로 구분하여 출력한다.
2. 각 접시에 올린 추들을 무게가 가벼운 추부터 하나의 공백으로 구분하여 출력한다.
3. 물건의 무게를 왼쪽 접시의 처음에 표시한다.

입력 예시 Copy

출력 예시 Copy

25 3 0 1 27

출처/분류