본문 바로가기
알고리즘/백준 solved.ac PS

[백준][solved.ac][Bronze 1][Python] 11179번 : 2진수 뒤집기

by 빛밤하늘 2021. 5. 1.
반응형

밑의 링크는 백준에서의 문제 링크입니다.

 

11179번: 2진수 뒤집기

희연이는 스웨덴으로 이사하여 현재 학교를 다니고 있다. 1학년 교육과정은 중국에서 배웠고, 스웨덴과 중국 두 나라의 교육과정은 완전히 다르다. 희연이는 수학을 좋아한다. 하지만 지금은.

www.acmicpc.net

 

 

 

 

 

 

 

파이썬 코드와 결과입니다.

# 정수 N을 입력하고 정수형으로 변환합니다.
# 1 <= N <= 1,000,000,000
N = int(input())

# 10진수 N을 2진수로 변환하고 앞의 0b를 떼어줍니다.
# 그리고 문자열로 변환한 뒤 역순으로 뒤집어준 변수를 선언합니다.
reversed_bin_N = str(bin(N)[2:])[::-1]
# 2진수의 문자열을 가진 reversed_bin_N을 10진수로 변환해줍니다. 
reversed_dec_N = int(reversed_bin_N, 2)

# reversed_dec_N의 값을 출력합니다.
print(reversed_dec_N)

결과

 

코드 제출 결과를 보고 다른 사람의 파이썬 결과의 실행 시간과 비교해보니

이번 코드는 상대적으로 오래 걸리는 편이었습니다.

시간이 더 적게 걸리는 코드를 구현해보고 다시 포스팅해보겠습니다.

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.

반응형

댓글