SW

제약 사항 시간 제한 : 2 초 메모리 제한 : 512MB 문제 입력 출력 예제 입력 ABCBA // 예제입력 1 PALINDROME // 예제입력 2 ZZZ // 예제입력 3 예제 출력 4 // 예제 출력 1 10 // 예제 출력 2 -1 // 예제 출력 3 잘못된 접근 방식 s = input() answer = -1 for i in range(len(s)-1): temp = s[i] for j in range(i+1, len(s)): temp += s[j] # 부분 문자열 reverse = temp[::-1] # 부분 문자열을 뒤집은 변수 if len(temp) >= 2 and temp != reverse: answer = max(answer, len(temp)) print(answer) 브루트포스 ..

제약 사항 시간 제한 : 1.5 초 메모리 제한 : 128MB 문제 입력 출력 예제 입력 5 6 9 5 7 4 예제 출력 0 0 2 2 4 잘못된 접근 방식 import sys input = sys.stdin.readline n = int(input()) li = list(map(int, input().rstrip().split())) result = [] for i in range(len(li)-1, -1, -1): temp = li[i] st = [] if i == 0: # 맨 앞의 탑인 경우 result.append(0) else: for j in range(i-1, -1, -1): # 이전 탑들의 높이 탐색 if li[j] > temp and not st: st.append((li[j], j+1)..