[Python] 백준 1373 2진수 8진수| 시간 초과 | 내장 함수 oct

~브론즈 1~

 

열심히 풀어서 분명히 맞았다고 생각한 문제가..

시간 초과?!

 

양산형 웹툰 제목같았다ㅋㅋㅋㅋㅋ

 

열심히 푼 당신.. 틀리지 않았습니다

내장 함수를 몰랐을 뿐..

int의 숨겨진 옵션을 몰랐을 뿐..

 

---

[시간 초과 코드]

틀리진 않은 코드이다. 하지만 효율적이지 못하다고 백준에게 빠꾸먹은,,

N = input()
result = []

while len(N) > 2:
    byte3 = N[-3:]
    N = N[:-3]
    temp = 0
    for i, n in enumerate(byte3):
        temp += (2**(2-i))*int(n)
    result.append(temp)

    if len(N) < 3:
        temp = 0
        for i, n in enumerate(reversed(N)):
            temp += (2 ** i) * int(n)
        print(temp, end="")

for i in reversed(result):
    print(i, end="")

 

 

참고한 블로그에서도 언급이 있지만

단 한 줄로 해결 가능한 코드 공개합니다.

 

3

 

2

 

1

 

 

 

자쟌

print(oct(int(input(), 2))[2:])

oct 는 10진수를 8진수 문자열로 반환해주는 함수입니다.

 

int 함수에 ',' 뒤에 몇 진수 값을 받을 것인지 지정해줄 수 있습니다.

ex) int(10, 2) : 숫자 10이 아닌 2진수 10으로 받아들여서 2가 됨

 

int로 받은 2진수를 10진수 형식으로 oct에 넘겨주면 끝!

 

인줄 알았으나 oct는 앞 2글자에 '0o' 8진수임을 알려주는 문자가 붙습니다.

그러므로 해당 문자를 제외한 값만 출력해주면 끝..!

 

 

 

 

 

oct 함수 이외에도 다양한 진법 변환 함수가 있으니 확인해보시기 바랍니다

---

REFERENCE

https://oort-cloud.tistory.com/entry/%EB%B0%B1%EC%A4%80-1373%EB%B2%88-%ED%8C%8C%EC%9D%B4%EC%8D%ACpython-2%EC%A7%84%EC%88%98-8%EC%A7%84%EC%88%98

[백준] 1373번 파이썬(python) - 2진수 8진수

https://blockdmask.tistory.com/433

[python] 파이썬 진수 변환 hex, oct, bin