알고리즘

깃허브 : https://github.com/wkdehf217/codingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12914.%E2%80%85%EB%A9%80%EB%A6%AC%E2%80%85%EB%9B%B0%EA%B8%B0

나는 DFS 문제인줄 알고 열심히 찾아봤는데..

결국 시간안에 해결 못 할 것 같아서

다른사람의 풀이를 보았더니 DP 문제라고 하였다.

굉장히 코드는 간결했고, 이걸 생각해내지 못한 내가 조금 아쉬웠다.

알고리즘은 공부하면 할수록 알아야 할 개념이 많은 것 같다.

아는 만큼 잘 풀 수 있는 그런 시스템?

개인과제

미리 제출을 해 놨기 때문에 Test 코드를 어떤 식으로 내야 하는지 복기 했다.