[백준] 2089번: -2진수

jooo·2023년 2월 1일
0

백준

목록 보기
27/35
post-thumbnail

💻 문제 - S3


👉 제출 코드

N = int(input())
ans = ''
if N == 0: # 없으면 틀림
    print(0)
    exit()
while N != 0:
    if N % -2 != 0:
        ans += '1'
        N = N//-2 + 1
    else:
        ans += '0'
        N = N//-2
print(ans[::-1])
  • 파이썬의 경우, -7/-2는 3.5를, -7//-2는 3을 반환한다. 진법 변환 시, 몫은 4이므로 1을 더한다.
  • 나머지는 홀수일 때 1, 짝수일 때 0을 붙인다.
profile
조금씩, 꾸준히, 자주

0개의 댓글