• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

중복제거를 해야하는 이유?

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에 합을 기록하면 안되는건가요?

답변 1

답변을 작성해보세요.

0

안녕하세요^^

"두번째로 1, 2, 1 을 뽑은 경우와 마지막에 1, 2, 1을 뽑은 경우가 다른거 아닌가요?" 에서 뽑은 카드는 다르더라도 만들어지 합은 4로 동일합니다. 이 경우 몇번째로 큰 수를냐를 따질때는 4라는 숫자는 한 번만 있는 것처럼 하라고 제가 문제에서 설명한 것입니다. 문제 설명부분

"만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값은 22입니다."

이 부분이 같은 값은 번째를 따질때 한 번만 하라는 설명으로 제가 넣은 문구입니다.