숫자 야구 게임1 숫자 야구 게임 - 완전 탐색 숫자 야구 게임에서 정답이 될 수 있는 숫자 조합의 개수를 출력 주어진 힌트를 가지고 정답이 될 수 있는 숫자의 조합을 모두 찾는 문제이다. 완전 탐색으로 모든 조합을 찾아 낼 수 있으면 쉽게 풀 수 있다. 모든 숫자를 순회하면서 각 숫자조합 마다 힌트와 일치하는지 검사한다. 주어진 힌트(strike 숫자, ball 숫자)들과 완전히 개수가 일치하면 정답 중 하나라는 뜻이다. 문제의 핵심 어느 숫자가 힌트의 모든 조건과 일치하면 정답이다. 문제를 해결하는데 정답을 가정하고 역순으로 접근하는 방법도 도움이 된다. int solution(vector baseball) { int answer = 0; // 야구게임에서 사용 할 수 있는 모든 경우의 수 for(int i = 123; i 2019. 10. 23. 이전 1 다음