5-S 질문드립니다 :)

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

5-S

해결된 질문

작성

안녕하세요 선생님 🙂

다시 풀다가 이해가 되지 않는 부분이 있어서 질문드립니다.

재귀를 할 때 함수 파라미터에 sum - 1, minus - 1이 아닌 --sum, --minus를 넣을 때 틀리는 이유가 궁금합니다.
위의 아이디어를 떠올린 계기는, -1연산을 습관적으로 sum--와 같은 후위연산자를 사용해서 풀이했었습니다. 결과가 틀렸을 때, '후위연산자여서 함수가 재귀될 때 바로 -1이 되지 않아서 그런거구나'라는 생각이 들어서 --sum과 같은 전위연산자를 사용했는데도 틀리더라구요..

조언주시면 정말 감사하겠습니다!! ^^

http://boj.kr/2a8523783dfd497a96fc3229f86e0218

c++코딩-테스트

답변 2

큰돌

지식공유자

안녕하세요 유태님 ㅎㅎ

	if (sum) func(idx + 1, num + arr[idx + 1], --sum, minus, mul, div);
	if (minus) func(idx + 1, num - arr[idx + 1], sum, --minus, mul, div);

앞의 코드를 예시로 들면 앞의 함수는 sum - 1이 들어가고 그 다음에도 sum - 1이 들어갑니다. 원래는 다음 함수는 sum이 들어가야 하는데 해당 sum에다가 직접 - 1을 해버리고 sum의 값이 변경된 상태로 들어가기 때문에 틀리게 됩니다.

간단하게 예를 들면 다음과 같습니다.

#include <bits/stdc++.h>
using namespace std;
void go(int sum){
    cout << sum << '\n';
}
int main() {
    int sum = 10; 
    go(--sum);
    go(sum);
    go(sum - 1);
    go(sum); 
}
/*
9
9
8
9
*/

감사합니다.

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

재귀 함수에서 사용하는 변수의 변경은 조심해서 다뤄야 합니다. 특히, --sum과 같은 전위 연산자를 사용할 때는 변수 자체의 값이 바로 감소하기 때문에, 다른 곳에서 해당 변수를 다시 사용할 때 변경된 값이 사용될 수 있습니다. 이와 반대로 sum - 1은 그 순간에만 감소된 값을 사용하고 원래 변수의 값은 그대로 유지되죠.

따라서, 재귀 호출에서 --sum과 같은 전위 연산자를 사용하면, 해당 함수의 재귀 호출 안에서도 줄어든 값을 반영하게 되므로, 의도하지 않은 로직 꼬임이 발생할 수 있습니다.

전위 연산자와 후위 연산자는 사용 시점과 값이 변화하는 시점이 다르기 때문에, 단순히 –sum이나 sum–로 변경할 경우, 변수의 값 변화가 예상치 못한 시점에 발생할 수 있습니다. 따라서 재귀 호출을 할 때는 현재 스택의 변수를 안전하게 유지하기 위해 sum - 1과 같이 값을 그대로 두면서 필요한 만큼만 감소된 값을 사용하는 것이 일반적인 접근법입니다.

혹시 기존 질문에 대한 추가 조언이나 비슷한 사례에 대한 설명을 원하신다면 기존 답변을 참조해 보시면 도움이 될 것 같습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

인프런 커뮤니티 질문&답변

5-S 질문드립니다 :)