완전 탐색, 백트래킹 문제가 잘 안풀립니다

[rhs0266]

완전 탐색, 백트래킹 문제가 잘 안풀립니다

[JinSungHwang]

우와 정말 감사합니다 ㅜㅜㅜ
말로 설명하면서 공부해보고 정 안되면 코드라도 외워서 도전해보겠습니다!!!
감사합니다!!!!!!!!!

[JinSungHwang]

@rhs0266 류호석님 대단하십니다!!!!!!!!!!!!!!!

류호석님 말씀대로 8가지를 구현해본 후에 다른 문제를 풀기 시작하니까 문제가 술술 풀리더라고요^^
류호석님 진짜 감사합니다!!!!!

[rhs0266]

앗 강의 봐주셔서 감사합니다 ㅎㅎㅎ

완탐의 경우는 말로 코드를 술술 설명할 수 있어야 해요. 제가 추천드리는 건, n과 m 시리즈 문제들을 자유자재로 풀면서 말로 설명도 하게 되는 겁니다. 대부분의 완탐 문제는 "가능한 모든 경우"를 백트래킹으로 탐색하는 건데 결국 말로 풀어놓으면 n과 m문제로 귀결하게 되기 때문임다.

• N 개 중 M 개를 중복없이 순서없이 선택하기
• N 개 중 M 개를 중복가능 순서있게 선택하기
• N 개 중 M 개를 중복없이 순서없이 선택하기
• N 개 중 M 개를 중복가능 순서있게 선택하기
• 위의 4가지에 대해 결과에 중복이 없게 하기 (선택 결과가 동일하면 한 번만 보도록)

이렇게 8가지를 그냥 외워버리시는 것도 방법인데, 제일 좋은 것은 함수의 인자들을 어떻게 정하고, 어떤 의미를 가지게 되는 지를 정확히 이해하는 것이겠죠? ㅜㅜ 문제 선별은 지금 당장은 여유가 없네요 흑흑... 삼성 문제들을 주로 풀어보시는 게 좋을 것 같습니다!

[rhs0266]

제가 대단한 게 아니라 @JinSungHwang 님이 대단하신 겁니다 :)