구현 - 위클리 비타알고 시즌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를 마치며
    구현
    02 알고리즘백서
    구현

    '구현'은 말 그대로 주어진 문제를 그대로 따라가며 각 내용에 맞는 코드를 작성하는 기법입니다. 기법이라고 말하기 어려울 수도 있지만 어쨌건 모든 알고리즘 문제는 구현으로 풀 수 있습니다. 정확히 말하면 모든 문제를 풀이를 할 수 있으나, 모든 문제의 정답이라고 할 수는 없습니다. 이미 알고리즘 문제를 풀어본 분들이라면 아시겠지만, 알고리즘 문제는 풀이를 하는 것뿐만 아니라 효율에 큰 비중을 둡니다. 때문에 주어진 문제를 풀이한 코드가 얼마나 빠른 시간 안에 예외 상황을 모두 고려하여 정확한 출력 값을 가져올 수 있는지 고민해야 합니다. 그런데 문제에 상관하지 않고 오로지 주어진 내용대로 구현하면 출력 값을 가져오기까지 너무 오랜 시간이 걸리거나 예외 사항을 충분히 고려하지 못할 수 있습니다. 이러한 상황을 해결하기 위해 사용되는 여러 가지 알고리즘 기법들이 존재하며, 우리는 앞으로 다양한 문제를 만나며 기법들을 공부하고자 합니다.

    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)