인프런 커뮤니티 질문&답변
작성한 질문수
카드 점수 정확성 테스트 경우의 수 문의
작성
·
114
0
안녕하세요 선생님 그리디 카드점수 문제 경우의수 문의입니다.
입출력 예에서 nums 리스트에
2, 3, 7, 1, 2, 1, 5 에서 왼쪽 맨카드나 오른쪽 끝 카드 중 둘 중
하나만 가져갈 수 있다고 가정하고 가져갈 수 있는 카드의 개수 K가 주어졌을때 K가 4 라면 경우의수가 5개 밖에 나오지 않는다고 강의를 들었는데
5가지 말고 더 나오지 않은가 해서 문의드립니다.
1: 2,3,7,1
2: 2,7,1,2
3: 2,2,1,5
4: 2,1,2,1
5: 2,3,1,2
6: 2,3,1,5
7: 1,2,1,5
이 말고도 4가지 카드를 뽑을 수 있는경우의수는 조금더 나오질 않나요? 제가 잘못 이해하고 있는지 문의드립니다.
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
합격가자님, 그리디 알고리즘 중 카드 점수 문제에 대한 경우의 수 문의를 해주셨군요.
강의 내용에 따르면 K개의 카드를 선택할 때 양쪽 끝의 카드 중 하나만 선택 가능하다고 가정했을 때의 경우의 수를 말씀하신 것 같습니다. 주어진 예제에서 K가 4일 때의 경우의 수를 계산하면 다음과 같습니다:
- 왼쪽에서 시작하여 4장을 선택한 경우
- 왼쪽에서 3장, 오른쪽에서 1장을 선택한 경우
- 왼쪽에서 2장, 오른쪽에서 2장을 선택한 경우
- 왼쪽에서 1장, 오른쪽에서 3장을 선택한 경우
- 오른쪽에서 시작하여 4장을 선택한 경우
이 5가지 경우는 가능한 범위 내에서 왼쪽부터 시작하거나 오른쪽부터 시작해 4장을 뽑는 모든 경우를 포함합니다. 그렇기 때문에 강의에서는 5가지 경우만 나온다고 설명하셨을 수 있습니다.
만약 합격가자님이 말씀하신 여러 가지 순서로 카드를 뽑는 것까지 고려한 경우의 수가 필요하다면, 그것은 문제의 조건을 정확하게 확인해 보셔야 합니다. 항상 각각의 문제에서 주어진 조건에 따라 가능한 경우가 달라지므로, 문제의 정확한 조건을 기반으로 계산해야 합니다.
강의에서 언급된 조건만으로는 위에 설명드린 5가지 경우가 맞으며, 추가적인 경우의 수가 있을 것인지는 문제의 상세 조건을 확인해야 알 수 있습니다. 강의에서 제공되는 문제의 정확한 정보와 수업을 토대로 숙지해주시면 됩니다.
더 구체적인 질문이나 문제의 전체적인 조건에 대한 확인이 필요하시면 인프런의 해당 강의 내용에 대한 질문 섹션을 이용하시거나 강의를 제공하는 지식공유자에게 직접 문의해보시길 추천드립니다.