인프런 커뮤니티 질문&답변
작성한 질문수
5-S 질문드립니다.
작성
·
299
답변 1
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);이 코드를 보았을 때
plus - 1 부분 보이시죠?
이렇게 plus를 -를 함으로써 plus를 하는 정점을 방문했다라고 표기를 하는 것.
을 의미합니다.
이렇게 하는 것 또한 "방문처리" 라고 할 수 있습니다.
감사합니다.
큰돌 강사님
for(int there : adj[here]){
go(there, there - visited 처리)
}
"방문처리 매개변수를 만들어서 할 수도 있습니다."
이부분이 이해가 잘 가지 않아서 그런데 추가 설명해주 실 수 있나요?