글 읽기 - 시간초과가 걸리는 이유!!

dydwo0740 2년 전 0

시간초과가 뜨는 이유를 잘 모르겠습니다

answer = int(input())
cnt = 1
first = 1
second = 1
if answer == 1:
    print("%d/%d" %(first,second))
else:
    while (1):
        second = second + 1
        cnt = cnt + 1
        if cnt == answer:
            break
        # 일단 오른쪽으로 가는 것을 표현했습니다.
        while (1):
            second = second - 1
            first = first + 1
            cnt = cnt + 1
            if cnt == answer:
                break
            if second == 1:
                break
        if cnt == answer:
            break
        #여기서 대각선으로 내려가는 것을 표현했습니다.
        first = first + 1
        cnt = cnt + 1
        if cnt == answer:
            break
        while (1):
            first = first - 1
            second = second + 1
            cnt = cnt + 1
            if cnt == answer:
                break
            if first == 1:
                break
        if cnt == answer:
            break
    print("%d/%d" % (first, second))

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

문제

문제

출처

ICPC

시간초과가 걸리는 이유!!

dydwo0740 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말