나는 감자 오늘의 감자짓...

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

14889번: 스타트와 링크

요즘 DFS 알고리즘 공부를 하면서 백트래킹 문제를 풀어보았다. 그 과정에서 나는 오늘도 한 감자 했다.

주변에 알고리즘 고수들이 없었다면 내 알고리즘 지식이 어땠을지ㄷㄷ...

오늘의 감자 짓은 DFS를 구현하고 값의 차이를 절댓 값으로 구해야 하는데 구하지 않아서 정답이 나오지 않아 계속 삽질 한 내용이다...

 

아침부터 계속 이 문제 붙잡고 생각하면서 브루트 포스로도 해보고, 별짓 다 해봤는데 결국 알고리즘 고수님의 도움으로 접근 방법을 잡고서 해결했다.

 

DFS구현 다 해놓고 열심히 삽질해서 뭐가 잘못된지 몰라서 DFS 로직만 몇번 고친건지... N과M문제 딱 기다려 다 풀거다..

위 문제의 풀이 내용은 알고리즘 카테고리에 올려놓았다.