dp 썸네일형 리스트형 [백준] 9625번: BABBA(파이썬) https://www.acmicpc.net/problem/9625 new_arr 라는 리스트에 전 리스트를 완전탐색하면서 A를 만나면 B로, B를 만나면 BA로 변환하여 추가하는 방식으로 생각했다.num = int(input())arr = ['A']for _ in range(num): new_arr = [] for i in arr: if i == 'A': new_arr.append('B') elif i == 'B': new_arr.append('B') new_arr.append('A') arr = new_arra,b = 0,0for i in arr: if i == 'A': a+=1 .. 더보기 [백준] 9461번: 파도반 수열(파이썬) https://www.acmicpc.net/problem/9461 문제를 딱 보고 DP문제일 것이라고 생각해서 규칙성을 곰곰히 생각해보았다.우선 삼각형은 정방향, 역방향 정삼각형이 번갈아가면서 그려진다.6번째 삼각형 (역방향 3) 부터 규칙성을 살펴보면 '전에 그려진 삼각형 + 같은 방향의 값이 가장 작은 삼각형'이라는 것이다.여기서 주의할 것은 같은 방향의 값이 가장 작은 삼각형은 계산에 쓰이면 다음부턴 계산에서 제외된다.num = int(input())init = [1,1,1,2,2]def dp(num): temp = 0 count = 1 #0: 정방향이 그려짐, 1: 역방향이 그려짐 forward_dp = [1, 1, 2] #정방향 정삼각형 reverse_dp = [1, 2] .. 더보기 이전 1 다음
