작성한 질문수
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-N
작성
·
18
0
if(s>e) return; 부분을 빼도
if(s ==e) 부분이 기저사례를 잡아줘서 괜찮지 않을까 하여 돌려봤더니 n = 3일 때의 예제 출력이 되지 않았습니다. 왼쪽 하위트리의 경우 go(0, 0, 3); go(2, 2, 3)이 호출되면 다 return해서 start가 end보다 클 경우가 나올 수 있는지 궁금합니다.
적어도 n = 3일때는 나와야 하지 않을까 생각합니다.
답변 1
안녕하세요 ㅎㅎ
n = 3일때
if(s>e) return
이부분이 동작하지 않아야 한다는 말씀이신가요?
if(s>e) return 이 구문이 없어도 되지 않을까 생각했습니다.
이유: if(s ==e) 부분이 있기에
go(0, 1, level) -> go(0, -1, level + 1), go(1, 1, level + 1);
일 때 필요합니다.
감사합니다.
if(s>e) return 이 구문이 없어도 되지 않을까 생각했습니다.
이유: if(s ==e) 부분이 있기에