묻고 답해요

else 문에서의 for문과 차이점

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

dfs 함수의 else 문을 for(int i =0; i<pizza.size(); i++) { ch[L] = i; DFS(L+1,s+1); } 이렇게 짰었습니다. 그런데 돌려보니 time limit이 뜨더군요. 하지만 선생님 파일 코드 대로 ch[L] = s; DFS(L+1,s+1); DFS(L,s+1); 이렇게 바꾸었더니 타임리미트가 사라지더군요. 두 코드다 피자집의 갯수만큼 같은 레벨의 노드가 생기고 같은 형태로 내려가지 않나요? 어째서 두식의 속도차이가 나는지 궁금해서 질문을 드립니다/

• 86피자배달
• C++
• 코테 준비 같이 해요!