[백준 알고리즘] 1373번 2진수 8진수, 파이썬(python)

1373, 2진수 8진수

📁 문제 출처

• https://www.acmicpc.net/problem/1373

 

💡 생각

• 내장 함수를 안 쓰고 단순 계산으로 풀기로 결심

 

2진수 -> 8진수

1. 2진수의 숫자를 3자리씩 묶기(앞쪽 부분 모자라면 0으로 채우기)
2. 3자리씩 묶은 숫자에 2진수의 자리값을 곱하기
3. 곱한 값을 더하면 8진수

• 위 방법으로 코드로 구현했지만 자꾸 틀린다... 뭘까..ㅋㅋㅋ
• 무튼 내장 함수 짱..

 

🛠 나의 코드

n = int(input(), 2)  # 10진법으로 변경

print(format(n, 'o')) # oct 8진법으로 변경

 

✔️ 배운 점 및 주의할 점

• 다른 방식으로 풀어도 시간 초과가 발생했다.
• 내장 함수로만 풀어야지 통과가 되는 것일까...?
• 결론은 내장 함수의 편리함을 깨달았다.

 

1212번, 8진수 2진수

• 같은 방식으로 풀이

n = int(input(), 8)  # 10진법으로 변경

print(format(n, 'b')) # bin 2진법으로 변경