DP문제는 풀어도 풀어도 어려운 것 같다
계속 연습하는데도 도무지 느는 느낌이 안든다..
이번엔 기타 곡을 연주할 볼륨의 최대값을 찾는 문제
그냥 모든 경우의수를 다 때려넣으면 메모리 초과가 떠서 bool 형태로 체크만 해주니까 풀렸다.
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 프로그래머스 - 주식가격[스택/큐] (0) | 2020.05.03 |
|---|---|
| 백준 14754 - Pizza Boxes[그리디] (0) | 2020.05.01 |
| 백준 1475 - 방 번호[문자열처리] (0) | 2020.04.27 |
| 백준 13398 - 연속합 2[DP] (0) | 2020.04.22 |
| 백준 2668 - 숫자 고르기[DFS] (0) | 2020.04.21 |
댓글