완전 탐색8 숫자 야구 게임 - 완전 탐색 숫자 야구 게임에서 정답이 될 수 있는 숫자 조합의 개수를 출력 주어진 힌트를 가지고 정답이 될 수 있는 숫자의 조합을 모두 찾는 문제이다. 완전 탐색으로 모든 조합을 찾아 낼 수 있으면 쉽게 풀 수 있다. 모든 숫자를 순회하면서 각 숫자조합 마다 힌트와 일치하는지 검사한다. 주어진 힌트(strike 숫자, ball 숫자)들과 완전히 개수가 일치하면 정답 중 하나라는 뜻이다. 문제의 핵심 어느 숫자가 힌트의 모든 조건과 일치하면 정답이다. 문제를 해결하는데 정답을 가정하고 역순으로 접근하는 방법도 도움이 된다. int solution(vector baseball) { int answer = 0; // 야구게임에서 사용 할 수 있는 모든 경우의 수 for(int i = 123; i 2019. 10. 23. 모든 소수 찾기 - 완전 탐색 주어진 문자열을 각각의 숫자로 분리하여 만들 수 있는 모든 경우의 수가 소수인지 아닌지 검사하는 프로그램을 만들어라. '17' ==> [1, 7, 17, 71] 모든 경우의 수 위의 집합에서 소수만 뽑으면 7, 17, 71이 나온다. 위의 프로그램을 구현하기 위해 필요한 지식 소수 검증 함수 STL의 순열 알고리즘 소수란? 1과 자기자신으로만 나누어 지는 수를 말한다. 소수를 검증하는 알고리즘을 구현하는 방식 1부터 자기자신의 숫자까지 반복문을 순회하며 나누어 떨어지는지 검사 에라토스테네스?의 체 (이름이 너무 어렵다... 그냥 비스므리한 이름이다. 여하간) 위의 2가지 방식을 잘 섞으면 효율이 좋은 알고리즘을 만들 수 있다. 위의 1번 문항을 보면 자기자신의 숫자까지 반복문을 순회한다고 .. 2019. 10. 22. 이전 1 2 다음