알고리즘

[알고리즘][DFS] 적록 색약 (백준)

GrayT 2017. 1. 13. 03:35

DFS 알고리즘 적록 색약 (백준)


런타임 에러..

예제는 정답이고 내가 임의로

입력해봐도 맞는 값이 나오는데

런타임 에러가 뜬다. 다른 사람들의

답을 참고해봐도 비슷한거같은데..

새벽이라 고칠 의욕도 안나고..






01. 초기화



02. 답 찾기




이번 DFS 알고리즘은 답을 찾는 데 꽤 오래 걸렸다.

단지 번호 붙이기와 상당히 유사한 문제였지만

두 가지의 답을 찾아야 했기 때문에 한번의 호출로

답을 찾아야 할지, 아니면 나누어서 찾아야 할지

고민을 많이 했던 것 같다.



아무튼 BFS 알고리즘은 많이 풀어보는게 답인거 같다.