10주 완성 알고리즘 코딩테스트
알고리즘을 기반으로 프로그래밍 문제해결능력을 기르기 위한 기반을 다지는 입문 코스입니다
Lecture Introduction
Difficulty
Normal
Category
Programming - Algorithm
Tag
알고리즘
Certificate
You can issue a certificate of completion
Target Audience
- 알고리즘 코딩테스트를 준비하시는 분
- 문법은 공부했지만 구현과 로직 설계가 어려운 분
- 알고리즘 대회에 참가해보고 싶으신 분
- 개발역량을 기르고 싶으신 분
- 문법은 공부했지만 구현과 로직 설계가 어려운 분
- 알고리즘 대회에 참가해보고 싶으신 분
- 개발역량을 기르고 싶으신 분
⚠ 본 강의는 Java로 진행되며, 모범답안 코드는 Python, C++, JavaScript로도 제공될 예정입니다.
알고리즘 잘하는 사람들의 머릿속을 그대로 Ctrl + C, V
시중에 있는 수많은 알고리즘 관련한 책과 강좌들이 여러분의 간지러운 곳을 긁어주지 못했던 이유! 단순히 풀이에 집중한 이론적인 설명만 가득했기 때문입니다. 고인물들의 코드는 내가 생각했던 것보다 훨씬 심오합니다. 코드 한 줄, 변수 하나마다 나름의 심오한 의미가 담겨 있죠. 여러분이 치러야 할 시험이 ‘코딩’테스트인 이상, 가장 중요한 것은 코드! 이 강좌에서는 코드 한 줄, 변수 하나까지 자세하게 설명해 줄 거예요. 아래의 샘플 강의를 직접 보고 판단 해 보세요!
도대체 어떻게 가르쳐 주는지 아래의 샘플 강의를 보고 직접 판단 해 보세요!
기본 패턴과 구현 연습부터 차근차근
정교하게 짜여진 커리큘럼 없이 다짜고짜 유명한 알고리즘들만 훑어보는 건 도움이 되지 않아요. 이 강좌에서는 문제를 어떻게 분석하고 알고리즘을 설계해야 하는지 알려드립니다. 가장 기본적인 패턴부터 직접 구현하며 배워 볼 거예요. 빡세지만 차근차근 따라오다 보면 코딩테스트를 싹쓸이하고 있는 자신을 발견하게 될겁니다. 💪
코딩테스트 고인물이 준비한 알찬 구성
알고리즘 대회 입상 이력은 물론 다수의 강의 경험, 실제 코딩 테스트 문제 출제까지 경험한 코딩테스트 고인물이 만든 강좌입니다. 강좌에서 함께 풀어볼 100문제는 유명 기업들의 코딩 테스트 문제를 분석해 만들었고, 하나하나 직접 구현하며 설명하는 100점짜리 해설과 모범 답안도 준비했어요. 아무도 알려주지 않는 코딩테스트 TMI 노하우는 덤입니다. 혹시 DFS, BFS, 문자열, 자료 구조도 다루냐고요? 당연히 다룹니다. 😎
제가 잘 수강할 수 있을까요?
조건문, 반복문, 배열, 클래스 정도의 문법을 훑어 보았다면 곧 바로 수강이 가능합니다! 체험 강의를 들어보고 판단하세요! 필요한 건 실습할 컴퓨터와 기초 문법에 대한 이해뿐. 걱정하지 마세요. 여러분을 위한 모든 것이 준비되어 있습니다. 👍
제가 누구냐고요?
알고리즘 고인물 코딩몬스터입니다
👨💻소프트웨어 개발 경력
- 前 Cognex Corp. Software Engineer
- 前 SUALAB Software Engineer
- 現 Lunit Research Engineer
🧑🏫강의 및 컨텐츠 제작 경력- 현업 문제 출제 경력 多(기업 코딩테스트, 대학 및 기업 공식 대회 등)- 알고리즘 강의 경력 多 (패스트캠퍼스, 멀티캠퍼스, 유니스터디 등)- 개발자 취업 유튜브 채널 코딩몬스터TV 운영🎈알고리즘 관련 수상 이력- 전국 대학생 프로그래밍 경시대회 은상(2015)- ACM-ICPC 한국 리저널 11등 (2015)- 전국 대학생 프로그래밍 경시대회 동상(2013)- ACM-ICPC 한국 리저널 13등 (2013)- ACM-ICPC 한국 리저널 17등(2012)- 이데일리 코딩챌린지 5등- 팁스타운배 코드챌린지 5등… 그 외 알고리즘 관련 대회 출전 및 입상 경험 다수
여러분도 할 수 있어요!
코딩테스트 합격 사례
* 합격 사례는 실제 수강생들의 '코딩테스트'만 고려한 결과이며, 직접 합격 사실을 인증해 주신 분들만 등록했습니다.
* 21.07.30 강좌명이 변경되었습니다. (기존) 알고리즘 문제해결기법 입문 → (변경) 10주 완성 알고리즘 코딩테스트
* 코딩 테스트 합격하셨나요? 👉 합격 사례 제보 dykim@codingmonster.net
◦ ◦ ◦
어려운 알고리즘! 재밌게 배우는 방법
🔗 코딩몬스터님 인터뷰를 통해 확인해보세요.
🖐알려드립니다!
(22.04.07 기준) 더욱 좋은 강좌를 만들기 위해 현재 전체적인 강좌 업데이트가 진행 중입니다. 문제별로 자세한 동영상 해설이 추가될 예정이며, 최근 문제 출제 경향에 맞추어 문제가 개편될 예정입니다. 수강하실 때 다소 불편하시더라도 양해 부탁드려요. 최대한 서둘러 업데이트하겠습니다 : )
Curriculum
Expand All
- 01튜토리얼 & 가이드
- 02챕터1. 선형 알고리즘 기초
- 03챕터2. 알고리즘의 연산량
- 04챕터3. 공간 활용하기
- 05챕터4. 자주 사용되는 수학 알고리즘
- 06챕터5. 자료구조 활용하기
- 07보너스 챕터 - 구현 훈련하기
- 08챕터6. 재귀함수와 분할정복
- 09챕터8. 그래프 탐색 (DFS/BFS)
- 10챕터9. 고급 그래프 알고리즘
- 11챕터10. 동적 계획법
- 12챕터11. 문제를 푸는 다른 방법
- 13챕터12. 문자열 알고리즘
- 14부록 - Java
A. 강의 이용 규칙
B. 문제 모범 답안집
알고리즘과 자료구조
알고리즘이 어려운 이유 1
문제 해결하기
문제의 구성
채점 방식 이해하기
공부하는 방법
문제0A-출력해보기
문제0B-입력받아보기
문제0C-반복해보기
문제0D-저장해보기
문제0E-테스트케이스
챕터1 강의노트 (임시)
반복 알고리즘 이해하기
문제1A-최대값 함수
문제1B-원소의 합 구하기
문제1C-배열의 최대값
문제1D-카운팅하기
문제1E-합 구하기2
문제1F-탐색하기1
문제1G-탐색하기2
문제1H-탐색하기3
문제1I-선택정렬 구현하기
문제1J-합 구하기3
단원 되짚어보기 & 해설
연산량과 시간복잡도
챕터2 강의노트 (임시)
실제 연산량 줄이기
문제2A-도토리 키재기
문제2B-오름차순인가?
문제2C-다양성
문제2D-문자열의 비교 (revised)
문제2E-소수의 판별
문제2F-데스티니
문제2G-버블정렬 구현하기
문제2H-픽셀 수 세기
문제2I-정주행
문제2J-승부 조작
단원 되짚어보기
공간과 배열
문제3A-전화번호
문제3B-페인트
문제3C-응모
문제3D-피보나치 나머지
문제3E-색종이
문제3F-과유불급
문제3G-팬미팅
문제3H-두 카드
문제3I-세 카드
문제3J-네 카드
문제3K - 배열 합치기
(04/04/22 00:00 ~ 04/04/22 00:00)
정수와나머지에 대한 성질
문제4A-스도쿠 보드
문제4B-Probing
문제4C-최대공약수와 최소공배수
문제4D-수열의 순환
문제4E-소인수 분해
문제4F-소수 세기
문제4G-배열 흔들기
문제4H-카잉 달력
문제4I-골드바흐의 추측
문제4J-공약수 게임
Stack 자료구조 이해하기
문제5A-괄호 문자열
문제5B-탑
문제5C-히스토그램
Queue 자료구조 이해하기
문제5D-조세퍼스 문제
문제5E-폭탄 제거
PriorityQueue 이해하기
문제5F-폭탄 제거 순서 정하기
문제5G-불안정 지역
Map/Set 자료구조 이해하기
문제5H-중복 제거하기
문제5I-정사각형
문제5J-빈도수 세기
문제5K-시장 추천하기
---리뉴얼 진행도 절취선---
문제5M-이중 우선순위 큐
(03/10/22 00:00 ~ 03/10/22 00:00)
문제5N-중앙값 큐
(03/10/22 00:00 ~ 03/10/22 00:00)
문제5O-피자 하와이
(03/10/22 00:00 ~ 03/10/22 00:00)
문제5A-놀이 공원
문제5B-거대 놀이 공원
문제5C-레이저 타워
문제5D-레이저 타워 건설하기
문제5E-숫자 채우기1
문제5F-숫자 채우기2
문제5G-숫자 채우기3
문제5H-두 직사각형
문제5I-두 선분
문제5J-로봇 청소기
문제5K-고성능 로봇 청소기
문제5L-NBA농구
문제5M-와일드 카드
문제5N-패턴 검사
문제5O-단어 퍼즐
문제5P-이름 짓기
챕터7 강의노트(임시)
문제6A - 피보나치 수열
문제6B - 하노이의 탑
문제6C - 바이너리 서치 구현하기
문제6D - 모든 조합 출력하기
문제6E - 정수의 빠른 제곱
문제6F - Merge Sort 구현하기
문제6G - Quick Sort 구현하기
문제6H - 히스토그램
문제6I - Counting Inversion Pairs
문제6J - Finding Closet Pair
챕터8 강의노트(임시)
[문제08A] - 그래프의 탐색 1
[문제08B] - 그래프의 탐색 2
[문제08C] - 그래프의 최장 경로
[문제08D] - 그래프의 최단 경로
[문제08E] - 바이러스
[문제08F] - 미로 탈출하기
[문제08G] - 토마토
문제8F - 단지 번호 붙이기
[문제08H] - 소수 경로
[문제08I] - 스도쿠 보드 채우기
[문제08J] - N Queen
챕터9 강의노트(임시)
[문제09A] 해밀턴 경로
[문제09B] 외판원 순회 문제
[문제09C] 한 붓 그리기
[문제09D] 그래프의 연결성
[문제09E] 최소 신장 트리 1
[문제09F] 최소 신장 트리 2
[문제09G] 그래프의 최단 거리
[문제09H] 그래프의 최단 거리 2
[문제10A] 가장 긴 부분 증가수열 (LIS)
챕터10 강의노트(임시)
[문제10B] 팬스 수리하기
[문제10C] 아르바이트
[문제10D] 회선 설치하기
[문제10E] 2차원 누적합
[문제10F] 퀼팅(Quilting)
[문제10G] 가장 긴 공통 부분 문자열 (LCS)
[문제10H] Ah-choo!
[문제10I] 곱하기는 귀찮아
[문제10J] 올바른 괄호 문자열
[문제10K] 배낭 문제 (Knapsack Problem)
[문제10L] 7 Segment Display
챕터11 강의노트(임시)
[문제11A] 지하철을 빠르게 빠르게
[문제11B] 감시 로봇
[문제11C] 복도 통과하기
[문제11D] Selling Cells
[문제11E] 인구조사
[문제11F] 그래프 최소 분할
챕터12 강의노트 (임시)
[문제12A] Rabin Karp
[문제12B] KMP
[문제12C] 실패함수 계산하기
[문제12F] Trie 구현하기
Recent Update|2022. 04. 17
Lecture Reviews
￦
200,000
Average Rating
4.7
Difficulty
Normal
Lecture Period
Unlimited