📚 Algorithm study for preparing coding-test
- ✔️ : Solved it myself
- 🔺 : Got help and solved
- ❌ : Failed to solve
2021.08.16 ~ 2021.08.23
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 1013 | Contact | 🔺 | 정규표현식 |
| 백준 | 2225 | 합분해 | 🔺 | DP |
| 백준 | 2583 | 영역 구하기 | ✔️ | DFS |
| 백준 | 2636 | 치즈 | ✔️ | BFS |
2021.08.09 ~ 2021.08.16
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 1965 | 상자넣기 | 🔺 | DP |
| 백준 | 2002 | 추월 | 🔺 | 구현 |
| 백준 | 2800 | 괄호 제거 | ✔️ | 문자열 |
2021.08.02 ~ 2021.08.09
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 2193 | 이친수 | 🔺 | DP |
| 백준 | 9519 | 졸려 | ✔️ | 문자열 |
2021.07.26 ~ 2021.08.02
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 1707 | 이분 그래프 | 🔺 | DFS |
| 백준 | 2841 | 외계인의 기타 연주 | 🔺 | 스택 |
| 백준 | 7490 | 0 만들기 | ✔️ | 브루트포스 |
2021.07.19 ~ 2021.07.26
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 1254 | 팰린드롬 만들기 | 🔺 | 브루트포스 |
| 백준 | 1927 | 최소 힙 | ✔️ | 최소 힙 |
| 백준 | 14891 | 톱니바퀴 | ✔️ | 구현, 시뮬레이션 |
2021.07.05 ~ 2021.07.12
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 2178 | 미로 탐색 | ✔️ | BFS |
2021.06.28 ~ 2021.07.05
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 프로그래머스 | 12899 | 124 나라의 숫자 | 🔺 | 진법 |
| 프로그래머스 | 42746 | 가장 큰 수 | 🔺 | 정렬 |
| 프로그래머스 | 49189 | 가장 먼 노드 | ✔️ | BFS |
| 백준 | 5710 | 전기 요금 | ✔️ | 이분탐색 |
| 백준 | 16954 | 움직이는 미로 탈출 | ✔️ | BFS |
2021.06.21 ~ 2021.06.28
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 프로그래머스 | 12977 | 소수 만들기 | ✔️ | 조합 |
| 프로그래머스 | 42576 | 완주하지 못한 선수 | ✔️ | 구현 |
| 프로그래머스 | 77484 | 로또의 최고 순위와 최저 순위 | ✔️ | 구현 |
| 프로그래머스 | 67256 | 키패드 누르기 | ✔️ | 구현 |
| 백준 | 1697 | 숨바꼭질 | ✔️ | BFS |
| 백준 | 14499 | 주사위 굴리기 | ✔️ | 구현 |
| 백준 | 3190 | 뱀 | ✔️ | 구현 |
2021.05.24 ~ 2021.05.31
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 1922 | 네트워크 연결 | ✔️ | 최소 신장 트리 |
| 백준 | 2624 | 동전 바꿔주기 | ❌ | |
| 백준 | 1916 | 최소비용 구하기 | ✔️ | 다익스트라 |
| 백준 | 1339 | 단어 수학 | ✔️ | 그리디 |
| 백준 | 16234 | 인구 이동 | ✔️ | BFS |
| 백준 | 1788 | 피보나치 수의 확장 | ✔️ | 동적계획법 |
2021.05.17 ~ 2021.05.24
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 15686 | 치킨 배달 | ✔️ | 구현, 브루트포스 |
| 백준 | 2573 | 빙산 | 🔺 | 구현, BFS |
| 백준 | 9251 | LCS | ✔️ | 동적계획법 |
| 백준 | 12904 | A와 B | ✔️ | 구현, 문자열 |
| 백준 | 16236 | 아기 상어 | 🔺 | 구현, BFS |
| 백준 | 2564 | 경비원 | ✔️ | 구현 |
| 백준 | 10815 | 숫자 카드 | ✔️ | 이분탐색 |
| 백준 | 1406 | 에디터 | 🔺 | 자료구조, 스택 |
2021.05.10 ~ 2021.05.17
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 5430 | AC | ❌ | |
| 백준 | 17086 | 아기 상어 2 | ❌ | |
| 백준 | 1937 | 욕심쟁이 판다 | ❌ | |
| 백준 | 1495 | 기타리스트 | ❌ | |
| 백준 | 13460 | 구슬 탈출 2 | ❌ | |
| 백준 | 1193 | 분수찾기 | ✔️ | 수학, 구현 |
- 정보처리기사 시험 준비로 인해 과제 못함. 주말에 풀이할 예정.
2021.05.03 ~ 2021.05.10
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 17615 | 볼 모으기 | ✔️ | 문자열 |
| 백준 | 1058 | 친구 | ✔️ | 브루트포스 |
| 백준 | 1912 | 연속합 | ✔️ | 동적계획법 |
| 백준 | 2473 | 세 용액 | ❌ | |
| 백준 | 15683 | 감시 | ❌ | |
| 백준 | 10942 | 펠린드롬? | ❌ | |
| 백준 | 17175 | 피보나치는 지겨웡~ | ✔️ | 동적계획법 |
2021.04.26 ~ 2021.05.03
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 프로그래머스 | 12909 | 올바른 괄호 | ✔️ | 문자열 |
| 프로그래머스 | 60059 | 자물쇠와 열쇠 | ✔️ | 구현 |
| 프로그래머스 | 42860 | 조이스틱 | ✔️ | 그리디 |
| 프로그래머스 | 60061 | 기둥과 보 설치 | ✔️ | 구현 |
| 프로그래머스 | 64062 | 징검다리 건너기 | ❌ | |
| 백준 | 1802 | 종이 접기 | ✔️ | 분할정복 |
| 프로그래머스 | 12913 | 땅따먹기 | ✔️ | 동적계획법 |
| 프로그래머스 | 64065 | 튜플 | ✔️ | 문자열 |
| 프로그래머스 | 72411 | 메뉴 리뉴얼 | ✔️ | 조합 |
2021.04.12 ~ 2021.04.18
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 4673 | 셀프 넘버 | ✔️ | 수학, 구현 |
| 백준 | 1260 | DFS와 BFS | ✔️ | DFS, BFS |
| 백준 | 2667 | 단지번호붙이기 | ✔️ | DFS |
| 백준 | 1158 | 요세푸스 문제 | ✔️ | 큐 |
| 백준 | 11399 | ATM | ✔️ | 정렬, 그리디 |
| 백준 | 2577 | 숫자의 개수 | ✔️ | 수학 |
| 백준 | 1541 | 잃어버린 괄호 | ✔️ | 문자열 |
2021.04.05 ~ 2021.04.11
| 출처 | 문제 번호 | 제목 | 해결 | 알고리즘 |
|---|---|---|---|---|
| 백준 | 17144 | 미세먼지 안녕! | ❌ | 구현, 시뮬레이션 |
| 백준 | 16928 | 뱀과 사다리 게임 | ✔️ | BFS |
| 백준 | 19539 | 사과나무 | ✔️ | 브루트포스 |
| 백준 | 16120 | PPAP | ✔️ | 스택 |
| 백준 | 1527 | 금민수의 개수 | ✔️ | 중복순열 |