만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

균형 삼진법

면접 대비

시간 제한1초메모리 제한1024 MB

요약
주어진 정수를 -1, 0, 1을 자릿값으로 쓰는 균형 삼진법으로 나타내고, -1 자리는 T로 출력한다.
난이도

보통10점 중 4점

유형
수학, 구현, 정수론, 문자열
정답자
아직 제출이 없습니다

문제

균형 삼진법은 밑이 33이고, 자릿수가 00, 11, −1-1로 이루어진 기수법이다.

이를 이용하면 별도의 부호를 사용하지 않고도 모든 정수를 유일한 방법으로 나타낼 수 있다.

십진수를 입력 받아 균형 삼진법으로 출력하는 프로그램을 작성하시오.

입력

십진법으로 나타낸 정수 NN이 주어진다.

출력

문제의 정답을 출력한다. 자릿수가 −1-1이라면 대신 'T'를 출력한다.

제한

  • −109≤N≤109-10^9 \le N \le 10^9

힌트

10=1×32+0×31+1×3010 = 1\times 3^2+0\times 3^1 + 1\times 3^0

5=1×32+(−1)×31+(−1)×305 = 1\times 3^2+(-1)\times 3^1 + (-1)\times 3^0

−8=(−1)×32+0×31+1×30-8 = (-1)\times 3^2+0\times 3^1 + 1\times 3^0

예제3

  1. 예제 1

    입력
    10
    
    예상 출력
    101
    
  2. 예제 2

    입력
    5
    
    예상 출력
    1TT
    
  3. 예제 3

    입력
    -8
    
    예상 출력
    T01