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

[JinSungHwang]

안녕하세요 류호석님
저는 강의를 너무 잘 듣고 있는 한 수강생입니다. 좋은 강의 정말로 감사합니다!!!

일단 문제 개념 강의는 한바퀴는 돌고 문제도 한번씩 본상태입니다
근데 저는 다른 알고리즘보다... 완전탐색, 백트래킹 문제는 도저히 잘 안풀립니다...
강의도 듣고 연습문제도 풀어보고 있는데 강의에 없는 문제를 막상 혼자 풀려고하면 잘 안풀리네요...

혹시 무엇을 좀더 공부해야 잘 할 수 있을까요??
재귀를 좀더 공부해야할까요...? 아니면 계속 완전 탐색 문제를 풀어봐야할까요...? 너무 어렵습니다
혹시 문제를 좀더 선별해 주실 수 도 있으신가요??

류호석님의 완전 탐색 베이스 코드를 기반으로 제가 문제를 풀고있는데 문제에 맞춰 제가 변형하는것을 잘 못하는거 같습니다...
어떤 팁이라도 주시면 감사하겠습니다 ㅜㅜ

[rhs0266]

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

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

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

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

[JinSungHwang]

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

[JinSungHwang]

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

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

[rhs0266]

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