위클리 비타알고 시즌3 코딩테스트 체력 키우기
    • 01
      Intro
    • 알고리즘 입문을 완료하신 여러분을 환영합니다
    • 02
      알고리즘백서_복습편
    • 구현
      완전탐색
      탐욕(greedy)
      투 포인터(two pointer)
      동적 계획법(dynamic programming)
      이분 탐색(binary search)
      분할 정복
      너비 우선 탐색(BFS)
      깊이 우선 탐색(DFS)
      다익스트라(dijkstra) 알고리즘
      플로이드 와샬(floyd warshall) 알고리즘
      트리(tree)
      최소 신장 트리
      프림(Prim) 알고리즘
      세그먼트(Segment Tree) 트리
    • 03
      수학적 사고와 공식 활용_복습편
    • 소수 판별하기
      나머지 연산자의 성질
    • 04
      알고리즘백서
    • LCA
      KMP
      백트래킹(Backtracking)
      펜윅 트리(Fenwick tree)
      트라이(Trie)
      마나커(Manacher's) 알고리즘
      DFS 스패닝 트리
    • 05
      위클리 비타알고 20년 3월
    • 03월 1주차: 백신(★3)
      3월 1주차: 백신 해설
      03월 1주차: 화학약품(★3)
      3월 1주차: 화학약품 해설
      03월 1주차: 놀이동산(★4)
      3월 1주차: 놀이동산 해설
      3월 2주차: 경품 추첨(★2)
      3월 2주차: 경품 추첨 해설
      3월 2주차: 하모니(★3)
      3월 2주차: 하모니 해설
      3월 2주차: 미로찾기(★4)
      3월 2주차: 미로찾기 해설
      3월 3주차: Dance Dance Revolution(★2)
      3월 3주차: Dance Dance Revolution 해설
      3월 3주차: 제습제(★3)
      3월 3주차: 제습제 해설
      3월 3주차: 분해결합(★5)
      3월 3주차: 분해결합 해설
      3월 4주차: 망가진 에라토스테네스의 체(★2)
      3월 4주차: 망가진 에라토스테네스의 체 해설
      3월 4주차: 별들의 전쟁(★3)
      3월 4주차: 별들의 전쟁 해설
      3월 4주차: 벽 통과하기(★4)
      3월 4주차: 벽 통과하기 해설
      3월 5주차: 온라인 강의(★1)
      3월 5주차: 온라인 강의 해설
      3월 5주차: 후회(★4)
      3월 5주차: 후회 해설
      3월 5주차: 후회2(★5)
      3월 5주차: 후회2 해설
    • 06
      위클리 비타알고 20년 4월
    • 4월 1주차: 선별진료소(★3)
      4월 1주차: 선별진료소 해설
      4월 1주차: 물약제조(★3)
      4월 1주차: 물약제조 해설
      4월 1주차: 전용망(★3)
      4월 1주차: 전용망 해설
      4월 2주차: LCA(★3)
      4월 2주차: LCA 해설
      4월 2주차: LCA2(★4)
      4월 2주차: LCA2 해설
      4월 2주차: 경유지(★5)
      4월 2주차: 경유지 해설
      4월 3주차: 회문(★3)
      4월 3주차: 회문 해설
      4월 3주차: Ctrl+F(★3)
      4월 3주차: Ctrl+F 해설
      4월 3주차: 검색엔진(★3)
      4월 3주차: 검색엔진 해설
      4월 4주차: 미로찾기2(★3)
      4월 4주차: 미로찾기2 해설
      4월 4주차: 성격 테스트(★3)
      4월 4주차: 성격 테스트 해설
      4월 4주차: 연인(★3)
      4월 4주차: 연인 해설
    • 07
      위클리 비타알고 20년 5월
    • 5월 1주차: 수로(★3)
      5월 1주차: 수로 해설
      5월 1주차: 수로 연결하기(★3)
      5월 1주차: 수로 연결하기 해설
      5월 1주차: 하모니2(★4)
      5월 1주차: 하모니2 해설
      5월 2주차: 가즈아(★2)
      5월 2주차: 가즈아 해설
      5월 2주차: 와우(★3)
      5월 2주차: 와우 해설
      5월 2주차: 축지법(★5)
      5월 2주차: 축지법 해설
      5월 3주차: 이사(★3)
      5월 3주차: 이사 해설
      5월 3주차: 빈 문자열 만들기(★3)
      5월 3주차: 빈 문자열 만들기 해설
      5월 3주차: 빈 문자열 만들기2(★5)
      5월 3주차: 빈 문자열 만들기2 해설
      5월 4주차: N-Queen(★3)
      5월 4주차: N-Queen 해설
      5월 4주차: 구간 XOR 구하기(★4)
      5월 4주차: 구간 XOR 구하기 해설
      5월 4주차: k번째 수(★5)
      5월 4주차: k번째 수
    • 08
      위클리 비타알고 20년 6월
    • 6월 1주차: 초대(★3)
      6월 1주차: 초대 해설
      6월 1주차: 중앙값 구하기(★3)
      6월 1주차: 중앙값 구하기
      6월 1주차: 타일 채우기(★4)
      6월 1주차: 타일 채우기 해설
      6월 2주차: 스키장 만들기(★3)
      6월 2주차: 스키장 만들기 해설
      6월 2주차: 경계 근무(★4)
      6월 2주차: 경계 근무 해설
      6월 2주차: 와일드카드(★5)
      6월 2주차: 와일드카드 해설
      6월 3주차: 아마도 가장 긴 증가하는 연속된 부분 수열(★3)
      6월 3주차: 아마도 가장 긴 증가하는 연속된 부분 수열 해설
      6월 3주차: 최단 경로는 어디로 가야하죠(★3)
      6월 3주차: 최단 경로는 어디로 가야하죠 해설
      6월 3주차: 함수의 경로(★5)
      6월 3주차: 함수의 경로 해설
      6월 4주차: 포격 훈련(★3)
      6월 4주차: 포격 훈련 해설
      6월 4주차: 배낭 여행(★4)
      6월 4주차: 배낭 여행 해설
      6월 4주차: 군사 훈련(★5)
      6월 4주차: 군사 훈련 해설
      6월 5주차: 네트워크 관리자(★2)
      6월 5주차: 네트워크 관리자 해설
      6월 5주차: 회문 만들기(★3)
      6월 5주차: 회문 만들기 해설
      6월 5주차: 파일 정리(★5)
      6월 5주차: 파일 정리 해설
    • 09
      위클리 비타알고 20년 7월
    • 7월 1주차: 보조 배터리(★2)
      7월 1주차: 보조 배터리 해설
      7월 1주차: 이상한 그래프(★4)
      7월 1주차: 이상한 그래프 해설
      7월 1주차: 부분 수열과 부분 문자열(★4)
      7월 1주차: 부분 수열과 부분 문자열 해설
      7월 2주차: 곱셈 놀이(★2)
      7월 2주차: 곱셈 놀이 해설
      7월 2주차: 페어 프로그래밍(★3)
      7월 2주차: 페어 프로그래밍 해설
      7월 2주차: Goorm Programming Contest(★5)
      7월 2주차: Goorm Programming Contest 해설
      7월 3주차: 앞뒤가 똑같은 부분 문자열(★3)
      7월 3주차: 앞뒤가 똑같은 부분 문자열 해설
      7월 3주차: 수신기-1(★4)
      7월 3주차: 수신기-1 해설
      7월 3주차: 수신기-2(★4)
      7월 3주차: 수신기-2 해설
      7월 4주차: 소문(★3)
      7월 4주차: 소문 해설
      7월 4주차: 비진수(★3)
      7월 4주차: 비진수 해설
      7월 4주차: 그래프 나누기(★5)
      7월 4주차: 그래프 나누기 해설
    • 10
      위클리 비타알고 20년 8월
    • 8월 1주차: 중화 요리(★2)
      8월 1주차: 중화 요리 해설
      8월 1주차: 변종 바이러스(★3)
      8월 1주차: 변종 바이러스 해설
      8월 1주차: 섬나라의 고민(★4)
      8월 1주차: 섬나라의 고민 해설
      8월 2주차: 스파이(★2)
      8월 2주차: 스파이 해설
      8월 2주차: 대해적 시대(★3)
      8월 2주차: 대해적 시대 해설
      8월 2주차: 정부지원사업(★4)
      8월 2주차: 정부지원사업 해설
    • 11
      Outro
    • 위클리 비타알고 시즌3를 마치며
    알고리즘 입문을 완료하신 여러분을 환영합니다
    01 Intro
    알고리즘 입문을 완료하신 여러분을 환영합니다
    default

    위클리 비타알고 시즌3를 시작하신 수강생 여러분 반갑습니다. 위클리 비타알고 시즌3 강의자 안홍현입니다.

    여러분이 코딩테스트를 준비하는 이유는 다양할테지만, 그 이유 중에서도 개발자로 취업하기 위해 코딩테스트를 준비하는 분들이 가장 많지 않으실까 생각됩니다. 그렇다면 코딩테스트를 위해 무엇을 준비해야 할까요? 이러한 물음에 빠지지 않는 답은 아마 완전 탐색, 동적 계획법, 탐욕법, DFS, BFS, 그래프 알고리즘 등 다양한 기초 알고리즘을 정확하게 이해하고 이를 구현하는 능력을 갖추는 것일 겁니다. 코딩테스트를 보거나 코딩테스트가 끝난 후 기출 문제의 풀이를 살펴본다면 의외로 간단한 알고리즘을 사용해서 문제를 해결하는 경우가 많습니다. 하지만 막상 코딩테스트를 볼 당시에는 잘 떠오르지 않거나, 실제 문제에 사용할 수 있지만 구현 난이도가 높아 너무 많은 시간을 소요하는 경우도 있을 겁니다. 뿐만 아니라 잘 구현한 코드로 제출을 해봐도 대부분의 테스트 케이스는 통과하지만 몇몇 특수한 케이스를 통과하지 못하거나 효율성면에서 오답 처리되는 경우도 있을 수 있죠.

    알고리즘 공부를 처음 시작하는 분들과 함께 한 위클리 비타알고 시즌2에서는 다양한 기초 알고리즘들과 그 알고리즘을 대표하는 예제 문제들, 더 나아가 간단한 응용 문제들을 살펴보았다습니다. 이제 위클리 비타알고 시즌3에서는 놓치기 쉬우면서 조금 더 엄격한 테스트 케이스들이 배치된 문제를 해결해보고 위클리 비타알고 시즌2에서 다루지 못했던 새로운 알고리즘들에 대해서도 다뤄보고자 합니다.

    알고리즘 대회를 준비하는 분들에게는 다소 쉬울 수 있고, 이제 막 프로그래밍을 접하셨거나 기초적인 알고리즘을 공부하려는 분들에게는 다소 어려운 강의일 수 있습니다. 비타알고 시즌3는 코딩 테스트를 준비하면서 기초 알고리즘들을 이미 공부했지만 더욱 다양한 문제들을 풀어보며 본격적으로 코딩테스트를 준비하는 분들이 목표를 달성하기 위한 좋은 밑거름이 될 것이라 생각합니다. (알고리즘 대회, 난이도가 다소 높은 코딩테스트를 준비하는 분들이라면 비타알고 시즌1을, 이제 막 알고리즘 공부를 시작한 분들이라면 비타알고 시즌2를 수강해주시길 바랍니다)

    잘 부탁드립니다. 감사합니다.

    강의자 안홍현 드림

    질문하기