강의

멘토링

커뮤니티

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

eugene님의 프로필 이미지
eugene

작성한 질문수

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

86. 피자 배달 거리(DFS활용)

86번 질문 있습니다.

작성

·

192

0

문제를 풀고 소스파일과 비교해볼려고 봤는데, 소스파일은 살짝 다른 방법으로 코딩되어 있더군요

저는 강의내용와 마찬가지로 각 level에서 피자집을 선택하여 조합하는 방식으로 풀었는데, 소스파일은 m번의 카운트(피자집 선택)이 어느 level(pz의 index)에서 카운트 되는지 조합하는 방식인 것 같은데... 결국엔 재귀함수를 다른방식으로 이용하여 똑같은 조합문제를 푼 것 아닌가요? 강의 내용과 소스파일의 코드 중 어느 것이 더 효율적인 가요?

상세한 설명 부탁드리겠습니다. 감사합니다. 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

두 코드의 효율성 차이는 거의 없다고 생각됩니다.

예전 영상은 부분집합을 구하는 코드형태에서 m개의 원소를 갖는 부분집합만 고르는 방법으로 했었는데 이 방식으로 학생들에게 설명을 하니 잘 못알아들어서 조합으로 설명했는데 이해를 잘하기에 영상도 조합의 형태로 바꾸어 올렸습니다. 영상을 바꾸면서 소스코드도 바꾸어 강의자료를 올려놓았습니다.

eugene님의 프로필 이미지
eugene

작성한 질문수

질문하기