Written on
·
170
0
문제를 풀고 소스파일과 비교해볼려고 봤는데, 소스파일은 살짝 다른 방법으로 코딩되어 있더군요
저는 강의내용와 마찬가지로 각 level에서 피자집을 선택하여 조합하는 방식으로 풀었는데, 소스파일은 m번의 카운트(피자집 선택)이 어느 level(pz의 index)에서 카운트 되는지 조합하는 방식인 것 같은데... 결국엔 재귀함수를 다른방식으로 이용하여 똑같은 조합문제를 푼 것 아닌가요? 강의 내용과 소스파일의 코드 중 어느 것이 더 효율적인 가요?
상세한 설명 부탁드리겠습니다. 감사합니다.
Answer 1
0
두 코드의 효율성 차이는 거의 없다고 생각됩니다.
예전 영상은 부분집합을 구하는 코드형태에서 m개의 원소를 갖는 부분집합만 고르는 방법으로 했었는데 이 방식으로 학생들에게 설명을 하니 잘 못알아들어서 조합으로 설명했는데 이해를 잘하기에 영상도 조합의 형태로 바꾸어 올렸습니다. 영상을 바꾸면서 소스코드도 바꾸어 강의자료를 올려놓았습니다.