greedy algorithms1 Baby-gin Game Baby gin game - 0 ~ 9 사이의 숫자 카드에서 임의의 카드 여섯 장을 뽑았을 때, 3장의 카드가 연속적인 번호를 갖는 경우를 run 이라고 하고, 3장의 카드가 동일한 번호를 갖는 경우를 triplet 이라고 한다. 이 때, 6장의 카드가 run과 triplet 으로만 구성된 경우를 baby-gin 이라고 한다. - 6자리의 숫자를 입력 받아 baby-gin 여부를 판단하는 코드를 작성해보자 # greedy 로 접근 cards = [6, 6, 6, 6, 8, 9] # counts 배열 만들기 counts = [0] * 12 # run 을 확인하기 위한 조건에서 IndexError 를 방지하기 위해 리스트의 우측에 0값 2개를 패딩 for card in cards: counts[card] +.. 2021. 8. 10. 이전 1 다음