글 읽기 - 파이썬 73%에서 시간초과인데, 어떻게 해야 할지 모르겠습니다.

kswamen 2년 전 0

파이썬으로 통과하신 분들 있던데 방법을 도저히 모르겠네요...

이 이상 어떻게 줄여야 할지도 감이 안오는데

조언 좀 주실 수 있을까요?

import sys
input = sys.stdin.readline
n, k, q = map(int, input().split())


for _ in range(q):
    a, b = map(int, input().split())
    answer = 0

    while True:
        if a == b:
            print(answer)
            break
        if a > b:
            a = (a + k - 2) // k
            answer += 1
            continue

        else:
            b = (b + k - 2) // k
            answer += 1
            continue

kjyoa0009 2년 전 3

k가 1일 때, 시간 초과 나오는 것 같아요

if k == 1: print(abs(a-b))

codebabo 1년 전 0

의미 없는 continue가 두 번 나오네요.

저도 졸면서 코딩하면 그렇습니다만...

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

문제

문제

출처

ICPC

파이썬 73%에서 시간초과인데, 어떻게 해야 할지 모르겠습니다.

kswamen 2년 전 0

kjyoa0009 2년 전 3

codebabo 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말