인프런 커뮤니티 질문&답변
작성한 질문수
1-A 풀이 조합/순열 질문입니다.
작성
·
47
0
http://boj.kr/f59749ffbbe643afad8bf3f22b8d3816
안녕하세요.
nCr 강의에서 암기하라고 하셨던 combination 함수를 이용해서 풀었습니다.
선생님 풀이에서 nPr로 풀이하셨는데 해당 방법도 알고있어야겠죠?
nCr을 가르쳐주셔서 그방법으로 풀려고 고민했었는데, 왜 nPr로 풀이해주셨는지 궁금합니다.
답변 2
1
안녕하세요 김준님 ㅎㅎㅎ
이 문제를 보시면 최대 N의 크기가 9밖에 안됩니다. 이 때문에 조합보다 더 시간복잡도가 큰 순열로 풀어도 무방하다고 판단하여 그렇게 풀었습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다. 김준님.
조합(combination)과 순열(permutation)의 차이를 이해하는 것은 매우 중요합니다. nCr은 순서에 관계없이 요소를 선택하는 것이고, nPr는 순서를 고려하여 선택하는 것을 의미합니다. 때로는 문제의 요구사항에 따라 둘 중 하나를 선택하여 문제를 해결해야 합니다.
아래는 몇 가지 관련 링크입니다. 각 게시물에서 추가 정보를 얻을 수 있습니다.
1-A 문제 질문있습니다!
이 게시물에서는 순열과 조합의 차이를 특히 강조하고 있으며, 왜 순열이 조합의 경우를 모두 포함하는지를 설명합니다.조합을 이용한 풀이
여기서는 조합과 순열을 이용한 문제 풀이에 대한 이유와 각각이 어떻게 사용되는지를 자세히 논의하고 있습니다.1-a 재귀 조합 순열없이 풀어봤는데요
재귀와 조합을 사용한 문제 풀이에 대한 실질적인 예시와 피드백이 포함되어 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.