나는 감자 오늘의 감자짓...
·
나는 감자다.
https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 요즘 DFS 알고리즘 공부를 하면서 백트래킹 문제를 풀어보았다. 그 과정에서 나는 오늘도 한 감자 했다. 주변에 알고리즘 고수들이 없었다면 내 알고리즘 지식이 어땠을지ㄷㄷ... 오늘의 감자 짓은 DFS를 구현하고 값의 차이를 절댓 값으로 구해야 하는데 구하지 않아서 정답이 나오지 않아 계속 삽질 한 내용이다... 아침부터 계속 이 문제 붙잡고 생각하면서 브루트 포스로도 해보고, 별짓 다 해봤는데 결국 알고리즘 고수님의..