글 읽기 - 시간초과.. 문송합니다..

tlqhfrm 2년 전 0

두뇌 풀가동으로 짜봤는데 역시나 시간초과가 나옵니다..

제가만든 코드로는 시간을 더 못줄이겠죠?

n = int(input())
num = 1
x = 1
y = 1
line = 1
if n ==1:
    print(num,"/",x,sep="")
    quit()
while True:    
    y+=1
    num+=1
    if num == n:
        print(x,"/",y,sep="")    
        quit()  
    for h in range(line):
        x += 1
        y -= 1
        num += 1
        if num == n:
            print(x,"/",y,sep="")
            quit()
    x+=1
    num+=1
    line+=1
    if num == n:
        print(x,"/",y,sep="")
        quit()        
    for j in range(line):
        x -= 1
        y += 1
        num += 1
        if num == n:
            print(x,"/",y,sep="")
            quit()   
    line += 1

jun2korea 2년 전 0

파이썬이 while을 사용해서 반복탐색하는데 좋은 언어는 아니에요.

규칙을 찾아서 특정 숫자가 들어오면 그 자리의 수를 찾는 방식으로 해야합니다.

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

문제

문제

출처

ICPC

시간초과.. 문송합니다..

tlqhfrm 2년 전 0

jun2korea 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말