[Python] 백준 1495. 기타리스트

https://www.acmicpc.net/problem/1495

1495번: 기타리스트

내가 Python을 써서 그런 건지, 애초에 메모리 제한이 128로 작아서 그런 건지는 모르겠지만

DP가 아니면 문제 자체를 풀 수가 없었다. 문제의 논리 그대로 bfs를 적용하면 메모리 초과가 발생하고,

그나마 DP를 쓸 때조차도 반복문 잘못 세워서 메모리 초과를 숱하게 띄웠던 문제.

 

고수분들의 고견을 구하고 싶습니다.

 

 

 

Python의 작업이 어떻기에 위의 두 코드는 메모리 초과가 나고, 맨 아래는 통과되는 건가요??