알고리즘/문제풀이 - 백준

백준 2798 블랙잭

문제 : https://www.acmicpc.net/problem/2798 서론 재귀를 활용한 브루트포스 아이디어 주어진 수의 첫번째 숫자부터 마지막 숫자까지 재귀함수를 이용하여 완전탐색을 한다. recursive(O/X){ recursive(O); recursive(x); } 5 6 7 8 9 O O O X X O O X O X O O X X O O X O O X O X O X O O X X O O X O O O X X O O X O X O X O O X X O O O 탐색을 하던 중 O의 개수가 3개가 나오면 O를 모두 더해주고 M과 가장 가까운지 확인 후 리턴, 탐색깊이가 M과 같아지면 무한히 재귀에 빠지는것을 막기 위해 리턴 구현 //c++ #include #include using namespa..

2019. 7. 6. 15:15