풀이 방법
일단 9명의 키를 입력한다.(풀이 방법이 2가지 있지만 조합을 사용하는 방법이 아닌 방법으로 풀어보면)
일단 9명의 키를 리스트에 저장후 sum값에 리스트에 들어있는 모든 수를 더한다. 그리고 1번째요소 부터 9번째까지 2번째요소부터 9번째까지 .. 이렇게 해 보면 2개를 뺐을때 정확히 100이 되게 하는 2개의 숫자를 고를 수있다. 그리고 이 둘을 리스트에서 제거하고 정렬한 다음 하나씩 출력하면 된다.
그리고 조합을 이용하는 방식으로 풀어보면 9개중 7개를 뽑는 조합에서 그합이 100이 되는 조합을 고르면 된다. 그리고 그걸 list로 만들고 정렬하고 출력하면 된다
'Koala - 8기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/Python] 19698번 헛간 청약 (0) | 2022.11.30 |
|---|---|
| [백준/Python] 11880 - 개미 (0) | 2022.11.12 |
| [백준/python] 15905번 (0) | 2022.11.06 |
| [C++] 백준 1935번: 후위 표기식2 (0) | 2022.10.30 |
| [백준/python] 11179번 2진수 뒤집기 (0) | 2022.10.30 |
