Dfs랑 다르게
Visited 2d 벡터에 표시했다가도
만약 원하는조건이 아니면 다시 뒤로 가면서
표시한거 도로 지워야하잖아
그러면 재귀함수로 Visited를 레퍼런스가 아닌 밸류로 넘기면서 해야될거같은데
그러면 stack으로는 못푸는거야?
초보라 ㅈㅅ
Visited 2d 벡터에 표시했다가도
만약 원하는조건이 아니면 다시 뒤로 가면서
표시한거 도로 지워야하잖아
그러면 재귀함수로 Visited를 레퍼런스가 아닌 밸류로 넘기면서 해야될거같은데
그러면 stack으로는 못푸는거야?
초보라 ㅈㅅ
되돌리기전에 다시 지우면 되겠네요
오호 천재신가요 근데 더 오래걸리는거죠?
지금 n queen 풀고있는데 이거 제한시간부터 예사롭지 않네요
글세요
아니구나 벡터 복사하는게 더 오래걸리겠다