Python/백준 알고리즘
[백준 알고리즘: python 3] #1912 - 연속합 (DP 스터디)
제가 이번 주부터 친구들과 알고리즘 스터디를 진행하고 있습니다! 이번 주차는 Dynamic Programming(DP)을 공부하기로 했고, DP 문제 중, 1912번의 연속합 문제를 풀기로 하였습니다. https://www.acmicpc.net/problem/1912 1912번 연속합 문제는 DP의 한 문제로 소개가 되어 있었습니다. 정답률이 높지 않아서, 어려운 문제를 도전하자고 스터디원들과 선택해서 풀게 되었습니다. 저는 DP에 대한 개념을 탄탄하게 알고 있는 편은 아니었고, 개념을 설명해둔 글들을 마구마구 보아도 이해가 잘 안가서 결국 DP로 푸는 문제들을 대부분 포기를 하거나 하는 그런 상황이었습니다. 이번 문제로 DP를 활용해봐서 아 이런 느낌이구나 하는 것을 알았습니다! 이전에 스킵해둔 문제들..
