글 읽기 - 시간초과 ( 꼭 dp 만 정답인가요 )

dongu 3년 전 0

이런식으로 작성했는데, input도 바꾸고 했는데,,, 꼭 메모제이션만이 정답인가요 ?? ㅠㅠㅠㅠㅠ

#input
import sys
sys.setrecursionlimit(10**6)
N = int(sys.stdin.readline().rstrip())
num = list(map(int, sys.stdin.readline().split()))
N_2 = int(sys.stdin.readline().rstrip())

for i in range(N_2):
  A, B = map(int, sys.stdin.readline().split())
  temp = num[A-1:B]
  reverse_temp = []
  if temp[:(len(temp))//2] == temp[((len(temp))//2)+1:]:
    print(1)
  else:
    print(0)

wider93 3년 전 1

제한조건을 보고 프로그램이 몇 번의 연산을 할지 스스로 측정해 보세요. 질문이 100만 줄인데 2000개의 글자 중 대부분을 사용해서 계속 비교하는 방식으로는 절대 통과할 수 없습니다. 빠른 입출력 정도로 통과를 기대할 수 없습니다.

shg9411 3년 전 0

질문이 최대 100만번입니다.

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

문제

문제

출처

ICPC

시간초과 ( 꼭 dp 만 정답인가요 )

dongu 3년 전 0

wider93 3년 전 1

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말