[이코테] 그리디_볼링공 고르기(파이썬 python)

이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.

이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고

---

문제

---

정답 코드

나의 풀이 Python Ver.

나의 풀이 JavaScript Ver.

풀이Python Ver.

풀이 JavaScript Ver.

---

문제 풀이

 내 경우 입력값 배열을 차례대로 탐색하며 확인 중인 값과 그 다음 값이 다를 경우 cnt를 1증가하는 식으로 코드를 짰다. 처음에는 놓쳤는데 문제를 다시 읽어보니 '무게가 다른 볼링공'을 고르는 경우의 수 라고 나와 있어서 조건문을 덧붙였다.

 모범 답안의 경우 먼저 1부터 10까지 주어지는 무게마다 볼링공이 몇 개 있는지를 계산한다. 이를 위해 임의의 array라는 리스트를 담은 변수를 선언하고 해당하는 무게가 입력값에 몇 개 들어 있는지 위치에 맞게 계산하여 넣는다. 그러고 나서 A가 특정한 무게의 볼링공을 선택했을 때 B가 무게가 다른 볼링공을 선택할 수 있는 경우의 수를 구하면 된다. 이미 조합된 경우는 제외하므로 단계가 진행됨에 따라 'B가 선택할 수 있는 볼링공의 개수'는 줄어듦에 유의하자. 각 무게별 볼링공 개수와 B가 선택하는 경우의 수를 곱한 값을 result에 더해나가면 정답이다.