210905 개발기록: 프로그래머스 등굣길 파이썬

 동적 프로그래밍 문제인데, 당장 DP 가 뭐냐고 물으면 뭐라 대답할 자신이 없다. 그만큼 DP 문제에 무지했기 때문에 제대로 접근도 못했다. 요즘 프로그래머스 level 3 문제를 풀고 있는데, 솔직히 내 실력으로 푸는게 거의 없다. 대부분 구글링으로 힌트를 얻어 알음알음 한다. 혼자 생각하는 힘을 길러야하는데 말 처럼 쉽지 않다. 그래도 계속해보자.

 

등굣길 문제 풀면서 너무 반례를 못 찾아 다른 분들의 풀이를 봤다.

위 사진의 분은 직접 반례를 만들어 테스트를 해보셨는데, 저런 정성을 쏟아야 실력이 늘 것 같다. 반성을 하게 되는 정성이었다.