인프런 커뮤니티 질문&답변
작성한 질문수
flag라는 변수가 굳이 있어야 하는가요?
작성
·
1.2K
0
위 코드와 아래 코드의 결과는 같습니다만, 굳이 flag변수를 만들어야 할 이유를 알수 있을까요?
//1 제시하신 정답코드
function solution(s) {
let answer = 'NO', flag = 0;
let total = s.reduce((a, b) => a + b, 0);
let n = s.length;
function DP(l, sum){
if(flag) return;
if(l === n){
if((total - sum) === sum) {
answer = 'YES'
flag = 1;
}
}else{
DP(l + 1, sum + s[l]);
DP(l + 1, sum);
}
}
DP(0, 0);
return answer;
}
let array = [1, 3, 5, 6, 7, 10];
console.log(solution(array));
//제가 생각한 부분
function solution(s) {
let answer = 'NO'
let total = s.reduce((a, b) => a + b, 0);
let n = s.length;
function DP(l, sum){
if(l === n){
if((total - sum) === sum) {
answer = 'YES'
// 답을 맞으면 바로 종료
return;
}
}else{
DP(l + 1, sum + s[l]);
DP(l + 1, sum);
}
}
DP(0, 0);
return answer;
}
let array = [1, 3, 5, 6, 7, 10];
console.log(solution(array));답변 1
3
김태원
지식공유자
안녕하세요^^
님 코드처럼 if문 안에서 답을 찾았을 때 리턴하면 호출된 함수만 종료되고, 스택에 남아 있는 함수들은 종료되지 않고 스택에서 팝되어 다시 재귀를 호출하게 됩니다.
정답코드대로 하면 스택에 남아 있는 함수들만 호출되고 다른 재귀호출은 없이 끝납니다.
function solution(s) {
let answer = 'NO'
let total = s.reduce((a, b) => a + b, 0);
let n = s.length;
function DP(l, sum){
console.log(answer); //YES값이 얼마나 많이 출력되는지 확인해보세요. 정답코드도 똑같이 해서 비교해보세요.
if(l === n){
if((total - sum) === sum) {
answer = 'YES'
// 답을 맞으면 바로 종료
return;
}
}else{
DP(l + 1, sum + s[l]);
DP(l + 1, sum);
}
}
DP(0, 0);
return answer;
}