백준/다이나믹 프로그래밍
# 10942 팰린드롬? 파이썬
bright_code
2021. 4. 9. 18:37
728x90
반응형
10942번: 팰린드롬?
총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다.
www.acmicpc.net
# 시간 초과
from collections import deque
n = int(input())
data = list(map(int,input().split()))
m = int(input())
result = [1]*m
for i in range(m):
s,e = map(int,input().split())
if e-s <2 : continue
d = deque(data[s-1:e])
while len(d) > 1 :
if d.pop() != d.popleft() :
result[i] = 0
for i in range(m): print(result[i])
# 정답 ( dp )
728x90
반응형