baekjoon   1년 전

안녕하세요. 저의 마지막 오프라인 강의를 홍보하러 왔습니다.

여기서 신청해 주세요!! http://onoffmix.com/event/58205

이번 강의 "알고리즘 Algorithm"은 알고리즘, 자료구조, 프로그래밍 문제 풀이를 잘 할 수 있게 되는 지름길과도 같은 강의입니다!

이건 4주밖에 안되는 강의지만... 정말 많은 내용을 담으려고 노력했습니다.

8월부터 지금까지 알고리즘 강의를 계속 진행하고 있었긴 한데, 이번에 커리큘럼을 많이 고쳤습니다!

지금까지 제가 진행하던 알고리즘 강의는 한 주제를 3시간에 걸쳐서 진행했었는데, 이번엔 3시간 동안 조금 더 다양한 주제를 다뤄볼까 합니다.

원래 3시간동안의 강의는 주로 알고리즘 및 자료구조 설명과 문제 풀이로 진행되었었습니다. 이번에는 문제 풀이는 슬라이드를 보면서 집에서 해보는 방향으로 진행하려고 합니다.

알고리즘을 공부할 때 가장 효과적인 방법은 문제풀이입니다. 알고리즘이 어떤 문제를 풀기 위한 과정이기 때문이지요. 

지금까지는 강의에서 이론과 문제 풀이를 함께 다루고 있었습니다. 그런데, 이론도 이해하기 버거운데 갑자기 문제를 풀고 있으니 뭔가 이해는 해야겠고, 그런데 이해는 안가고... 아직 이 알고리즘이 뭐하는 알고리즘인지 모르겠는데 문제는 어떻게 이해하라는거지??? 라는 느낌을 많이 받았었습니다.

그래서! 문제 풀이는 집에가서 직접 스스로 해보는 방향으로 바꾸려고 합니다.

강의에서는 알고리즘만 이해하고, 중요한 문제 몇 개만 풀고 집에 가려고 합니다. 이제 집에 가서는 다시 이해를 해보고, 그 알고리즘을 응용하는 문제를 스스로 풀어보는 시간을 가져야 합니다.

문제에 대한 풀이는 슬라이드에 담지 않고, 워드 파일에 담아보려고 합니다. 슬라이드 형식이 되다보니 설명을 효율적으로 쓰기가 어렵더라고요.

강의에서는 이론과 "왜?"에 대한 내용을 많이 다뤄보려고 합니다.

"왜?"는 왜 이런 문제를 이 알고리즘으로 이용해서 풀지? 입니다.

예를 들면, 스도쿠를 푸는 문제는 백트래킹 알고리즘으로 풀 수 있습니다. 또, 8-퍼즐을 푸는 문제는 BFS 알고리즘으로 풀 수 있습니다. 프로야구 경기의 중간 결과(x월 y일까지 순위표)가 주어졌을 때, 우승할 가능성이 있는 팀을 구하는 문제는 네트워크 플로우 알고리즘으로 풀 수 있습니다. 

이런 "왜?"에 대한 내용이 곧 알고리즘을 공부하는 즐거움이라고 할 수 있습니다.

요즘 프로그래밍 대회가 매우 많이 열리고 있습니다. 가장 유명한 대회인 ACM-ICPC(대학생 프로그래밍 경시대회), Google Codejam, Facebook hackercup, 삼성 대학생 프로그래밍 경진대회, LG 코드 챌린저, SK Planet Code Sprint 등등등 다양한 대회가 열리고 있습니다. 기업 주최로 열리는 대회는 입상자에게 채용면접 응시기회도 주어지네요!

대기업과 중소기업, 게임회사, 스타트업의 입사 시험도 이런 프로그래밍 문제 풀이가 많이 들어가고 있는 것 같습니다. 이런 시험에 들어가는 알고리즘이나 프로그래밍 문제는 어려운 것을 묻지 않습니다. 기초가 얼마나 탄탄한지를 묻지요.

이번 강의의 수강 대상은 모두에게 열려있습니다. 프로그래밍 대회에서 입상하기 위한 분이나 회사의 코딩 테스트를 준비하기 위한 분, 그냥 취미로 한 번 해보고 싶은 분, 모두를 환영합니다.

기대하는 성과로는... ACM-ICPC라면 대전 입상, Codejam, hackercup은 마지막 온라인 라운드 진출, 삼성, LG, SK plane 최종 오프라인 대회 진출, 코딩 테스트 가볍게 통과! 입니다..

그럼 이제 강의에 대해서 요약해 보겠습니다!

시간: 일요일 오후 2시~5시
기간: 12/6, 13, 20, 27
준비물: 노트북, 태블릿과 같이 슬라이드를 볼 수 있는 장비 또는 인쇄한 슬라이드
장소: 강남역 디레보 (변경되면 이메일로 알려드립니다!)
커리큘럼
1주: 시간 복잡도, 스택, 큐, 완전탐색
2주: 소수 구하기와 최대 공약수, 나머지 연산, 그리디, 이분탐색, 
3주: 다이나믹, 분할정복
4주: 그래프, 트리

수업 방식

수업은 3시간동안 진행됩니다. 

문제 풀이는 수업이 끝난 후에 이메일로 관련 문제 풀이를 모두 보내드립니다.

더 궁금한 내용이나 풀이에 대한 질문이 있으면, 24시간 내로 이메일로 답장해드립니다.

이 강의에 대해 궁금한 내용 있으면 이메일이나 문자 주세요!


댓글을 작성하려면 로그인해야 합니다.