--------------------------------------------------------------------------------------------------------------------------------------------------------------- 문제 접근 순서. 1. 처음에 문제를 접했을 때 문제를 해결 방식을 소분화 하여 생각했다. 어떻게 검사를 시작할지 ( ex 모든 색종이가 파란색 or 하얀색 / 색종이를 어떻게 분할 할지 등) 2. 계속 생각하던 중 색종이가 계속 자기 분열 즉 재귀적으로 계속 분할하는 것을 볼 수 있어서 DFS 알고리즘이 생각났다. 3. 따라서 DFS 알고리즘을 사용하며 해당 색종이가 분할하면 4개의 색종이가 생기므로 ..

#include #include #include #include using namespace std;bool check_prime(int _Number){ if (_Number & _Result, vector& _visited){ if(_iCount == _GiveString.size()) { if(_CurString == "") return; int Number = stoi(_CurString); if(check_prime(Number)) { _Result.insert(Number); } } else {..

#include #include using namespace std;void DFS(vector& _Numbers, int _Target, int _Sum, int _iCount, int* _iResult) { if(_iCount == _Numbers.size()) { if(_Sum == _Target) { (*_iResult)++; } return; } int Sum_1 = _Sum +_Numbers[_iCount]; int Sum_2 = _Sum -_Numbers[_iCount]; DFS(_Numbers, _Target, Sum_1, _iCount+1, ..