코딩 테스트를 위한 소소한 알고리즘 스터디
- 언어: Java, Python
👩💻
주마다 문제 선정해서 스터디 시간에 문제 풀이를 진행함.
- 기본 코드에 대한 설명(적용 알고리즘)
- 문제 풀이를 위한 로직이나 접근 방식 설명
- 문제 풀이하면서 어려웠던 점이나 실패했다면 틀렸던 이유도 설명
주차 | 문제 | 알고리즘 분류 | 문제 | 알고리즘 분류 |
---|---|---|---|---|
4주차 | 쿼드트리 | 분할 정복, 재귀 | 오르막 수 | dp |
5주차 | 경로 찾기 | 그래프 이론, 그래프 탐색, 플로이드-워셜 | 토마토 | 그래프 이론, 그래프 탐색, 너비 우선 탐색 |
주차 | 알고리즘 분류 | 문제 | 문제 | 문제 | 문제 | 문제 |
---|---|---|---|---|---|---|
1주차 | 그리디 | 설탕 배달 | ATM | 동전 0 | 보물 | 회의실 배정 |
2주차(1) | 구현 | 집합 | 덩치 | 스위치 켜고 끄기 | 랭킹전 대기열 | 한 줄로 서기 |
2주차(2) | DFS/BFS | 바이러스 | 유기농 배추 | 촌수계산 | 스타트링크 | DFS와 BFS |
3주차(1) | 정렬 | 좌표 정렬하기 2 | 일곱 난쟁이 | 통계학 | 30 | K번째 수 |
3주차(2) | 이진 탐색 | 숫자 카드 | 랜선 자르기 | 게임 | 두 용액 | 예산 |
4주차(1) | 다이나믹 프로그래밍 | 돌 게임 | 피보나치 수 4 | 01타일 | 연속합 | LCS |
4주차(2) | 최단 경로 | 경로 찾기 | 플로이드 | 최단경로 | 최소비용 구하기 | 특정 거리의 도시 찾기 |
주차 | 문제 | 문제 | 문제 |
---|---|---|---|
1주차 | lv2. 올바른 괄호 | 오목 | |
2주차 | 계단 오르기 | 동전 1 | 화살표 그리기 |
4주차 | 부분 문자열 | 부분수열의 합 | |
5주차 | 절댓값 힙 | 잃어버린 괄호 | 222-풀링 |
주차 | 문제 | 문제 | 문제 |
---|---|---|---|
1주차 | 케빈 베이컨의 6단계 법칙 | 상자넣기 | 알고리즘 수업 - 깊이 우선 탐색 5 |
2주차 | 신입 사원 | 올림픽 | |
4주차 | 흙길 보수하기 | ||
5주차 | 그림 | lv2. 숫자의 표현 |