kundol

Lead 레벨

안녕하세요ㅎㅎ이문제는 사실 O(NM) 시간복잡도로 풀어야하는 문제입니다. 이렇게 구현하시면 안됩니다 ㅠ 제 해설코드 참고하셔서 다시 풀어주세욤ㅎㅎ코살의 채점서버는 테케를 기반으로 다 통과하기까지는 구현했지만 아직 시간초과에 대한 부분이 미흡해서 통과하는 거 같습니다 이부분은 개선할 예정입니다&nbsp;감사합니다

안녕하세요 타잔님 ㅎㅎ혹시 테스트 케이스는 전부 만족을 하는데, 시간 복잡도 측면에서도 가능한 코드인지 여쭤보고싶어 질문을 남깁니다!-> 통과하며, 깔끔하고 좋은 코드입니다. 너무 잘 짜셨네요 ㅎㅎ&nbsp;감사합니다.

4 - A

무료 멘토링콘서트, 너드콘4화를 개최합니당!

안녕하세요 진화님 ㅎㅎ이용에 불편을 드려 죄송합니다. 오늘 한번 확인해보시면 되실거에요 ㅎㅎ확인하시고 안되시면 메일 부탁드립니다.

코딩살구클럽 입장이 안됩니다

안녕하세요 ㅎㅎ&nbsp;<ol><li>K <= 4 라면 a, n, t, i, c 의 글자를 모두 학습하지 못하니 배울 수 있는 단어의 수가 몇가지가 오던간에 출력 값은 0으로 설정해도 맞는걸까요 ?</li></ol>-> 네 맞습니다. K가 4 이하라면 이 5개를 전부 배울 수 없습니다. 따라서 어떤 단어가 오더라도 읽을 수 없습니다.&nbsp;<ol><li>index == 26까지 재귀해야 하는 이유가 무엇인가요 ? 더 정확하게는 index == 26까지 순회시키게 하는 생각의 도달이 어떻게 이루어져야 할까요 ? 저는 처음에 경우의 수가 K만큼 다 차면 count함수에 들어가게끔 로직을 구성했었어서 질문드립니다 ㅎㅎ..&nbsp;</li></ol>&nbsp;-> index == 26까지 재귀하는 이유는 “알파벳 전체 선택 여부를 끝까지 결정하기 위해서”입니다.이 문제는 결국 이런 문제입니다.26개의 알파벳 중에서 K개를 고른다. 그중 a, n, t, i, c는 이미 고정으로 골라야 한다. 나머지 알파벳 중에서 K - 5개를 골라 읽을 수 있는 단어 수를 최대로 만든다.즉 재귀는 알파벳을 하나씩 보면서이 글자를 배울 것인가? 이 글자를 배우지 않을 것인가?를 결정하는 탐색입니다.그래서 index는 현재 보고 있는 알파벳 번호입니다.<pre><code class="language-cpp">index = 0 // a
index = 1 // b
...
index = 25 // z
</code></pre>따라서 index == 26이 되었다는 것은 a부터 z까지 모든 알파벳에 대해 선택 여부 판단이 끝났다는 뜻입니다. 이때 “현재 선택된 글자 조합으로 몇 개의 단어를 읽을 수 있는지” 계산합니다.질문하신 것처럼 “K개가 다 찼을 때 바로 count 함수에 들어가는 방식”도 가능합니다. 오히려 더 효율적일 수 있습니다. 둘 다 맞습니다.정리하면 이렇습니다.K개가 다 찼을 때 count한다 → 조합을 완성하는 순간 검사하는 방식입니다. index == 26일 때 count한다 → 모든 알파벳의 선택 여부를 끝까지 결정한 뒤 검사하는 방식입니다. 완전탐색의 종료 조건으로 이해하면 됩니다. &nbsp;&nbsp;<hr>&nbsp;또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

4-F 경우의 수 질문입니다.

지금도 안되시면 제메일로 로그인 - 스샷 부탁드립니다.

코딩살구클럽 가입이 안됩니다.

안녕하세요 우진님 ㅎㅎ지금 넣었는데 혹시 지금도 안되실까요?

안녕하세요 영훈님 ㅎㅎ그부분도 고려해서 만들어보겠습니다.&nbsp;감사합니다.

살구 클럽에 대한 질문있습ㄴ디ㅏ

안녕하세요 치코님ㅎㅎ 해당 부분 제가 다시 수정해서 교안 업로드하였습니다. 다시 다운로드 받아보시겠어요? &nbsp;오류부분을 지적해주셔서감사합니다.

교안 158페이지 문의드립니다

안녕하세요 찰쓰님 ㅎㅎ먼저 오류 부분 발견주셔서 감사의 말씀 드립니다. + 저 또한 강의 들어주셔서 감사하다는 말씀 드려요 ㅎㅎ 해당 부분은 오늘 내로 적용하도록 하겠습니다. &nbsp;감사합니다.

kundol

Posts