다락방

19532 수학은 비대면강의입니다 #include using namespace std; int main() { int a, b, c, d, e, f; cin >> a >> b >> c >> d >> e >> f; for (int i = -999; i

2231 분해합 #include using namespace std; int main() { int N; int result = 0; cin >> N; for (int i = 1; i < N; i++) { int sum = 0; int num = i; while (num != 0) { sum += num % 10; num /= 10; } if (sum + i == N) { result = i; break; } } cout

완전탐색(ExhaustiveSearch) 간단히 가능한 모든 경우의 수를 다 체크해서 정답을 찾는 방법. 무식하게 한다는 의미로 ‘BruteFroce’ 라고도 부르며, 직관적이여서 이해하기 쉽고 문제의 정확한 결과값을 얻어낼 수 있는 가장 확실하며 기초적인 방법이다. 완전탐색 기법을 활용하는 방법 해결하고자 하는 문제의 가능한 경우의 수를 대략적으로 계산한다. 가능한 모든 방법을 다 고려한다. BruteForce기법 - 반복/조건문을 활용해 모두 테스트 하는 방법 순열(Permutation) - n개의 원소 중 r개의 원소를 중복 허용 없이 나열하는 방법 재귀호출 비트마스크 - 2진수 표현 기법을 활용하는 방법 BFS,DFS를 활용하는 방법 실제 값을 구할 수 있는지 적용한다.