미해결
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
else 문에서의 for문과 차이점
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);
이렇게 바꾸었더니 타임리미트가 사라지더군요.
두 코드다 피자집의 갯수만큼 같은 레벨의 노드가 생기고 같은 형태로 내려가지 않나요?
어째서 두식의 속도차이가 나는지 궁금해서 질문을 드립니다/