반응형
https://www.acmicpc.net/problem/1495
1495번: 기타리스트
첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 100, 1 ≤ M ≤ 1000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다.
www.acmicpc.net
내가 Python을 써서 그런 건지, 애초에 메모리 제한이 128로 작아서 그런 건지는 모르겠지만
DP가 아니면 문제 자체를 풀 수가 없었다. 문제의 논리 그대로 bfs를 적용하면 메모리 초과가 발생하고,
그나마 DP를 쓸 때조차도 반복문 잘못 세워서 메모리 초과를 숱하게 띄웠던 문제.
고수분들의 고견을 구하고 싶습니다.
Python의 작업이 어떻기에 위의 두 코드는 메모리 초과가 나고, 맨 아래는 통과되는 건가요??
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 구명 보트 (Level 2) (0) | 2019.12.25 |
|---|---|
| [Python] 백준 2655. 가장 높은 탑 쌓기 (0) | 2019.12.24 |
| [Python] 백준 11053. 가장 긴 증가하는 부분 수열 (LIS) (0) | 2019.12.22 |
| [Python] 프로그래머스. 버스 여행 (Level 4) (0) | 2019.12.21 |
| [Python] 백준 12865. 평범한 배낭 (0) | 2019.12.20 |