잡동사니 기랸씨

많은 것들을 겪진 않았지만 참 많은 것들을 배운 한 해 입니다. 싸피에서의 한 학기는 저의 부족한 면모를 발견하고 꾸준히 채워나가는 시간이었습니다. 어쩌면 저는 싸피에 입과하기 전에는 우물 안의 개구리였던 것 같습니다. 1학기 이수가 곧입니다. 마침 백준 온라인 저지 사이트도 접속이 되지 않아 문제를 풀 수 없는 김에 몇 자 적어보려 합니다. 싸피 구미 캠퍼스 자바 전공반 비전공자 파이썬 반으로 입과해 시험을 쳐서 자바 전공반으로 전과했습니다. 비전공자로 입과하게 된 것도 참으로 웃긴 일인데 다행히 자바 전공반으로 이동할 수 있었습니다. 크고 작은 프로젝트 경험이 많았던 저는 수업 내용을 따라감에 감사하게도 부족하지 않았고 다행히 과락을 받는 일은 없었습니다. 그리고 알고리즘 공부에 매진할 수 있었습니다..

시작에 앞서 한가지 솔직히 말씀드리겠습니다. 비전공자지만 전공자입니다. 중학생때부터 게임으로 코딩을 접했고 대학교에 들어가서 계속 개발자의 꿈을 꿨습니다. GDSC에 들어가서는 백엔드 개발자의 진로를 정했습니다. 또한, 합격기라고 할 것도 딱히 없는 것 같아 도움이 되지 못 할 것 같아 미리 죄송합니다. 만약 괜찮으시다면 편하게 읽어주시면 감사하겠습니다.SSAFY SSAFY(이하 싸피)를 처음 알게된 건 1기부터 알았습니다. 제가 참 좋아하고 따르는 형이 싸피 1기를 수료하고 취업하셨기 때문입니다. 형님께서는 비록 싸피에 가지말고 바로 취업하라고 하셨지만... 다들 알다시피 지금 참 불지옥이지 않습니까? 그리고 알고리즘도 많이 부족하기때문에 알고리즘도 배우고 취업 정보도 얻기 위해서 싸피에 지원하기로 마..

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 + ..