프로그래머스 타겟넘버 C++

문제 bfs로 풀어야겠다고 생각했다. 또, 모든 경우를 탐색해야하기 때문에 방문 여부는 기록할 필요가 없다. #include #include #include using namespace std; /* 1. 큐에서 숫자들을 빼서 그 다음 올 숫자를 +, - 시켜준다음에 다시 큐에 넣어준다 -> 언제까지? 큐가 빌 때까지 -> 이걸 몇번? 모든 숫자에 대해서 */ int solution(vector numbers, int target) { int answer = 0; int cnt=0; queue q; while (cnt

2023.09.30