-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
중복제거를 해야하는 이유?
22.11.03 23:21 작성 조회수 221
1
안녕하세요. 강의 잘 듣고 있습니다.
중복제거를 위해서 set()을 사용한다고 하셨는데요. 3장을 뽑을 수 있는 모든 경우를 기록한다고 했는데 왜 중복을 제거해야하는건지 모르겠습니다.
[1, 2, 3, 1, 5, 1] 이 있다고 하면
1+2+3, 1+2+1, 1 +2+5, 1+2+1 중 1 + 2+1은 빼고 6, 8만 set에 들어가게 되잖아요?
근데 두번째로 1, 2, 1 을 뽑은 경우와 마지막에 1, 2, 1을 뽑은 경우가 다른거 아닌가요?
"3장을 뽑을 수 있는 모든 경우를 기록한다" 대신 "같은 수의 조합으로 3장을 뽑은 경우는 제외한다." 라는 말이 있었으면 set()을 사용하는게 이해가 가지만요. 왜 list에 합을 기록하면 안되는건가요?
답변을 작성해보세요.
0
김태원
지식공유자2022.11.10
안녕하세요^^
"두번째로 1, 2, 1 을 뽑은 경우와 마지막에 1, 2, 1을 뽑은 경우가 다른거 아닌가요?" 에서 뽑은 카드는 다르더라도 만들어지 합은 4로 동일합니다. 이 경우 몇번째로 큰 수를냐를 따질때는 4라는 숫자는 한 번만 있는 것처럼 하라고 제가 문제에서 설명한 것입니다. 문제 설명부분
"만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값은 22입니다."
이 부분이 같은 값은 번째를 따질때 한 번만 하라는 설명으로 제가 넣은 문구입니다.
답변 1