https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 완전탐색(브루트포스)을 이용해 난쟁이가 아닐것 같은 후보 2명을 뽑아서 정말 난쟁이가 아닌지 확인한다. 확인 방법은 전체 합에서 난쟁이가 아닐것 같은 후보 2명의 합을 빼서 판단한다. 2명을 뽑는 조합이므로 중복된 조합이 나타나지 않게 하였다. 코드 #include #include #include using namespace std; int sum = 0; //일곱 난쟁이가 아닌 사람을 찾는다 bool c..

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 �� www.acmicpc.net 1부터 N까지 한수의 개수를 찾아내는 완전 탐색(브루트 포스) 문제이다. 1부터 N까지 한수인지 아닌지를 파악해 개수를 센다. 코드 #include #include using namespace std; bool check(string num) //한수인지를 체크한다. { bool ret = true; int num1; int num2; int num3; if (num.size() < 3)//두자..