adfsfsf   9달 전

big integer를 구현해서 풀었습니다. 예제인 4도 잘 나오고, 500,000,000,000의 값도 잘 출력됩니다.

adfsfsf   9달 전

s를 이용한 이유는 n을 이진법올 바꾼 경우 3의 거듭제곱들을 3^i가 사용되면 1, 안 사용되면 0으로 표현되기 때문입니다.

소스에도 적었듯, s의 i번째 원소는 3^i가 더해지는지 여부를 나타냅니다.

doju   9달 전

len1 < len2인 경우를 처리하는 부분에 오타가 있습니다. 반례로는 10이 있습니다.

adfsfsf   9달 전

@doju

그렇네요. 제가 >=10이라 해야 할 걸 >10으로 했군요. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.