1373 - 2진수 8진수
문제 설명
2진수가 주어졌을 때, 8진수로 변환하는 프로그램을 작성하시오.
입력
첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다.
출력
첫째 줄에 주어진 수를 8진수로 변환하여 출력한다.
제출 코드
1차 제출 코드
from sys import stdin
binary_List = list(map(int, stdin.readline().strip()))[::-1]
total = 0
res = []
for i in range(len(binary_List)):
total += binary_List[i] * (2 ** i)
while True:
if total == 0:
print(*res[::-1], sep='')
break
mok = total // 8
mod = total % 8
total = mok
res.append(mod)
처음에 제출한 코드는 테스트케이스는 만족하였으나 시간 초과가 떳다.
2진수를 10진수로 변환하고, 이를 8진수로 변환하였다.
최종 제출 코드
최종 제출은 내장 함수들을 활용하였다.
제출한 코드는 아래와 같다.
print(oct(int(input(), 2))[2:])
ㅎㅎㅎ.... 매우 짧고 간결하지만 매우 강력하다.
int()
함수는 주로 타입캐스팅에 사용된다, int()
함수의 두번째 인자는 진법을 의미한다, default는 10이기 때문에 값을 따로 입력을 안해줄 경우 10진수로 인식한다.
따라서 위 코드는 2진수를 입력받고 8진수로 출력을 하되, 앞에 붙는 8진수를 알려주는 문자 0o
를 제외하고 출력하도록 하는 코드다.
'Algorithm & SQL > Baekjoon' 카테고리의 다른 글
[Algorithm] [Python] 백준/BOJ - 11724 _ 연결 요소의 개수 (0) | 2020.05.24 |
---|---|
[Algorithm] [Python] 백준/BOJ - 1929 _ 소수 구하기 (0) | 2020.05.22 |
[Algorithm] [Python] 백준/BOJ - 10808 _ 알파벳 개수 (0) | 2020.05.20 |
[Algorithm] [Python] 백준/BOJ - 11652 _ 카드 (0) | 2020.05.20 |
[Algorithm] [Python] 백준/BOJ - 10989 _ 수 정렬하기 3 (0) | 2020.05.19 |