[BOJ] 백준_23842번_성냥개비_C/C++

문제 출처

https://www.acmicpc.net/problem/23842

23842번: 성냥개비

 

코드

#include <iostream>
using namespace std;
int main()
{
	int n;
	int match_num[] = { 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 };

	cin >> n;

	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			for (int k = 0; k < 10; k++)
			{
				for (int l = 0; l < 10; l++)
				{
					if ((match_num[i] + match_num[j] + match_num[k] + match_num[l] +
                    match_num[(10 * i+j + 10 * k+l) / 10] +match_num[(10 * i+j + 10 * k+l) % 10] == n - 4))
					{
						cout <<  i<<j << "+" << k<<l << "="<< 
                        (10 * i + j + 10 * k + l) / 10<< (10 * i + j + 10 * k + l) % 10 << endl;
						return 0;
					}
				}
			}
		}
	}
	cout << "impossible";
}

 

풀이 과정

0부터 9까지의 수를 표현할 때 필요한 성냥 개비 수를 match_num 정수형 배열에 저장한 후 for문을 더할 두 수 각각 두자릿수 씩 해서 총 4번 반복하게 만든다. for문 안에서는 모든 자릿수의 match_num과 그 수들을 합한 수의 십의 자리 수의 match_num, 일의 자리 수의 match_num까지 모두 더한 값이 입력받은 수 n에서 +, =에서 쓰이는 성냥개비 4개를 제외한 값과 같을 경우 식을 출력하고 프로그램을 종료한다. 해당 경우가 없을 경우 for문이 종료되고 impossible이 출력되어 프로그램이 종료된다.