글 읽기 - 시간초과가 뜨는데..이 코드가 왜 시간초과인지 잘 모르겠습니다 ㅠ

jwk0302 1년 전 0

for 문을 너무 많이 넣어서 그런걸까요...

# 51번 : 완전제곱수

from sys import stdin as st
lst=[]
m = int(st.readline())
n = int(st.readline())
for i in range(m,n+1) :
    for j in range(1,i) :
        if i == j**2 :
            lst.append(i)
if lst == []:
    print(-1)
else : 
    print(sum(lst))
    print(lst[0])

kokosoko59 1년 전 0

넵. 2중포문 없는 풀이를 생각해보세요

kokosoko59 1년 전 0

c++ 제출은 2중포문 코드도 충분히 통과를 하는데 파이썬은 좀 다른가보네요. 혹시 파이썬에서 포문 도는 속도를 빠르게 하는 방법이 있으면 가능할지도 모르겠네요.

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

문제

문제

출처

ICPC

시간초과가 뜨는데..이 코드가 왜 시간초과인지 잘 모르겠습니다 ㅠ

jwk0302 1년 전 0

kokosoko59 1년 전 0

kokosoko59 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말