5-S 질문드립니다.

작성한 질문수 6

1

안녕하세요 hkt님 ㅎㅎ

이 문제에서는 파라미터로 plus , minus, mul, div 를 모두 넘겨주기 때문에 원복이 필요치 않은건가요??

>> 네 맞습니다. 매개변수로 해당 상태값을 다 넘겨주기 때문에 원복코드가 필요치 않습니다.

방문 - 재귀 - 원복 이 코드 아마 이 부분 생각하신 거 같은데요.

for(int there : adj[here]){
visited = 1
go(there)
visited = 0
}

이 코드는 사실 이렇게도 가능합니다.

for(int there : adj[here]){ 
go(there, there - visited 처리) 
}

이렇게 방문처리 매개변수를 만들어서 할 수도 있습니다.

또한, 이 문제는 DAG입니다. DAG는 사이클이 없는 방향그래프를 의미하는데요. 이는 해당 정점을 절대 다시 방문하지 않습니다. 즉 변화되는 상태값만 매개변수로 넘기면 되는 것이죠.

예를 들어 다음과 같은 그래프의 경우 방문한 정점을 신경써주어야 합니다. 1 -> 2 -> 3 에서 다시 1로 갈 수 있으니까요.즉, visited라는 배열을 만들어 방문한 정점은 다시 방문하지 않게 하는 로직도 필요한데 이 문제는 그런 그래프가 아니기 때문에 방문 배열이 필요없는 것이죠.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

    if(plus) go(index + 1, cur  + a[index + 1], plus - 1, minus, mul, div);