1-A 풀이 조합/순열 질문입니다.
230
작성한 질문수 10
http://boj.kr/f59749ffbbe643afad8bf3f22b8d3816
안녕하세요.
nCr 강의에서 암기하라고 하셨던 combination 함수를 이용해서 풀었습니다.
선생님 풀이에서 nPr로 풀이하셨는데 해당 방법도 알고있어야겠죠?
nCr을 가르쳐주셔서 그방법으로 풀려고 고민했었는데, 왜 nPr로 풀이해주셨는지 궁금합니다.
답변 2
1
안녕하세요 김준님 ㅎㅎㅎ
이 문제를 보시면 최대 N의 크기가 9밖에 안됩니다. 이 때문에 조합보다 더 시간복잡도가 큰 순열로 풀어도 무방하다고 판단하여 그렇게 풀었습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다. 김준님.
조합(combination)과 순열(permutation)의 차이를 이해하는 것은 매우 중요합니다. nCr은 순서에 관계없이 요소를 선택하는 것이고, nPr는 순서를 고려하여 선택하는 것을 의미합니다. 때로는 문제의 요구사항에 따라 둘 중 하나를 선택하여 문제를 해결해야 합니다.
아래는 몇 가지 관련 링크입니다. 각 게시물에서 추가 정보를 얻을 수 있습니다.
1-A 문제 질문있습니다!
이 게시물에서는 순열과 조합의 차이를 특히 강조하고 있으며, 왜 순열이 조합의 경우를 모두 포함하는지를 설명합니다.조합을 이용한 풀이
여기서는 조합과 순열을 이용한 문제 풀이에 대한 이유와 각각이 어떻게 사용되는지를 자세히 논의하고 있습니다.1-a 재귀 조합 순열없이 풀어봤는데요
재귀와 조합을 사용한 문제 풀이에 대한 실질적인 예시와 피드백이 포함되어 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
교안 158페이지 문의드립니다
0
19
2
코딩살구클럽 관련 건의사항
0
36
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
20
1
진행 방법 질문드립니다!
0
52
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
58
2
2주차 개념#12 트리 순회
0
27
2
백준사이트가 종료된다고 합니다.
0
287
2
백준 서비스 종료
9
892
1
sk 하이닉스 코테 대비
0
368
2
3-G 최댓값 질문
0
51
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
172
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2