GitHub

https://github.com/Choidongjun0830

파이썬 알고리즘 문제 풀이

Baekjoon Online Judge 1373번 파이썬

gogi masidda 2022. 7. 12. 16:51

문제 링크
https://www.acmicpc.net/problem/1373

1373번: 2진수 8진수

첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다.

www.acmicpc.net



잘못 짠 코드

import sys

N_2 = sys.stdin.readline()
N_10 = int(N_2, 2)
N_8 = ''
while N_10 != 0:
  N_8 += str(N_10 % 8)
  N_10 = N_10 // 8

print(N_8[::-1])


이렇게 짜니 시간 초과가 나왔다.
알고보니 oct()라는 8진수로 바꾸어주는 함수가 있어서 이를 활용했다.

정답 코드

import sys

print(oct(int(sys.stdin.readline(), 2))[2:])



728x90