잡동사니 기랸씨

17년부터 24년까지, 꽤 긴 회고록이 될 것 같습니다. 2017년 3월 경북대학교 전자공학부 신입생으로 입학했습니다. 2025년 2월, 군대포함 약 4년의 휴학과 함께 졸업을 앞두고 있습니다.  취업이 어렵다고 말이 많은 요즘입니다. 졸업 후에 바로 취업을 할 수 있을지 모르지만 졸업하고 나면 대학 생활을 회고하기 어려울 것 같아 (비교적) 시간이 많은 지금, 회고록을 작성해보려고 합니다. 돌이켜보면 학교 수업보다는 다양한 경험과 활동에 많은 시간을 쏟은 것 같습니다. 예체능부터 개발까지 주제를 가리지않고 한 번 작성해보려고 합니다.  2017년 (새터, 인질범)1. 새터 17년 첫번째 키워드는 대학 생활 시작의 신호탄이라고 할 수 있는 새터입니다. 반대표가 되기 위해 술도 많이 마시고 얘기도 많이했던..

정보 이름: 부분수열의 합 난이도: Silver 2 알고리즘 브루트포스 알고리즘 백트래킹 해설 우선 수열이 될 배열에 입력 값들을 저장합니다. 그 후, 배열을 앞에서부터 순회하며 부분 수열을 만듭니다. 부분 수열의 합이 S와 같다면 cnt를 1 증가시킵니다. 문제에서 공집합을 제외(크기가 양수인 부분수열)하라고 하니 공집합의 합인 S == 0 인 경우 cnt를 1 감소시킵니다. 코드 #include using namespace std; int n, s, cnt; int nums[25]; int isUsed[25]; void solve(int sum, int idx) { if (idx == n) { if (sum == s) cnt++; return; } solve(sum + nums[idx], idx + ..