자바스크립트 코딩테스트 강의 - jabaseukeulibteu kodingteseuteu gang-ui

초급자를 위해 준비한
[프로그래밍 언어, 알고리즘 · 자료구조] 강의입니다.

자바스크립트(JavaScript)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 재미있게 풀 수 있는 기초 단계 문제부터 고급 알고리즘까지 단계별로 차근차근 배우도록 설계된 강좌입니다.

개발자 취업 & 이직을 위한 핵심 코스 📝 
코딩테스트 대비 JS 알고리즘 문제풀이!

이 강의는

자바스크립트(JavaScript)를 이용해
자료구조와 알고리즘 기초·중급 개념을 확실히 잡고
다양한 문제를 통해 어떤 문제도 해결할 수 있는
문제 해결력을 기르게 됩니다.

수강 참고 사항

1. 영상을 보기 전에 꼭 먼저 문제를 스스로 풀어보세요. 한 문제당 20분 정도 스스로 도전해 보고 안 될 경우 영상을 보시는 게 제일 좋습니다. 
2. 모든 영상은 해당 문제를 해결하기 위한 풀이 방법 설명 부분과 소스코드를 구현하는 부분으로 이루어집니다.  

알고리즘 문제 예제를 제공합니다.

문제풀이 이후 직접 코드를 구현해봅니다.

질문을 하실 때는

• 질문하고자 하는 영상에서 "질문하기"로 질문을 해주시기 바랍니다. 
• 질문은 강의 영상 내용 중 이해가 잘 되지 않는 부분에 대한 질문만 받습니다. 코드 리뷰나 에러를 잡아달라는 질문은 답하지 않습니다.

지식공유자가 알려주는
강의 수강 꿀팁!

이 강의는 영상, 첨부 파일이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.

섹션 0. 강의자료 및 강의소개 3 강 ∙ 4분

섹션 1. 기본문제 풀이 19 강 ∙ 2시간 35분

1. 세 수 중 최솟값 05:28

2. 삼각형 판별하기 05:54

3. 연필개수 06:18

4. 1부터 N까지의 합 03:45

5. 최솟값 구하기 04:51

[보충] 내장함수로 최솟값, 최댓값 구하기 04:35

6. 홀수 미리보기 06:51

7. 10부제 04:10

[추가영상] forEach, map, filter, reduce 메서드 작동원리 34:26

8. 일곱난쟁이 14:00

9. A를 #으로 05:25

10. 문자 찾기 미리보기 05:38

11. 대문자 찾기 07:04

12. 대문자로 통일 07:18

13. 대소문자변환 05:21

14. 가장 긴 문자열 03:01

15. 가운데 문자 출력(substring, substr) 09:21

16. 중복문자제거(indexOf) 미리보기 10:13

17. 중복단어제거 12:09

섹션 2. 1, 2차원 배열 탐색 7 강 ∙ 51분

섹션 4. 완전탐색(블루투포스) 5 강 ∙ 1시간 18분

섹션 5. 효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬) 8 강 ∙ 1시간 58분

1. 두 배열 합치기(Two Pointers Algorithm) 미리보기 10:30

2. 공통원소구하기(Two Pointers Algorithm) 13:04

3. 연속부분수열1(Two Pointers Algorithm) 18:52

4. 연속부분수열2(Two Pointers Algorithm) 16:10

5. 최대 매출(Sliding Window) 10:24

6. 학급 회장(Hash Map) 10:11

7. 아나그램(Hash Map) 11:23

8. 모든 아나그램 찾기(Hash & Sliding Window && Two Pointers Algorithm) 27:51

섹션 6. 자료구조(스택, 큐) 7 강 ∙ 1시간 18분

1. 올바른 괄호(스택) 14:23

2. 괄호 문자 제거(스택) 08:23

3. 크레인 인형뽑기(스택):카카오 13:36

4. 후위식 (postfix) 연산(스택) 08:09

5. 쇠막대기(스택) 미리보기 10:25

6. 공주구하기(큐) 11:36

7. 교육과정설계(큐) 12:05

섹션 7. 정렬과 그리디, 결정알고리즘(이분검색) 12 강 ∙ 2시간 30분

1. 선택정렬 09:10

2. 버블정렬 08:57

3. Special Sort(버블정렬응용) 05:49

4. 삽입정렬 미리보기 11:22

5. LRU(카카오 캐시 변형 : 삽입정렬응용) 20:44

6. 장난꾸러기 현수 09:34

7. 좌표 정렬 03:21

8. 회의실 배정 미리보기 13:27

9. 결혼식 14:40

10. 이분검색 13:17

11. 뮤직비디오(결정알고리즘) 22:54

12. 마구간 정하기(결정알고리즘) 16:47

섹션 8. 재귀함수와 완전탐색(DFS:깊이우선탐색) 15 강 ∙ 3시간 48분

1. 재귀함수와 스택프레임(중요) 미리보기 18:59

2. 이진수 출력(재귀) 08:05

3. 이진트리순회(DFS: 깊이우선탐색) 22:52

4. 부분집합 구하기(이진트리 DFS) 21:20

5. 합이 같은 부분집합(이진트리 DFS) 13:47

6. 바둑이 승차(이진트리 DFS) 07:58

7. 최대점수 구하기(이진트리 DFS) 09:43

8. 중복순열(다중 for문과 재귀의 차이점) 20:02

9. 동전교환(DFS-Cut Edge Tech) 14:18

10. 순열 구하기 12:51

11. 팩토리얼 09:27

12. 조합수(메모이제이션) 19:39

13. 수열 추측하기(순열, 이항계수 응용) 17:19

14. 조합 구하기(중요) 24:56

15. 수들의 조합 07:13

섹션 9. 그래프와 탐색(DFS, BFS:넓이우선탐색) 8 강 ∙ 1시간 49분

1. 그래프와 인접행렬 13:19

2. 경로탐색(DFS-인접행렬 : 노드개수가 적을 때) 17:31

3. 경로탐색(DFS-인접리스트 : 노드개수가 많을 때 적용) 11:15

4. 미로탐색 12:51

5. 이진트리 넓이우선탐색(BFS) 12:18

6. 송아지 찾기(BFS) 15:08

7. 섬나라 아일랜드(DFS) 15:02

7. 섬나라 아일랜드(BFS : 넓이우선탐색) 12:27

섹션 10. Dynamic programming(동적계획법 ) 5 강 ∙ 1시간 6분

1. 계단오르기 10:52

2. 돌다리 건너기 05:39

3. 최대부분증가수열(LIS) 14:36

4. 동전교환(냅색 알고리즘) 24:32

5. 최대점수 구하기(냅색을 이용한 조합) 10:56

강의 게시일 : 2021년 01월 18일 (마지막 업데이트일 : 2021년 06월 18일)

수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.

VIEW 좋아요 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순

너무 재밌습니다. 자바스크립트 코딩테스트 강의 찾고 있었는데, 딱 이 강의입니다. 감사합니다. 여러 번 돌려 보면서 실력 쌓겠습니다.

안녕하세요^^ 좋은 수강평 감사합니다. 좋게 봐주셔서 너무 감사합니다!! 꼭 완강하시어 좋은 결과 있기를 바랍니다.

2021-03-11 1

알고리즘 문제가 너무 쉽다고 하시는 분이 있었는데, 그건 응용 부분을 적게 다루어서이지, 어려운 알고리즘을 다루지 않아서가 아닌 것 같습니다. 그리고 이 강의를 들으면서 느낀 건데, 어려운 알고리즘을 풀기위한 기본 문제를 고루고루 다뤄주신다는 느낌을 받았습니다. 강의 덕분에 프로그래머스 1 ~ 3레벨 문제로 점점 풀려가기 시작했네요. 4레벨까지는 이 강의만 보고 열심히 연습하면 풀 수 있을 것 같다는 느낌을 받았습니다. 좋은 강의 감사합니다.

자바스크립트가 코딩 공부하기가 편해서 준비했는데 어떻게 준비할까 많이 막막했습니다. 그러한 속 막힌 가슴을 뻥 뚫어주는 통쾌한 강의였습니다. 쉬운 개념 위주로 담은 알고리즘이지만, 그래도 여전히 소화할 부분이 많습니다. 좀 더 반복회독하면서 취약한 개념에 관해 공부해보겠습니다. 자바스크립트로도 심화 강좌 해주시면 너무 너무 감사드립니다. 부탁이에요 강사님 😥

각 챕터를 시작하시기 전에, 이 알고리즘이 어떤 알고리즘인지를 먼저 설명해주시고 접근법을 설명해주신 후에, 문제 풀이로 넘어가셨으면 더 좋지 않았을까 하는 아쉬움이 있습니다. 예를들면, 어디까지나 저의 경우이고 제가 부족했을 수도 있지만, 강의를 들으면서 "그래서 정작 그리디가 도대체 뭔데? 어떻게 접근하라는거지?" 라는 의문이 해결되지 않았고, 결국 별도로 학습했습니다. 개인적으로 이런 경우가 여럿 있었습니다. 먼저 자료구조와 알고리즘의 종류, 접근법 등을 먼저 숙달하시고 이 강의를 들으면 더 좋을 것 같다는 생각이 듭니다. 이 강의는 문제를 푸는 강의임을 염두하시면 좋을 것 같습니다. 강의는 정말 잘 듣고 있습니다.

자바스크립트 기반의 알고리즘 강의가 거의 없는데 만들어주셔서 정말 감사합니다 뭔가 막막했는데 체계적으로 공부할 수 있어서, 그리고 자세하게 설명을 잘해주셔서 정말 만족해요 강의 문제 다 풀어보고 카테고리별로 알고리즘 사이트의 다른 문제들을 풀면서 연습하면 좋을 것 같습니다.

안녕하세요^^ 좋은 수강평 감사합니다. 도움이 되었다니 너무 감사합니다!! 완강하시고 목표하시는바를 이루시기 바랍니다.

2021-03-18 2