11/19 좋은 수

삼성 코드그라운드에서 제공하는 알고리즘에 관한 개인적인 풀이를 정리했습니다. 아래 사이트에서 직접 풀어보실 수 있습니다. https://www.codeground.org/practice 모든 알고리즘 문제는 C++로 구현되어 있습니다. 처음 이 문제를 봤을 때는 배열을 순회하면서 현재 수 보다 앞에 있는 수들을 재귀 호출을 통해 더해보면서 좋은 수를 판별하는 방식을 생각했다. #include #include using namespace std; int Answer, arr[5000], chk[200000]; //좋은 수(첫 코드, 시간 초과) void getGoodNum(int objIdx, int prev, int idx, int sum) { if (chk[objIdx]) return; if (idx ..