욕심쟁이 판다 c++로 풀었던거 파이썬으로 다시 푸는데
c++ 로 풀 때는 2차원 배열에 메모이제이션 하던 걸 딕셔너리에 했음
키값으로 행과 열이 담긴 [row, col] 리스트를 씀.
근데 채점해보니 런타임 에러가 나는거야
이것 저것 건드리다보니 리스트를 튜플로 고치니까 갑자기 되던데 이거 왜 이런거냐?
욕심쟁이 판다 c++로 풀었던거 파이썬으로 다시 푸는데
c++ 로 풀 때는 2차원 배열에 메모이제이션 하던 걸 딕셔너리에 했음
키값으로 행과 열이 담긴 [row, col] 리스트를 씀.
근데 채점해보니 런타임 에러가 나는거야
이것 저것 건드리다보니 리스트를 튜플로 고치니까 갑자기 되던데 이거 왜 이런거냐?
https://wiki.python.org/moin/DictionaryKeys
이유가 좀 긴데 간단히 말하자면 dictionary의 key 타입은 변경 불가능한 타입만 가능해서, 튜플은 변경 불가능인데 리스트는 아니라서 안 됨