해당주에 정한 알고리즘 이론을 공부한 후에 매주 최소 7문제를 풀고 자신이 맡은 문제의 코드와 코드 풀이 방식을 설명하고 질의응답을 합니다. 이때 한사람당 5분이내로 발표시간을 제한합니다.
수업시간에 배운 순서대로 최대한 진행해봅시다.
- 문자열(String) 탐색
- 해싱
- 1차원 배열 시뮬레이션
- 2차원 배열 시뮬레이션
- 자료구조(스택, 큐)
- 시간복잡도 줄이기(Sliding Window, Two Pointers)
- 정렬(sorting)
- greedy
- 이분검색과 결정알고리즘
- 재귀함수 & DFS(깊이우선탐색)
- BFS(넓이우선탐색)
- Graph 최단거리, Tree
- 홍혜원
코딩테스트 대비 추천 문제를 모아봤습니다. 알고리즘 별 문제집에서 브론즈 ~ 골드 수준의 문제들이 섞여 있는데 이때 등급에 따라 차례대로 풀어봅시다. 각 알고리즘별 최소 10문제는 풀어보고 본인이 생각하기에 다음 알고리즘 문제를 풀어도 되겠다고 판단될 경우 다음 순서로 넘어갑니다.
| 순번 | Tag | 태그 | 문제집 | 추천 문제 수 | 총 문제 수 | 상태 |
|---|---|---|---|---|---|---|
| 00 | Data Structure | 자료구조 | 바로가기 | 16 | 25 | ![status][doing] |
| 01 | Data Structure 2 | 자료구조 2 | 바로가기 | 11 | 21 | ![status][doing] |
| 02 | Tree | 트리 | 바로가기 | 15 | 44 | ![status][doing] |
| 03 | Math | 수학 | 바로가기 | 18 | 29 | ![status][doing] |
| 04 | Greedy | 탐욕법 | 바로가기 | 27 | 62 | ![status][doing] |
| 05 | Dynamic Programming 1 | 동적계획법 1 | 바로가기 | 27 | 80 | ![status][doing] |
| 06 | Dynamic Programming 2 | 동적계획법 2 | 바로가기 | 28 | 81 | ![status][doing] |
| 07 | Two Pointer | 투 포인터 | 바로가기 | 13 | 36 | ![status][doing] |
| 08 | Implementation | 구현 | 바로가기 | 30 | 51 | ![status][doing] |
| 09 | Graph Traversal | 그래프 탐색 | 바로가기 | 31 | 96 | ![status][doing] |
| 10 | Brute Force | 완전탐색 | 바로가기 | 33 | 94 | ![status][doing] |
| 11 | Simulation | 시뮬레이션 | 바로가기 | 30 | 48 | ![status][doing] |
| 12 | Binary Search | 이분탐색 | 바로가기 | 20 | 66 | ![status][doing] |
| 13 | Backtracking | 백트래킹 | 바로가기 | 28 | 75 | ![status][doing] |
| 14 | Divide and conquer | 분할정복 | 바로가기 | 08 | 18 | ![status][doing] |
| 15 | Prefix Sum | 누적 합 | 바로가기 | 11 | 32 | ![status][doing] |
| 16 | String | 문자열 | 바로가기 | 19 | 63 | ![status][doing] |
| 17 | Shortest Path | 최단거리 | 바로가기 | 18 | 53 | ![status][doing] |
| 18 | Topological Sorting | 위상정렬 | 바로가기 | 05 | 14 | ![status][doing] |
| 19 | Disjoint Set | 분리 집합 | 바로가기 | 06 | 20 | ![status][doing] |
| 20 | Minimum Spanning Tree(MST) | 최소 스패닝 트리 | 바로가기 | 08 | 24 | ![status][doing] |
| 21 | Trie | 트라이 | 바로가기 | 05 | 09 | ![status][doing] |
| 22 | Dynamic Programming On Trees | 트리디피 | 바로가기 | 04 | 08 | ![status][doing] |
백준 알고리즘별 문제 출처
강사님께서 프로그래머스에서 풀어봐야하는 문제들만 따로 정리해보았습니다. 아래 문제들은 구글에서 "프로그래머스 문제이름" 와 같이 검색하면 해법이 나오는 문제들입니다. 예를 들어 "햄버거만들기" 문제 해법을 찾고 싶으면 "프로그래머스 햄버거만들기" 로 검색하면 됩니다.
| 순번 | 문제 이름 | 레벨 | 문제유형 |
|---|---|---|---|
| 01 | 햄버거만들기 | Lv. 1 | 스택 |
| 02 | 삼총사 | Lv. 1 | 3중 for문 |
| 03 | 숫자짝꿍 | Lv. 1 | 해싱 |
| 04 | 신고결과받기 | Lv. 1 | 해싱 |
| 05 | 키패드누르기 | Lv. 1 | |
| 06 | 크레인 인형뽑기 게임 | Lv. 1 | 스택 |
| 07 | 실패율 | Lv. 1 | |
| 08 | 모의고사 | Lv. 1 | |
| 09 | K번째수 | Lv. 1 | |
| 10 | 완주하지 못한 선수 | Lv. 1 | |
| 11 | 비밀지도 | Lv. 1 | |
| 12 | 제일 작은 수 제거하기 | Lv. 1 | |
| 13 | 체육복 | Lv. 1 | |
| 14 | 두 큐 합 같게 만들기 | Lv. 2 | |
| 16 | 주차 요금 계산 | Lv. 2 | |
| 17 | 택배상자 | Lv. 2 | 스택 |
| 18 | 피로도 | Lv. 2 | 순열(DFS) |
| 19 | 전력망을 둘로 나누기 | Lv. 2 | |
| 20 | 빛의 경로 사이클 | Lv. 2 | |
| 21 | 거리두기 확인하기 | Lv. 2 | |
| 22 | 행렬 테두리 회전하기 | Lv. 2 | |
| 23 | 괄호 회전하기 | Lv. 2 | |
| 24 | 순위검색 | Lv. 2 | 결정알고리즘 |
| 25 | 메뉴 리뉴얼 | Lv. 2 | 조합(DFS) |
| 26 | 튜플 | Lv. 2 | |
| 27 | 스킬트리 | Lv. 2 | |
| 28 | 타켓 넘버 | Lv. 2 | |
| 29 | 구명보트 | Lv. 2 | |
| 30 | 큰 수 만들기 | Lv. 2 | |
| 31 | 더 맵게 | Lv. 2 | |
| 32 | 기능개발 | Lv. 2 | |
| 33 | 주시가격 | Lv. 2 | 스택 |
| 34 | 다리르 지나는 트럭 | Lv. 2 | 큐 |
| 35 | 위장 | Lv. 2 | 해시 |
| 36 | 전화번호 목록 | Lv. 2 | |
| 37 | 캐시 | Lv. 2 | |
| 38 | 프렌즈4블록 | Lv. 2 | |
| 39 | 배달 | Lv. 2 | |
| 40 | 게임 맵 최단거리 | Lv. 2 | |
| 41 | 등산코스 정하기 | Lv. 3 | |
| 42 | 다단계 칫솔 판매 | Lv. 3 | |
| 43 | 광고삽입 | Lv. 3 | 시간파싱 |
| 44 | 합승 택시 요금 | Lv. 3 | 플로이드워샬 |
| 45 | 풍선 터트리기 | Lv. 3 | |
| 46 | 경주로 건설 | Lv. 3 | |
| 47 | 복석 쇼핑 | Lv. 3 | |
| 48 | 불량 사용자 | Lv. 3 | |
| 49 | 순위 | Lv. 3 | 플로이드 워샬 |
| 50 | 가장 먼 노드 | Lv. 3 | 다익스트라 |
| 51 | 입국심사 | Lv. 3 | |
| 52 | 여행경로 | Lv. 3 | |
| 53 | 네트워크 | Lv. 3 | |
| 54 | 단속카메라 | Lv. 3 | |
| 55 | 섬 연결하기 | Lv. 3 | |
| 56 | 디스크 컨트롤러 | Lv. 3 | |
| 57 | 베스트앨범 | Lv. 3 | |
| 58 | 기지국 설치 | Lv. 3 | |
| 59 | 가장 긴 팰린드롬 | Lv. 3 |