글 읽기 - 이 코드에서 왜 시간초과가 발생하지 않는지 알고 싶습니다

input으로 들어오는 수는 최대 10억이고

이 코드 상으로는 최대 100억번의 비교 연산을 수행하게 되는데

왜 시간초과가 되지 않는지 궁금합니다.

파이썬은 1초에 2000만번 정도의 연산이 가능한 것으로 알고 있습니다.

target = input()

for i in range(9,-1,-1):
    for j in target:
        if int(j) == i:
            print(i, end='')

target 의 타입은 int 가 아니라 str 입니다.

4번째 줄의 반복문은 문자열의 길이만큼 반복합니다.

바보같은 질문이었네요

친절한 답변 감사합니다 :)

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

Baekjoon Online Judge