하드코딩 밖에 생각이 안나 이게 맞나... 싶었지만 맞았다.
이 또한 하드코딩으로 풀었다... 다른분들의 풀이를 보니 수학적인 규칙이 존재하는 것 같다.
다른 분들의 풀이를 자세히 읽어보니 수학적 규칙이 크게 존재한다기 보다는 푼 방식은 나와 같은데 코딩적 스킬이 좀 들어가서 코드가 깔끔해진 것 같다. 이 문제는 절대로 까먹지 말자!!!!
일전에 풀다가 막혀서 멈춰뒀던 문제이다. 좌우 이동에 있어서 어떤게 최적일까 생각하며 나는 완전탐색의 형태가 되야될까 생각했는데, 의외로 greedy가 해답이었다. 사실 아직 정확히는 모르겠다. 아마 어디로 가든 돌아오는 뉘앙스가 있기 때문인 것 같기는 하다.!
어렵지 않게 풀 수 있었다.
Graph의 DFS 연습으로 아주 적절한 문제라고 생각한다!
피보나치수열이 등장하는 문제였다... 그냥 계산으로 쭉 풀어보려 했는데 이게 어떻게 피보나치 수열인지 사람들이 알아차리는 지 모르겠다. 다른사람들의 질문을 보고 알아차려서 풀었으니 매우 찝찝하다.
DFS로 해결 가능하다.
LEVEL 2에서 사람들이 DP로 풀어야 한다고 하는 문제들을 못풀어서, 이를 해결해서 힌트를 얻어보려 했다.
음... heapq로 간단하게 풀리기는 한다.
heap 참고
Graph의 BFS 알고리즘으로 해결했다.
heapq를 잘 활용하면 어렵지 않게 해결 가능하다.
heapq의 경우 2중 list가 heap이 되면 각 list 요소의 첫번째!!! 를 기준으로 작은게 앞에 온다는 점을 이용하여 해결하였다.