중복제거를 해야하는 이유?
375
작성한 질문수 9
안녕하세요. 강의 잘 듣고 있습니다.
중복제거를 위해서 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에 합을 기록하면 안되는건가요?
답변 1
0
안녕하세요^^
"두번째로 1, 2, 1 을 뽑은 경우와 마지막에 1, 2, 1을 뽑은 경우가 다른거 아닌가요?" 에서 뽑은 카드는 다르더라도 만들어지 합은 4로 동일합니다. 이 경우 몇번째로 큰 수를냐를 따질때는 4라는 숫자는 한 번만 있는 것처럼 하라고 제가 문제에서 설명한 것입니다. 문제 설명부분
"만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값은 22입니다."
이 부분이 같은 값은 번째를 따질때 한 번만 하라는 설명으로 제가 넣은 문구입니다.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
104
2
스택에서 ')'을 만나는 경우
0
110
3
문제가 어디있나요?
0
86
2
변수 or 함수명
0
80
1
침몰하는 타이타닉 문제 질문입니다
0
71
1
AA.py 책점 에러
0
64
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
115
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
118
1
아나그램 비교 코드
0
124
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
163
2
문제 링크가있나여?
0
155
2
채점기 Time Limit Exceeded 오류 문의
1
181
2
동적계획법은 사용하는 문제
0
135
2
제 코드 좀 봐주세요
0
154
1
예외가 존재할 가능성?
0
100
1
3번이 안풀립니다
0
98
0
5번 틀림
0
125
0
오류원인?
0
104
0
리스트 선언
0
116
1
침몰하는 타이타닉(그리디) 문제 질문
0
114
1
알고리즘
0
74
1
코딩테스트
0
98
1
DFS 순서 질문드립니다.
0
138
2
left, right를 사용한 풀이법에 대한 질문입니다
0
101
1