• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

86번 질문 있습니다.

20.04.23 02:46 작성 조회수 119

0

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

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

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

답변 1

답변을 작성해보세요.

0

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

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