문제 https://www.acmicpc.net/problem/12019 12019번: 동아리방 청소! 첫째 줄에는 N일 까지의 각 사람들이 느낀 불쾌함의 총합의 최솟값을 출력하고 두 번째 줄에는 그 때 청소한 날짜를 오름차순으로 출력한다. 정답이 여러 가지인 경우에는 사전 순으로 앞서는 www.acmicpc.net 알고리즘이 뭔지 파악하기 쉽게 생겨서 무난할 줄 알았는데, 청소한 날짜를 출력하는 부분에서 조금 애를 먹었던 문제. 오늘은 이 문제를 포스팅하려 한다. 의식의 흐름 및 해설 N, M이 굉장히 작다. 시간초과 걱정은 뒤로 미뤄두어도 괜찮을 듯하다. 우선 청소를 언제 할지에 따라 답이 굉장히 다양해지므로 브루트포스 알고리즘이나 DP를 생각할 수 있겠다. 이런 형태의 DP문제를 많이 풀어와서 그런..