[프로그래머스/고득점 Kit/깊이 너비 우선 탐색] 타겟 넘버
https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 문제 풀이 DFS or 비트연산 / 난이도 ⭐️ / 15분 재귀 또는 비트연산으로 풀 수 있다. 비트연산 풀이가 익숙하지 않은 경우, dfs를 활용하면 된다. 정답 풀이1 (재귀) #include #include using namespace std; int result = 0; void dfs(vector &..
알고리즘/[문제풀이] 프로그래머스
2021. 10. 3. 01:09