가맹점 1호의 코딩테스트 기출 문제 풀이 및 업로드 Repository입니다!
- 최소 한 문제 이상의 코드는 주석이 전체 작성되어있어야 합니다.
- 커밋 컨벤션은 다음과 같습니다. ex) feat: 신고 결과 받기 풀이
| 문제 | solution | 진행상황 | 알고리즘 분류 | |
|---|---|---|---|---|
| 1주차 (1. 16 ~ 1. 20) |
모의고사 | 풀이 | ✅ | 브루트 포스 |
| 2주차 (1. 23 ~ 1. 28) |
이상한 문자 만들기 | 풀이 |
✅ | |
| 3주차 (1. 29 ~ 2. 4) |
다트 게임 |
풀이 | ✅ | 문자열 조작 |
| 4주차 (2. 5 ~ 2. 11) |
둘만의 암호 | 풀이 | ✅ | |
| 5주차 (2. 13 ~ 2. 17) |
체육복 | 풀이 | ✅ | 그리디 알고리즘 |
| 6주차 (2. 27 ~ 3. 4) |
같은 숫자는 싫어 | 풀이 | ✅ | 스택 / 큐 |
| 7주차 (3. 5 ~ 3. 12) |
기능 개발 | 풀이 | ✅ | 스택 / 큐 |
| 올바른 괄호 | 풀이 | ✅ | ||
| 8주차 (3, 13 ~ 3, 18) |
프린터 | 풀이 | ✅ | 스택 / 큐 |
| 다리를 지나는 트럭 | 풀이 | ✅ | ||
| 9주차 (3. 19 ~ 3. 24) |
최소직사각형 | 풀이 | ✅ | 완전 탐색 |
| 소수 찾기 | 풀이 | ✅ | ||
| 10주차 (3. 25 ~ 4. 1) |
카펫 | 풀이 | ✅ | 완전 탐색 |
| 11주차 (4. 2 ~ 4. 8) |
피로도 | 풀이 | ✅ | 완전 탐색 |
| 12주차 (4. 9 ~ 4. 15) |
전력망 둘로 나누기 | 풀이 | ✅ | 완전 탐색 |
| 모음 사전 | 풀이 | ✅ | ||
| 13주차 (4. 16 ~ 4. 22) |
타겟 넘버 | 풀이 | ✅ | DFS / BFS |
| 게임 맵 최단거리 | 풀이 | ✅ | ||
| 14주차 (4. 23 ~ 4. 29) |
네트워크 | 풀이 | ✅ | DFS / BFS |
| 단어 변환 | 풀이 | ✅ | ||
| 15주차 (4. 30 ~ 5. 6) |
여행경로 | 풀이 | ✅ | DFS / BFS |
| 아이템 줍기 | 😱 | |||
| 16주차 (5. 8 ~ 5. 13) |
조이스틱 | 풀이 | ✅ | Greedy |
| 큰수만들기 | 풀이 | ✅ | ||
| 17주차 (5. 14 ~ 5. 20) |
추억점수 | 풀이 | ✅ | |
| 덧칠하기 | 풀이 | ✅ | ||
| 18주차 (5. 21 ~ 5. 27) |
대충 만든 자판 | 풀이 | ✅ | |
| 바탕화면 정리 | 풀이 | ✅ | ||
| 19주차 (5. 28 ~ 6. 2) |
개인정보 수집 유효기간 | 풀이 | ✅ | |
| 성격 유형 검사하기 | 풀이 | ✅ | ||
| 20주차 (6. 3 ~ 6. 10) |
신고 결과 받기 | 풀이 | ✅ | |
| 공원 산책 | 풀이 | ✅ | ||
| 21주차 (6. 16 ~ 6. 30) |
영어 끝말잇기 | 풀이 | ✅️ | |
| 구명보트 | 풀이 | ✅ | ||
| 22주차 (7. 1 ~ 7. 8) |
튜플 | 풀이 | ✅ | |
| 점프와 순간이동 | 풀이 | ✅ | ||
| 23주차 (7. 23 ~ 7. 29) |
캐시 | 풀이 | ✅ | |
| 24주차 (7. 30 ~ 8. 5) |
할인행사 | 풀이 | ✅️ | |
| 주차 요금 계산 | 풀이 | ✅ | ||
| 25주차 (8. 13 ~ 8. 19) |
오픈채팅방 | 풀이 | ✅ | |
| 땅따먹기 | 풀이 | ✅ | ||
| 26주차 (8. 27 ~ 9. 2) |
[1차] 프렌즈4블록 | 풀이 | ✅ | |
| 숫자 짝꿍 | 풀이 | ✅ | ||
| 27주차 (9. 3 ~ 9. 9) |
메뉴 리뉴얼 | 풀이 | ✅ | |
| 주식 가격 | 풀이 | ✅ | ||
| 28주차 (9. 10 ~ 9. 16) |
두 큐 합 같게 만들기 | 풀이 | ✅ | |
| 방금그곡 | 풀이 | ✅ | ||
| 29주차 (9. 17 ~ 9. 23) |
괄호 변환 | 풀이 | ✅ | |
| 수식 최대화 | 풀이 | ✅ | ||
| 30주차 (9. 24 ~ 9. 30) |
후보키 | 풀이 | ✅ | |
| 31주차 (10. 1 ~ 10. 7) |
시소 짝꿍 | 풀이 | ✅ | |
| 32주차 (10. 15 ~ 10. 21) |
행렬 테두리 회전하기 | 풀이 | ✅ | |
| 33주차 (10. 22 ~ 10. 28) |
배달 | 풀이 | 🏃♂️ |
| algorithm | Name |
|---|---|
| stack/queue | 스택/큐 |
| Greedy | 그리디 |
| dfs/bfs | 너비 & 깊이 우선탐색 |
| Dynamic Programming | 동적계획법 |
| Binary Search | 이분 탐색 |
| Sorting | 정렬 |
| Brute-Force | 브루트포스 |
| Hash | 해시 |
| Backtracking | 백 트래킹 |
- 코드에 대한 해설들은 피그마에 업로드됩니다.
- 피그마 링크

