[BOJ 23842] 백준 23842번 - 성냥개비

		INU 코드페스티벌 2021 풀이
A		[BOJ 23841] 데칼코마니
B		[BOJ 23842] 성냥개비
C		[BOJ 23843] 콘센트
D		[BOJ 23844] 트리 정리하기
E		[BOJ 23845] 마트료시카
G		[BOJ 23847] INU 막대기
H		[BOJ 23848] 등비수열의 합

1. 문제

$23842$. 성냥개비 (INU 코드페스티벌 2021 Open Contest B번)

백준 23842번 - 성냥개비 (https://www.acmicpc.net/problem/23842)

2. 풀이

따로 그리디한 방법을 생각하기 힘드므로, 브루트포스를 생각할 수 있다. 네모당 $0\sim 9$가 들어가므로 $10^6=1,000,000$ 이어서 시간 내에 충분히 탐색한다.

각각의 네모에 $0$부터 $9$까지 모든 경우의 수를 탐색하고, 각각의 식이 성립하는지 확인하여 맞으면 출력한다.

3. 채점 결과

4. 회고

DFS로 탐색하고 수식의 성립을 확인하지 않아 WA를 받았다.

5. 코드