완전검색 그리디 - 완전 검색 기법

1. 문제 제시 : Baby-gin Game

• 설명
  • 0 ~ 9 사이의 숫자 카드에서 임의의 카드 6장을 뽑았을 때, 3장의 카드가 연속적인 번호를 갖는 경우를 run이라 하고, 3장의 카드가 동일한 번호를 갖는 경우를 triplet이라고 합니다.
  • 그리고, 6장의 카드가 run과 triplet로만 구성된 경우를 baby-gin으로 부릅니다.
  • 6자리의 숫자를 입력받아 baby-gin 여부를 판단하는 프로그램을 작성하세요.
• 입력 예
  • 667767은 두 개의 triplet이므로 baby-gin입니다. (666, 777)
  • 054060은 한 개의 run과 한 개의 triplet이므로 역시 baby-gin입니다. (456, 000)
  • 101123은 한 개의 triplet가 존재하나, 023이 run이 아니므로 baby-gin이 아닙니다.
  • (123을 run으로 사용하더라도 011이 run이나 triplet가 아닙니다.)
• 6자리의 숫자를 입력 받아 어떻게 Baby-gin 여부를 찾을 건가요?

---

2. 고지식한 방법(brute-force)

---

3. 완전 검색