[boj][c++] 2309 일곱 난쟁이

2309 일곱 난쟁이

거두절미하고 코드 보자.

#include	<iostream>
#include	<algorithm>
using namespace std;

int add, arr[9], ans[7];
bool swc;

int main()
{
	swc = false;
	for (int i = 0; i < 9; i++)
	{
		cin >> arr[i];
	}
	sort(arr, arr + 9);
	for (int i = 0; i < 9; i++)
	{
		ans[0] = arr[i];
		for (int j = i + 1; j < 9; j++)
		{
			ans[1] = arr[j];
			for (int k = j + 1; k < 9; k++)
			{
				ans[2] = arr[k];
				for (int l = k + 1; l < 9; l++)
				{
					ans[3] = arr[l];
					for (int n = l + 1; n < 9; n++)
					{
						ans[4] = arr[n];
						for (int m = n + 1; m < 9; m++)
						{
							ans[5] = arr[m];
							for (int o = m + 1; o < 9; o++)
							{
								ans[6] = arr[o];
								add = arr[i] + arr[j] + arr[k] + arr[l] + arr[n] + arr[m] + arr[o];
								if (add == 100)
								{
									for (int nu = 0; nu < 7; nu++)
									{
										cout << ans[nu] << '\n';
									}
									swc = true;
									break;
								}
								if (swc == true)
									break;
							}
							if (swc == true)
								break;
						}
						if (swc == true)
							break;
					}
					if (swc == true)
						break;
				}
				if (swc == true)
					break;
			}
			if (swc == true)
				break;
		}
		if (swc == true)
			break;
	}
	return(0);
}

zzzzzㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

나름대로 그래프탐색 문제도 풀 수 있고 브루트포스 문제도 여러개 풀어서 익숙해졌다고 자부하던 상태였는데 이딴 코드를 짜내서 정답처리 받았다. 라피신 할 때가 생각난다. c00의 5번 문제부터 막혔던 내 자신의 나약함... 그때 각성하고 어느정도 깨고 나온줄 알았는데 한참 멀었다.

아래 코드는 다른 사람들이 푼 풀이 보고 아이디어 얻어서 새로 쓴 코드

#include	<iostream>
#include	<algorithm>
using namespace std;

int add, arr[9];

int main()
{
	for (int i = 0; i < 9; i++)
	{
		cin >> arr[i];
		add += arr[i];
	}
	sort(arr, arr + 9);
	for (int i = 0; i < 9; i++)
	{
		for (int j = i + 1; j < 9; j++)
		{
			if (add - (arr[i] + arr[j]) == 100)
			{
				for (int k = 0; k < 9; k++)
				{
					if (k != i && k != j)
					{
						cout << arr[k] << '\n';
					}
				}
				return 0;
			}
		}
	}
}

...
파이팅!

코드플러스 수강신청 (9.13예정)

코드플러스 강의 수강이 도움이 될까 싶어서 수강을 미뤘었는데 이 문제 풀고 확실히 결심했다. 타인의 도움이 필요한 상태다. 응 이 문제 브1 ㅋㅋㄹ

이 게시물 평생 박제해놓고 동기부여 해야겠다.
모로 가도 서울만 가면 된다!