벨에삐

블로그에 알고리즘 문제풀이를 업로드하지 않은지 상당히 오래된 것 같습니다. 최근 스스로 부족한 부분이라고 생각하는 Spring framework를 공부하고 있습니다. 졸업도 앞두고 있어 졸업 논문도 작성해야 하고, Spring을 공부하면서 해당 기술을 이용해서 프로젝트도 설계하면서 고민하고 있습니다. 오픽도 준비해야 하고 나름대로 바쁘게 시간을 보내고 있습니다. 성장의 과정이기 때문에 최선을 다하려고 합니다. 어느 정도 정리가 되는대로 알고리즘 문제 풀이 업로드와 함께 Spring 공부 내용도 공유할 수 있도록 하겠습니다.

1. 지원동기 및 선발 과정 지난 학기 컴퓨터공학부 수업을 수강하면서 공과대학 내부에 붙어있는 위의 포스터를 보고 지원하게 되었습니다. 대학에서 이산수학, 컴퓨터프로그래밍, 자료구조, 알고리즘 등 기본이 되는 과목들을 수강하면서 강의에서 주어지는 과제 정도는 해결할 능력을 갖춘 상태였습니다. 다만 알고리즘 문제해결(Problem Solving, 이하 PS)에 몰입한 경험은 한국정보올림피아드에 참가했던 지난날로 거슬러 올라가야 했습니다. 이번 특강이 학교에서 배우고 익힌 내용들을 정리하고 응용할 수 있을 뿐만 아니라 문제해결능력을 끌어올림과 동시에 더 다양한 지식까지 배울 수 있는 좋은 기회가 될 것이라고 생각했습니다. 입과테스트로는 총 5문제를 해결해야 했습니다. 해당 기간 동안 시간제한 없이 제출할 수..

동적 계획법(DP) 파트를 읽어보면서 아쉬운 점이 있습니다. 일관성있게 top-down 방식으로 DP를 설명하고 코드 또한 top-down 방식으로 적혀 있다는 점입니다. 때문에 알고스팟 문제들을 구글에 검색해도 대부분 종만북의 독자라고 추측이 가능할만큼 책의 소스코드와 거의 흡사하고 전부라고 하기엔 조심스럽지만 대부분 top-down 방식으로 코드가 작성되어 있습니다. 삼성SW 역량테스트와 같이 스택 메모리가 1MB로 작게 제한되어 있는 경우 top-down dp처럼 함수 call이 깊어질 수 있는 알고리즘의 경우 stack overflow 가능성이 높습니다. 책 후반부 bottom-up dp에 대해서 잠깐 다루긴 하지만, 대부분의 설명이 top-down 방식으로 알고리즘을 설계하는 과정을 다루고 있습..