결론적으로 말하자면 BFS, DFS 개념은 이해했지만 실제적으로 아직 어떻게 응용하는지에 대해서 잘 몰라서 못 풀었다. 다른 분의 코드를 봤는데 정답이 왜 정답인지 이해하기 위해서 그림판으로 그리면서 보게 되었고, 이해한 것을 공유하기 위해 작성. 문제는 짧아서 간단하다. 문제 링크 문제 이해 예제 입력 1에서 수열을 보자면 { -7, -3, -2, 5, 8} 이 수열이 될 것이다. 부분수열은 {}, {-7}, {-3}, {-2, 5} 등 말 그대로 수열 중의 일부분을 자른 것이라고 생각하면 된다. 그러면 다시 예제 입력 1 기준으로 문제를 살펴보면 다음과 같이 정의할 수 있다. 더보기 5개의 정수를 입력받을것이고 5개 정수 중 어떤 걸 조합해서 0을 만들 수 있는 부분개열의 개수를 구하라 예제 출력1이..