[일반] 백트래킹 구현할 때 사용자 스택으로 구현 어려움?

[oorr1(218.153)]

대가리 빠가라 dfs도 재귀말고 사용자 스택으로 구현하는데

백트래킹 코드는 다 재귀 코드밖에 안보이네..

[익명(1.240)]

스택쓰는 관점에서 재귀는 콜스택을 대신 쓰는것 뿐임

[익명(1.240)]

난이도는 같다고 생각함 다만 재귀를 더 아름답거나 쉽다고 여기는 사람들이 있음

[Bubbler(bubbler)]

재귀호출 전에도 뭐 해야하고 후에도 뭐 해야하고 그럴때 재귀대신 스택쓰려면 좀 많이 더러워지긴함 - dc App

[oorr1(218.153)]

ㄳㄳ visited 처리하고 재귀하고 visited 다시 풀고 이런 로직인데 재귀를 그냥 더 잘 이해해야겠다..

[익명(221.141)]

a->재귀함수호출->b 이런식으로 하는 재귀면 스택으로 하기 존나 어렵다

[oorr1(218.153)]

어려운게 맞았구나.. 형말대로 visited 처리하고 재귀하고 visited 다시 풀고 이런 로직인데 사용자 스택으로 풀려니까 너무 어려움 ㅠㅠ