글 읽기 - 테스트 케이스는 잘 되는데 제출하면 시간 초과로 나옵니다

gmlwnsck6779 3년 전 0

테스트 케이스는 잘 되는데 시간 초과가 뜨는 이유가 무엇일까요 ?

N = int(input())
C = 0

while True:
  if N == 1:
    print(C)
    break

  if N%3 != 0 and N&2 != 0:
    if (N-1)%3 == 0:
      N -= 1
      N = N // 3
      C += 2
      
  if N%2 != 0 and N%3 != 0:
    if (N-1)%2 == 0:
      N -= 1
      N = N // 2
      C += 2

  if N%3 == 0 and N%2 != 0:
    N = N//3
    C += 1
  if N%2 == 0 and N%3 != 0:
    N = N//2
    C += 1

ychangseok 3년 전 0

N이 6의 배수인 경우에 무한루프에 빠지게 되네요.

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

문제

문제

출처

ICPC

테스트 케이스는 잘 되는데 제출하면 시간 초과로 나옵니다

gmlwnsck6779 3년 전 0

ychangseok 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말