글 읽기 - 파이썬 1212번문제 시간초과 도와주세요!

kariom5191 3년 전 0

2%에서 시간초과가 뜹니다.

어디가 문제인지 알 수 있을까요??

제가 매우 비효율적으로 풀고있는건 알고있습니다...

답답하게 느끼시면 죄송합니다...

def make8digit_to_2digit(num): #한개의 8진수 숫자를 2진수 숫자로 바꿔주는 함수 
    list = []
    for i in range(3):
        rest = num %2
        num = num //2
        list.append(str(rest))

    return_string = ''.join(list)
    return return_string

def no_zero_front(list): #마지막 결과에서 앞의 0 을 제거해주는 함수 
    is_zero_front = True
    while is_zero_front == True:
        if list[0] == '0':
            del list[0]
        else:
            is_zero_front = False
    return list

n = int(input())    

if n == 0:  #0을 따로 처르못해서 예외로 둠 
    print(0)
else:
    reversed_result = ''
    while n != 0: #8진수 숫자를 계속 나누면서 리스트에 넣음  
        temp_1digit = n%10
        n = n//10
        reversed_result += make8digit_to_2digit(temp_1digit)

    reversed_result_list = list(reversed_result)
    reversed_result_list.reverse() #리스트를 뒤집어야 정답이 나오므로 리스트를 뒤집음 

    no_zero_front(reversed_result_list)
    print(''.join(reversed_result_list))

    

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 1212번문제 시간초과 도와주세요!

kariom5191 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말