문제 풀이 처음엔 단순하게 지나온 수중 가장 큰 수를 기록하고 해당 수보다 큰 수가 나오면 업데이트 하는 방식을 생각했는데, 어림도 없다. dynamic Programming인 걸 알기에 많이 나왔던 방식중 하나인 해당 인덱스에서 끝나는 경우 최댓값을 이용하기로 했다. 증가하는 배열(정답이 될 배열)을 따로 생성해서 유지한다. 이 배열의 마지막값보다...
이번학기 듣는 알고리즘 연습 수업 과제로 나온 문제인데, 이틀째 골머리를 앓다가 푼 게 너무 기뻐서 기록하기로 했다. 교수님도 그렇게 말하셨고, 나도 푸는 아이디어 자체는 어렵지 않다고 생각한다.(다른 문제들에 비해) 근데 코드 작성하는 게 좀 빡친다. 문제 문자열을 뒤집을지 말지를 결정하는데, 뒤집게 되면 cost가 발생한다. 주어진 문자열들을 최...