흙금이네 블로그

아이디어 명령어에 따라 전구 상태를 변경한다. 풀이 #1 (Python) 입력된 명령어에 따라 전구 상태 리스트 bulb의 상태 값을 슬라이싱을 이용해 변경한다. import sys input = sys.stdin.readline N, M = map(int, input().split()) bulb = list(map(int, input().split())) for _ in range(M): a, b, c = map(int, input().split()) if a == 1: bulb[b-1] = c elif a == 2: bulb[b-1:c] = [1-i for i in bulb[b-1:c]] elif a == 3: bulb[b-1:c] = [0]*(c-b+1) else: bulb[b-1:c] = [1]*..

아이디어 수열을 뒤집어 KMP 알고리즘으로 접근한다. 풀이 수열 리스트 A를 뒤집어 저장한 다음, 부분 일치 테이블 lps에 일치하는 길이를 저장한다. 앞뒤수열이 존재하면 lps에서 가장 큰 값(앞뒤계수 최댓값)과 그 개수를 출력하고, 그렇지 않으면 -1을 출력한다. N = int(input()) A = list(map(int, input().split()))[::-1] lps = [0]*N j = 0 for i in range(1, N): while j > 0 and A[i] != A[j]: j = lps[j-1] if A[i] == A[j]: j += 1 lps[i] = j max_len = max(lps) if max_len > 0: print(max_len, lps.count(max_len)) e..

아이디어 문자열의 접두사와 접미사가 겹치는 부분의 길이만큼 줄일 수 있다. 풀이 KMP 알고리즘으로 부분 일치 테이블 lps를 만든 후, 문자열 S의 길이 N을 K번 더한 값에서 접두사와 접미사가 일치하는 부분 lps[-1]을 K-1번 더한 값을 빼준다. S, K = input().split() K = int(K) N = len(S) lps = [0]*N j = 0 for i in range(1, N): while j > 0 and S[i] != S[j]: j = lps[j-1] if S[i] == S[j]: j += 1 lps[i] = j res = N+(N-lps[-1])*(K-1) print(res)