1802번: 종이 접기
첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1000보다 작거나 같은 자연수이다. 둘째 줄부터 T개의 줄에 각각의 종이가 어떻게 접혀있는지가 주어진다. 종이의 정보는 문자열로 주어지며, 1
www.acmicpc.net
코드
def dc(arr):
if len(arr) == 1:
return True
mid = len(arr)//2
for i in range(mid):
if arr[i] == arr[len(arr)-1-i]:
return False
return dc(arr[:mid]) and dc(arr[mid+1:])
for _ in range(int(input())):
fold = input()
print("YES" if dc(fold) else "NO")
'문제풀이 > 분할정복' 카테고리의 다른 글
[Python/파이썬] 백준 1493번 박스 채우기 (0) | 2024.05.05 |
---|---|
[Python/파이썬] 백준 5904번 Moo 게임 (0) | 2024.04.02 |
[Python/파이썬] 백준 4779번 칸토어 집합 (0) | 2023.12.10 |
[Python/파이썬] 백준 1030번 프렉탈 평면 (0) | 2023.08.06 |
[Python/파이썬] 백준 4256번 트리 (0) | 2023.05.09 |