[백준] 2229번: 조 짜기 <98>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 어어어어어ㅓ 다른푼들 풀이 일절 참고 안하고 푸느라 한문제에 2시간 이나 걸렸다 ㅠ.ㅠ................. 아 내 멘탈........... 우선 DP[a] 의 의미부터 정하고 시작하자. DP[a] : a번째 학생까지 확인했을때의 최대점수의 합 DP[a] 를 구하기 위해서는 더 작은 부분에서의 해를 이용해야 한다. 예를 들어 DP[5]를 구한다고 해보자. DP[5]를 구하는 방법은 다음과 같다. DP[4] + 5번 혼자조 : 4번 학생까지 확인했을때의 최대점수 값에 + 5번 학생 혼자 조를 이루었을때의 값(0) 을 더하면 된다. DP[3] + (4, 5) 한조 : 3번 학생까지 확..........

[백준] 2229번: 조 짜기 <98>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2229번: 조 짜기 &lt;98&gt;