1) C++ 기본적인 문법 익히기
2) PS에서 사용하는 STL 익히기
3) 시간복잡도의 개념 알아보기
4) 백준 온라인 사용해보기. (쉬운 문제 연습)
5) 문제 실습
알고리즘 마스터하기
혼자 하기엔 너무나 어려운 알고리즘, 함께 해요 :)
강의 소개
소개
문제는 알고리즘이다
- 출처 : 문제는 알고리즘이다, 지디넷코리아, 2015. 06. 22
대학에서 학생들이 배워야 하는 것은 특정한 API를 다루는 ‘코딩’ 능력이 아니라 주어진 문제를 해결하기 위해서 규칙을 이해하고 규칙을 단계별로 적용해서 문제를 해결하는 능력이다.
코딩 능력은 MOOC, 학원, 스터디 그룹 등을 통해서 필요할 때 얼마든지 배울 수 있다. 하지만 알고리즘 능력은 그 자체로 프로그래머의 정체성을 규정한다. 그렇기 때문에 배워야 하는 시기가 따로 있다.
미국의 IT 회사들은 특정 기술이나 API에 정통한 사람을 찾지 않는다. 기본적인 능력(문제를 해결할 수 있는 능력, 즉 알고리즘)을 갖춘 상태에서 새로운 기술을 빠르게 습득해서 활용할 수 있는 사람을 찾는다.
코딩 능력은 MOOC, 학원, 스터디 그룹 등을 통해서 필요할 때 얼마든지 배울 수 있다. 하지만 알고리즘 능력은 그 자체로 프로그래머의 정체성을 규정한다. 그렇기 때문에 배워야 하는 시기가 따로 있다.
미국의 IT 회사들은 특정 기술이나 API에 정통한 사람을 찾지 않는다. 기본적인 능력(문제를 해결할 수 있는 능력, 즉 알고리즘)을 갖춘 상태에서 새로운 기술을 빠르게 습득해서 활용할 수 있는 사람을 찾는다.
- 출처 : 문제는 알고리즘이다, 지디넷코리아, 2015. 06. 22
최근 IT 개발자에 대한 수요가 계속해서 증가하고 있고, 그에 따라 IT 회사로의 취업을 고려하고 있는 학생, 이직을 준비하는 비전공자 분들도 계속해서 늘어나고 있습니다.
회사의 채용 프로세스를 진행하며 코딩 테스트, 코딩 면접은 피할 수 없는 관문이고, 이를 위해 혼자서 어디서부터 어떻게 알고리즘을 공부해야 될지 막막하신 분들도 많았을 것입니다.
이런 분들을 위해 알고리즘 강의가 기획되었고, 강의를 통해 알고리즘에 필요한 개념들과 문제에 적용할 수 있는 여러 스킬들을 스터디원들과 함께 학습하며 모두 자신의 것으로 만들 수 있길 기대하고 있습니다.
언어는 C++을 위주로 진행합니다 :)
참가대상
✔ 코딩 테스트 / 알고리즘 면접을 준비하는 취준생
✔ 알고리즘에 대한 지식이 없으나 ACM-ICPC등의 대회를 준비하고 싶은 대학생
✔ 사내 코딩 테스트를 준비하는 (S사, L사 등) 직장인
✔ 효율적인 시간복잡도로 프로그래밍 하고 싶은, 복잡한 로직에 대한 센스가 늘고 싶은 싶은 모든 프로그래머 등 모든 알고리즘을 공부하고 싶은 분들
✔ 알고리즘에 대한 지식이 없으나 ACM-ICPC등의 대회를 준비하고 싶은 대학생
✔ 사내 코딩 테스트를 준비하는 (S사, L사 등) 직장인
✔ 효율적인 시간복잡도로 프로그래밍 하고 싶은, 복잡한 로직에 대한 센스가 늘고 싶은 싶은 모든 프로그래머 등 모든 알고리즘을 공부하고 싶은 분들
상세정보
- 일정2019. 2. 9 ~ 3. 30 (총 8주)
- 시간매주 토요일 12:00 ~ 15:00
- 장소러닛 압구정센터 지도보기
- 참가비 월 28만원 x 2개월 = 56만원
후기
커리큘럼 소개
주 교재로 <알고리즘 문제해결 전략>을 활용합니다.
-
-
1) Stack Queue 개념 설명 및 코딩 연습
2) Hash 개념 설명 및 코딩 연습
3) Heap 개념 설명 및 코딩 연습
4) 문제 실습
-
1) 트리를 코드로 구현하는 방법 설명
2) 재귀함수를 통한 완전 탐색 기법 설명
3) 문제 실습
-
1) DFS / BFS에 대한 개념 설명
2) DFS / BFS 적용 분야의 차이 알아보기
3) 문제 실습
-
1) Greedy 개념 설명
2) 예제를 통한 개념 적용
3) 문제 실습
-
1) DP 개념 설명
2) 예제를 통하여 Greedy와의 차이 알아보기
3) 문제 실습
-
1) 다양한 DP 프로그래밍 연습
2) bit masking DP, 여러 DP 응용 배우기
3) 문제 실습
-
1) 메모이제이션 (DFS +DP)
2) SPFA (BFS + DP)
3) Floyd
4) 문제 실습
리더 소개
이선웅
- 고려대학교 컴퓨터과학 석사
실제로 몇몇 스타트업에서 코딩 시험을 치룬 경험이 있으며, 모 대기업 등에 알고리즘 문제 출제를 한 경험 또한 있기 때문에, 출제자의 의도와 시험자의 마음 모두 이해하고 있습니다. 무엇보다 3년 넘게 알고리즘 강의 등을 통하여 다양한 풀의 사람들에게 지도 경험이 있습니다.
또한 여러 알고리즘 관련 대회에 입상한 경험이 있습니다.
( 2018 SCPC 5등상 , 2017 SCPC 5등상 , 2016 SCPC 5등상 , 2011 정보올림피아드 고등부 금상 등)
실제로 몇몇 스타트업에서 코딩 시험을 치룬 경험이 있으며, 모 대기업 등에 알고리즘 문제 출제를 한 경험 또한 있기 때문에, 출제자의 의도와 시험자의 마음 모두 이해하고 있습니다. 무엇보다 3년 넘게 알고리즘 강의 등을 통하여 다양한 풀의 사람들에게 지도 경험이 있습니다.
또한 여러 알고리즘 관련 대회에 입상한 경험이 있습니다.
( 2018 SCPC 5등상 , 2017 SCPC 5등상 , 2016 SCPC 5등상 , 2011 정보올림피아드 고등부 금상 등)
Q. 이 강의를 왜 만들게 되었나요?
최근 IT 개발자에게 입사시에 거의 필수적으로 요구되는 스펙이라고 할 수 있는 알고리즘 문제 해결 능력은 사실은 대학교에서 그렇게 심도깊게 다루지 않는 부분입니다. 특히 알고리즘 프로그래밍 테스트 같은 경우에는 실제로 문제를 풀어보지 않는다면 막상 문제를 접했을 때 해결하기가 쉽지 않은것이 사실입니다.
이 강의를 통하여 실질적인 알고리즘 코딩 시험에 대비할 수 있는 실력을 키우는 것을 목표로 하며, 이를 통해 자연스럽게 실질적인 본인의 개발 중에도 자연스레 알고리즘적인 코드가 묻어나와서 더욱 세련된 코딩을 가능하게 만드는 것이 목표입니다.
Q. 강의를 어떻게 운영하실 계획인가요?
① 리더가 당일 학습할 개념 설명
② 리더가 배운 개념을 어떻게 문제 풀이에 적용하는지 책에 있는 예제를 통해 설명
③ 책에 있는 문제 또는 백준 온라인 저지 사이트(https://www.acmicpc.net/)에 있는 관련 문제들을 각자 스스로 풀어보며 질문 및 토론
④ 추가적으로 풀어야할 문제들은 과제 제출
Q. 이 강의만의 특장점이 있다면 말해주세요.
리더에게 들을 수 있는 알고리즘 코딩 시험 관련 리얼하고 다양한 정보들을 가져가실 수 있습니다. 회사마다 다양한 프로세스로 알고리즘 시험을 보는데, 많은 곳에서 경험한 다양한 정보를 드릴 수 있으며, 일반 대학생들에게도 알고리즘 관련 대회 (카카오, 삼성, LG, ACM-ICPC 등) 와 관련하여 공부해야 할 방향을 알려드릴 수 있습니다.
Q. 이 강의에 참여하려는 사람들에게 꼭 하고 싶은 말이 있다면?
알고리즘 공부는 혼자 시작하기에 매우 막막한 분야 중 하나입니다. 이 강의에서는 그런 분들이 본인의 열정과 노력을 들고 오신다면, 기본적인 코딩 시험문제 따위는 무섭지 않게 만들어 드리겠습니다. 알고리즘 공부에 관심이 있으신 분들은 주저말고 신청 해 주세요!
최근 IT 개발자에게 입사시에 거의 필수적으로 요구되는 스펙이라고 할 수 있는 알고리즘 문제 해결 능력은 사실은 대학교에서 그렇게 심도깊게 다루지 않는 부분입니다. 특히 알고리즘 프로그래밍 테스트 같은 경우에는 실제로 문제를 풀어보지 않는다면 막상 문제를 접했을 때 해결하기가 쉽지 않은것이 사실입니다.
이 강의를 통하여 실질적인 알고리즘 코딩 시험에 대비할 수 있는 실력을 키우는 것을 목표로 하며, 이를 통해 자연스럽게 실질적인 본인의 개발 중에도 자연스레 알고리즘적인 코드가 묻어나와서 더욱 세련된 코딩을 가능하게 만드는 것이 목표입니다.
Q. 강의를 어떻게 운영하실 계획인가요?
① 리더가 당일 학습할 개념 설명
② 리더가 배운 개념을 어떻게 문제 풀이에 적용하는지 책에 있는 예제를 통해 설명
③ 책에 있는 문제 또는 백준 온라인 저지 사이트(https://www.acmicpc.net/)에 있는 관련 문제들을 각자 스스로 풀어보며 질문 및 토론
④ 추가적으로 풀어야할 문제들은 과제 제출
Q. 이 강의만의 특장점이 있다면 말해주세요.
리더에게 들을 수 있는 알고리즘 코딩 시험 관련 리얼하고 다양한 정보들을 가져가실 수 있습니다. 회사마다 다양한 프로세스로 알고리즘 시험을 보는데, 많은 곳에서 경험한 다양한 정보를 드릴 수 있으며, 일반 대학생들에게도 알고리즘 관련 대회 (카카오, 삼성, LG, ACM-ICPC 등) 와 관련하여 공부해야 할 방향을 알려드릴 수 있습니다.
Q. 이 강의에 참여하려는 사람들에게 꼭 하고 싶은 말이 있다면?
알고리즘 공부는 혼자 시작하기에 매우 막막한 분야 중 하나입니다. 이 강의에서는 그런 분들이 본인의 열정과 노력을 들고 오신다면, 기본적인 코딩 시험문제 따위는 무섭지 않게 만들어 드리겠습니다. 알고리즘 공부에 관심이 있으신 분들은 주저말고 신청 해 주세요!
강의
참가신청