출처: [코딩테스트 연습 타겟넘버]

문제

n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.

1
2
3
4
5

-1+1+1+1+1 = 3
+1-1+1+1+1 = 3
+1+1-1+1+1 = 3
+1+1+1-1+1 = 3
+1+1+1+1-1 = 3

출처: [백준] 11725번 트리의 부모 찾기

문제

출처: [백준] 1987번 알파벳

문제

출처: [백준] 2644번 촌수계산

문제

출처: [백준] 10026번 적록색약

문제

출처: [백준] 2583번 영역 구하기

문제

출처: [백준] 2468번 안전 영역

문제

출처: [백준] 4963번 섬의개수

문제

출처: [백준] 11724번 연결 요소의 개수

문제

출처: [백준] 2667번 단지번호붙이기

문제