백준 연속합 파이썬 (1) 썸네일형 리스트형 [ BOJ / 파이썬 ] 1912 연속합 으 .. 아직 DP연습량이 안 쌓인건 알았지만, 이렇게 DP아이디어가 아예 안 떠오를 줄은 몰랐다. 심지어 1시간 지나고 포기한 이제야 아 이게 DP문제라서 풀려고 선택한 문제지.. 라고 풀이유형이 이제 생각난다. 진작에 생각 났어도 몰랐겠지만.. ㅎ 계속 경험치 쌓자. 1차 아이디어. 쭉 가다가 감소 나오면 일단 끊는다. 그리고 이전에 끊긴 양수값과 비교해 큰 값을 남겨놓는다. => 문제 로직에 안 맞음. 2차 아이디어. 나름 참신하게 한다고 했는데 그냥 1차 아이디어를 뒤에서부터 접근하는 식이 되었다. 각 값에 이어지는 최댓값을 따로 테이블에 적어줄 뿐이었다. 메모제이션스럽게 한다고 흉내낸 생각인데 스스로 반례 발견해서 포기. 애초에 잘못된 접근인걸지도. 3차 아이디어. 일단 전체 데이터 쭉 훑으면서.. 이전 1 다음
