⏰ 코딩테스트/백준 알고리즘

백준 알고리즘 - 7490 - 0 만들기

U-chan Seon 2021. 8. 24. 11:56


문제 풀이 핵심 아이디어

자연수 N의 범위(3<= N <=9)가 매우 한정적이므로 완전 탐색으로 문제를 해결할 수 있다.

수의 리스트와 연산자 리스트를 분리하여 모든 경우의 수를 계산한다.

재귀함수, 완전탐색(BFS)