완전탐색부터 시작하는 알고리즘 스터디 모집
62
스터디 주제 :
완전탐색부터 시작해서 병목을 찾고 개선하는 알고리즘 문제 풀이스터디 목표 :
단순히 정답 코드를 작성하거나 많은 문제를 푸는 것보다는, 내가 생각한 방법을 실제 코드로 구현하고 그 방법의 문제점을 찾아 개선하는 능력을 기르는 것을 목표로 합니다.문제를 처음부터 효율적으로 풀려고 하기보다는 우선 가장 단순한 방법인 완전탐색으로 접근해보고,
"이 풀이에서 어떤 부분이 병목이 되는가?"
"경우의 수를 줄일 수 있는가?"
"각 경우를 확인하는 과정을 더 빠르게 만들 수 있는가?"등을 함께 고민하면서 풀이를 발전시키는 연습을 하고자 합니다.
예상 스터디 일정(횟수) :
주 1회 진행 예정(비대면)
구체적인 요일과 시간은 인원 모집 후 협의예상 커리큘럼 간략히 :
매주 지정된 알고리즘 문제를 풉니다.
기본적인 진행 방식은 다음과 같습니다.
먼저 완전탐색 또는 자신이 생각한 가장 단순한 방법으로 문제에 접근
가능한 경우 직접 코드로 구현
시간 초과 또는 비효율적인 부분이 있다면 어디가 병목인지 분석
경우의 수를 줄이거나 각 경우의 확인 비용을 줄일 방법 고민
개선한 풀이를 구현
스터디에서 서로의 접근 방법과 개선 과정을 공유
문제를 끝까지 풀지 못해도 괜찮습니다.
"어디까지 생각했고, 어떤 방식으로 구현했으며, 어디에서 막혔는지"를 공유하는 것도 하나의 풀이 과정이라고 생각합니다.
예상 모집인원 :
4~6명 정도스터디 소개와 개설 이유 :
알고리즘 문제를 공부하다 보면 정답 풀이를 보고 이해했는데도, 비슷한 문제를 다시 만났을 때 직접 구현하기 어려운 경우가 많았습니다.
그래서 처음부터 좋은 알고리즘을 떠올리는 것에 집중하기보다는, 일단 내가 생각할 수 있는 방법을 코드로 만들어보고 그 방법이 왜 부족한지를 직접 확인하는 연습을 해보고 싶어 스터디를 만들게 되었습니다.
예를 들어 완전탐색으로 접근했을 때 시간복잡도가 너무 크다면 단순히 "이 방법은 안 된다"라고 끝내는 것이 아니라,
탐색해야 하는 경우의 수 자체가 너무 많은 것인지
하나의 경우를 확인하는 과정이 오래 걸리는 것인지
같은 계산을 반복하고 있는 것인지
불필요한 탐색을 제거할 수 있는지
등을 하나씩 분석하면서 더 나은 풀이로 발전시키는 방식입니다.
문제를 많이 푸는 것보다는 문제 하나를 가지고 생각 → 구현 → 실패 → 분석 → 개선하는 과정을 반복하는 것에 조금 더 초점을 두려고 합니다.
스터디 관련 주의사항 :
알고리즘 실력 자체는 크게 중요하지 않습니다. 문제를 못 풀어도 괜찮습니다.
다만 정답을 맞히지 못했더라도 직접 고민하고 구현을 시도해보는 과정에는 참여해주셨으면 합니다.
서로의 풀이를 평가하기보다는 "왜 이렇게 생각했는지", "어디에서 막혔는지", "어떻게 개선할 수 있을지"를 함께 이야기하는 분위기를 지향합니다.
사용 언어는 자유롭게 진행할 예정입니다.
스터디에 지원할 수 있는 방법 :
Start an Open Chat on KakaoTalk!
Tap the link to get started.
답변 0





