목록백준 10829 (1)

조금씩 꾸준히 완성을 향해

[Algorithm] 백준 10829 이진수 변환 with Python

문제 자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) 출력 N을 이진수로 바꿔서 출력한다. 이진수는 0으로 시작하면 안 된다. 예제 입력 53 예제 출력 110101 내가 짠 코드 n = int(input()) res = '' while n > 0: res += str(n % 2) n = n //2 print(res[::-1]) 구현 자체는 너무 간단해서 딱히 설명할 거리가 없을 것 같다. n을 2로 나눈 나머지를 문자열에 하나씩 쌓은 후 순서를 뒤집어 주니 이진수가 완성됐다. 재귀 함수로 구현한 코드 def DFS(x): if x==0: return else: DFS(x//2) pr..
DataStructure & Algorithm/문제풀이 2022. 10. 13. 17:39
이전 Prev 1 Next 다음