구현 (1) 썸네일형 리스트형 [대회][BOJ][INU 코드페스티벌 2021] B번 23842 : 성냥개비 문제를 정리해보자. 성냥개비를 이용해서 '올바른 수식'을 만들어야 한다. 올바른 수식이 되는 조건은 아래와 같다. 1. @@+@@=@@ 형태를 만족해야 한다. (모든 수는 항상 두 자릿수로 표현해야 한다. 예를 들면, 27은 27이다. 5는 05이다.) 2. N개의 성냥개비가 주어진다. 모두 사용해야 한다. (+와 =에도 각각 2개의 성냥개비가 필요하다.) 풀이를 생각해보자. 모든 경우의 수를 따져보면 된다. (0+0=0부터 99+99=99까지 완전 탐색한다.) 그리고 경우마다, 1. 수식이 성립하는가? 2. 수식이 N개의 성냥개비를 사용하는가? 를 따진다. 1, 2를 모두 만족하면 올바른 수식이다. 구현해보자. 숫자마다 사용되는 성냥개비 개수는 아래와 같다. 0은 6개 1은 2개 2는 5개 3은 5개 .. 이전 1 다음
