[프로그래머스] 숫자야구 / Python

 

https://programmers.co.kr/learn/courses/30/lessons/42841?language=python3

프로그래머스

---

Solution

 

문제 유형 : 완전 탐색

 

처음 봤을 때 접근 방식이 생각이 안나서 좀 쫄았었다. 이렇게 괜히 겁먹는 습관을 고쳐야 할 것 같다. 천천히 생각해보니 세 자리 숫자이고, 질문의 수도 100개 이하이므로 그냥 모든 경우의 수를 다 검사해도 괜찮을 것 같았다. 그래서 정답 숫자를 만들어 baseball배열의 조건에 맞을 경우 ans배열에 추가시키는 방식으로 풀었다. 

 

1부터 9까지 문자열로 이루어진 a배열에서 3개를 고른다.

(경우의 수 : 9 * 8 * 7 = 504 개)

 

문자열로 구성한 이유 : 숫자끼리 자리수를 비교해야 하기 때문.

그렇게 고른 3개의 숫자를 game 함수에서 baseball 질문들과 비교하고, strike 와 ball의 수가 다 일치하면 True를 리턴한다.

 

통과^_^