알고리즘을 공부하고자 오신 여러분에게 - 위클리 비타알고 시즌2 처음 시작하는 코딩테스트
위클리 비타알고 시즌2 처음 시작하는 코딩테스트
    • 01
      Intro
    • 알고리즘을 공부하고자 오신 여러분에게
    • 02
      알고리즘백서
    • 구현
      완전탐색
      탐욕(greedy)
      투 포인터(two pointer)
      동적 계획법(dynamic programming)
      이분 탐색(binary search)
      분할 정복
      너비 우선 탐색(BFS)
      깊이 우선 탐색(DFS)
      그래프 표현 방법
      다익스트라(dijkstra) 알고리즘
      벨만 포드(bellman-ford) 알고리즘
      플로이드 와샬(floyd warshall) 알고리즘
      트리(tree)
      최소 신장 트리
      프림(Prim) 알고리즘
      서로소 집합(Disjoint-set)
      CCW(Counter Clockwise)
      컨벡스 헐(Convex Hull) 알고리즘
      세그먼트(Segment Tree) 트리
    • 03
      수학적 사고와 공식 활용
    • 수학적 지식의 필요성
      소수 판별하기
      최대 공약수와 최소 공배수
      나머지 연산자의 성질
      약수 구하기
    • 04
      위클리 비타알고 19년 09월
    • 09월 1주차: 시공의 폭풍 속으로 (★1)
      09월 1주차: 시공의 폭풍 속으로 해설
      09월 1주차: 수의 비밀 (★1)
      09월 1주차: 수의 비밀 해설
      09월 1주차: 환상의 조합 (★2)
      09월 1주차: 환상의 조합 해설
      09월 2주차: 애틋한 친구 (★1)
      09월 2주차: 애틋한 친구 해설
      09월 2주차: 신에게는 아직 12척의 배가 있사옵니다 (★2)
      09월 2주차: 신에게는 아직 12척의 배가 있사옵니다 해설
      09월 2주차: 택배왕 안홍자(★3)
      09월 2주차: 택배왕 안홍자 해설
      09월 3주차: 구슬 수집가(★2)
      09월 3주차: 구슬 수집가 해설
      09월 3주차: 학생회실에는 프린터가 한 대뿐입니다(★2)
      09월 3주차: 학생회실에는 프린터가 한 대뿐입니다 해설
      09월 3주차: 부업의 달인(★3)
      09월 3주차: 부업의 달인 해설
      09월 4주차: 특등사수(★2)
      09월 4주차: 특등사수 해설
      09월 4주차: 골드바흐의 추측(★2)
      09월 4주차: 골드바흐의 추측 해설
      09월 4주차: 세포 분열(★3)
      09월 4주차: 세포 분열 해설
    • 05
      위클리 비타알고 19년 10월
    • 10월 1주차: 치킨집 사장님(★2)
      10월 1주차: 치킨집 사장님 해설
      10월 1주차: 다리 건설(★3)
      10월 1주차: 다리 건설 해설
      10월 1주차: 세계 여행(★4)
      10월 1주차: 세계 여행 해설
      10월 2주차: 찾아라 비밀의 열쇠(★2)
      10월 2주차: 찾아라 비밀의 열쇠 해설
      10월 2주차: 프로그래밍 경진대회(★3)
      10월 2주차: 프로그래밍 경진대회 해설
      10월 2주차: 보안 검색(★3)
      10월 2주차: 보안 검색 해설
      10월 3주차: 난 전설 같은 건 믿지 않아(★2)
      10월 3주차: 난 전설 같은 건 믿지 않아 해설
      10월 3주차: 우주의 평화를 위하여(★3)
      10월 3주차: 우주의 평화를 위하여 해설
      10월 3주차: 행성 분열기(★4)
      10월 3주차: 행성 분열기 해설
      10월 4주차: 맛있는 삼겹살(★2)
      10월 4주차: 맛있는 삼겹살 해설
      10월 4주차: 문단속(★2)
      10월 4주차: 문 단속 해설
      10월 4주차: 환상의 조합2(★3)
      10월 4주차: 환상의 조합2 해설
      10월 5주차: 살아있는 폭탄(★3)
      10월 5주차: 살아있는 폭탄 해설
      10월 5주차: 찾아라 드래곤볼(★3)
      10월 5주차: 찾아라 드래곤볼 해설
      10월 5주차: 순간이동(★3)
      10월 5주차: 순간이동 해설
    • 06
      위클리 비타알고 19년 11월
    • 11월 1주차: 아슬아슬한 팀 만들기(★3)
      11월 1주차: 아슬아슬한 팀 만들기 해설
      11월 1주차: 친구의 친구를 사랑했네(★3)
      11월 1주차: 친구의 친구를 사랑했네 해설
      11월 1주차: 밟고 싶은 선(★3)
      11월 1주차: 밟고 싶은 선 해설
      11월 2주차: 이거 바꿀 수 있을까? (★3)
      11월 2주차: 이거 바꿀 수 있을까? 해설
      11월 2주차: 방 청소 (★3)
      11월 2주차: 방 청소 해설
      11월 2주차: 숫자 만들기 (★3)
      11월 2주차: 숫자 만들기 해설
      11월 3주차: 학교 지도 만들기(★3)
      11월 3주차: 학교 지도 만들기 해설
      11월 3주차: 경유지(★3)
      11월 3주차: 경유지 해설
      11월 3주차: 이게 우리 집이라고?(★3)
      11월 3주차: 이게 우리 집이라고? 해설
      11월 4주차: 타임머신(★3)
      11월 4주차: 타임머신 해설
      11월 4주차: 공포의 할로윈 데이(★3)
      11월 4주차: 공포의 할로윈 데이 해설
      11월 4주차: 의적(★4)
      11월 4주차: 의적 해설
    • 07
      위클리 비타알고 19년 12월
    • 12월 1주차: 학교 지도 완성하기(★3)
      12월 1주차: 학교 지도 완성하기 해설
      12월 1주차: 친구 네트워크(★3)
      12월 1주차: 친구 네트워크 해설
      12월 1주차: 역사 바로 알기(★3)
      12월 1주차: 역사 바로 알기 해설
      12월 2주차: 트리 복원하기(★3)
      12월 2주차: 트리 복원하기 해설
      12월 2주차: 이진 트리 순회하기(★2)
      12월 2주차: 이진 트리 순회하기 해설
      12월 2주차: 계보(★3)
      12월 2주차: 계보 해설
      12월 3주차: 마지막 한 문제(★2)
      12월 3주차: 마지막 한 문제 해설
      12월 3주차: 이상한 강의실(★3)
      12월 3주차: 이상한 강의실 해설
      12월 3주차: 도로 공사(★3)
      12월 3주차: 도로 공사 해설
      12월 4주차: 가위 바위 보!(★3)
      12월 4주차: 가위 바위 보! 해설
      12월 4주차: 싸움의 기술(★3)
      12월 4주차: 싸움의 기술 해설
      12월 4주차: 프리즌 브레이크(★4)
      12월 4주차: 프리즌 브레이크 해설
      12월 5주차: 대회 결과(★2)
      12월 5주차: 대회 결과 해설
      12월 5주차: 숫자 합치기(★3)
      12월 5주차: 숫자 합치기 해설
      12월 5주차: 세포 배양(★4)
      12월 5주차: 세포 배양 해설
    • 08
      위클리 비타알고 20년 1월
    • 1월 1주차: 다음 타겟(★2)
      1월 1주차: 다음 타겟 해설
      1월 1주차: 이 땅은 이제 제 겁니다(★3)
      1월 1주차: 이 땅은 이제 제 겁니다 해설
      1월 1주차: 울타리 만들기(★3)
      1월 1주차: 울타리 만들기 해설
      1월 2주차: 고무줄 당기기(★1)
      1월 2주차: 고무줄 당기기 해설
      1월 2주차: 수열 만들기(★3)
      1월 2주차: 수열 만들기 해설
      1월 2주차: 비밀번호 찾기(★2)
      1월 2주차: 비밀번호 찾기 해설
      1월 3주차: 모임(★2)
      1월 3주차: 모임 해설
      1월 3주차: 졸업(★3)
      1월 3주차: 졸업 해설
      1월 3주차: 닭 농장(★3)
      1월 3주차: 닭 농장 해설
      1월 4주차: 대기열(★2)
      1월 4주차: 대기열 해설
      1월 4주차: 게임 설치(★3)
      1월 4주차: 게임 설치 해설
      1월 4주차: 스키장(★4)
      1월 4주차: 스키장 해설
    • 09
      위클리 비타알고 20년 2월
    • 2월 1주차: 구간 합 구하기(★3)
      2월 1주차: 구간 합 구하기 해설
      2월 1주차: 거의 최대 공약수(★4)
      2월 1주차: 거의 최대 공약수 해설
      2월 1주차: 섬의 마음(★5)
      2월 1주차: 섬의 마음 해설
      2월 2주차: 홍자TV(★2)
      2월 2주차: 홍자TV 해설
      2월 2주차: 스노우보드 대회(★3)
      2월 2주차: 스노우보드 대회 해설
      2월 2주차: 취약점(★3)
      2월 2주차: 취약점 해설
    • 10
      Outro
    • 위클리 비타알고 시즌2를 마치며
    알고리즘을 공부하고자 오신 여러분에게
    01 Intro
    알고리즘을 공부하고자 오신 여러분에게

    안녕하세요? 알고리즘을 공부하기 위해 이곳을 찾아 주신 여러분 모두 반갑습니다.

    알고리즘이라고 하면, 코딩테스트라고 하면, 왠지 어려울 것만 같고 거부감을 느끼는 분들이 꽤 많으실 겁니다. 알고리즘은 문제를 풀기 위한 일련의 절차나 방법을 말하는데요, 이렇게 들으면 알고리즘이 뭔가 있어 보이고 어려워 보일 수 있지만, 알고리즘은 사실 일상 생활을 하며 자신도 모르게 하는 행동들 역시도 알고리즘이라고 볼 수 있습니다. 예를 한번 들어볼까요?

    저는 학교에 가기 위해 집을 나서서 버스 정류장까지 걸어가고, 버스를 타고 가다가 중간에 다른 버스로 갈아타고, 정류장에 내려서 학교까지 걸어갑니다. 매일 아침 '통학'이라는 문제를 해결한다고 볼 수 있습니다. 뿐만 아니라 요리를 한다거나, 게임을 한다거나 할 때도 여러분은 자신도 모르게 알고리즘이란 절차에 따라 문제를 해결하고 있습니다. 이렇게 알고리즘은 일상과도 밀접한 관련이 있습니다.

    그렇다면 이러한 알고리즘은 어떻게 공부하면 좋을까요?제가 처음 알고리즘 공부를 시작하였을때 이런 질문을 하곤 했습니다.

    • '어떻게 공부를 해야 좋을까요?'
    • '어떻게 하면 알고리즘 실력이 금방 늘 수 있을까요?'

    돌아오는 대답은 제각각이었지만 다음 두 내용은 빠지지 않는 단골 조언입니다.

    • '문제를 많이 풀어보세요.'
    • '주변에 자신보다 실력이 좋은 사람에게 많이 물어보세요.'

    알고리즘을 공부하는 방법은 물론 상상도 못 할 만큼 다양하겠지만, 이 두 가지는 많은 사람들이 알고리즘 공부를 어떻게 해야 하는지 물어볼 때 답변해줄 수 있는 정석이라고 생각합니다. 또한, 비타알고를 함께 하는 여러분도 비타알고에서 만나는 문제를 넘어 더 다양하고 많은 문제를 풀이하며 질문을 멈추지 않으시길 바랍니다. 자, 이제 강의를 시작하려고 합니다. 시작하기 전에 먼저 여러분이 어떤 수준의 수강생인지 확인해볼 필요가 있습니다. 제가 생각하기에 비타알고는 아래의 분들에게는 적합하지 않을 수 있습니다.

    • 프로그래밍 경험이 전혀 없으신 분
    • 대회를 준비하기 위한 어려운 난이도의 강의를 찾고 있으신 분

    이 강의가 알고리즘 공부를 시작하는 분, 어쩌면 공부를 시작하긴 했지만 갈피를 못 잡고 있는 분, 기업 코딩 테스트를 준비하는 분에게 많은 도움이 되었으면 좋겠습니다.

    Q & A
    Q&A forum that anyone can ask and answer.
    Share your questions and answers with other students and grow together!

    Registered Questions(0)