주어진 수 중에서 하나를 뺄 수 있고
그 순열의 연속합의 최대치를 구하는 문제
이차원배열로 하나를 뺀 상태인지 아닌지를 기록해 각각 최대값을 구하면 끝
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 1495 - 기타리스트[DP] (0) | 2020.05.01 |
|---|---|
| 백준 1475 - 방 번호[문자열처리] (0) | 2020.04.27 |
| 백준 2668 - 숫자 고르기[DFS] (0) | 2020.04.21 |
| 백준 1967 - 트리의 지름[BFS] (0) | 2020.04.21 |
| 백준 13594 - 술래잡기3[BFS?] (0) | 2020.04.20 |
댓글