글 읽기 - 어느 코드를 줄여야 시간초과 안날까요

dmsrud1618 2년 전 0

최대공약수 1인 좌표를 구해서 a에 개수를 저장했습니다.

제가 할 수 있는 만큼 최대한 시간을 줄여봤는데 시간초과가 계속 납니다.

조언좀 해주시면 감사하겠습니다!.

def gcd(x,y):
  if y%x==0:
    return x
  else:
    return gcd(y%x,x)

for i in range(int(input())):
  n=int(input())
  a=0
  for x in range(1,n+1):
    for y in range(x,n+1):
      if gcd(x,y)==1:
        a+=1      
  print(a*2+1) 

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

문제

문제

출처

ICPC

어느 코드를 줄여야 시간초과 안날까요

dmsrud1618 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말