🚀 Algorithm Solutions

알고리즘 문제 해결을 통한 프로그래밍 실력 향상 프로젝트

📊 Progress Overview

Platform	Solved	Total Focus
프로그래머스	152	Lv1: 76문제, Lv2: 76문제
백준	179	단계별 학습 + 알고리즘 분류별
총 문제 수	331	지속적으로 증가 중 📈

🎯 Study Goals

• 코딩테스트 대비 알고리즘 문제 해결 능력 향상
• Java 언어 숙달 및 최적화된 코드 작성
• 시간복잡도와 공간복잡도를 고려한 효율적인 알고리즘 구현
• 다양한 자료구조 활용 능력 배양

💻 Development Environment

• Language: Java 17
• IDE: IntelliJ IDEA
• Build Tool: Gradle

🏆 Problem Solving Records

프로그래머스 Level 1 (76문제)

펼쳐보기

기초 구현

• 약수의 합, 두 정수 사이의 합, 정수 내림차순으로 배치하기
• 하샤드 수, 콜라츠 추측, 음양 더하기, 내적

문자열 처리

• 문자열 내 p와 y의 개수, 가운데 글자 가져오기
• 수박수박수박수박수?, 이상한 문자 만들기
• 문자열 내림차순으로 배치하기, 시저 암호

배열/리스트

• 나누어 떨어지는 숫자 배열, 제일 작은 수 제거하기
• K번째수, 두 개 뽑아서 더하기, 같은 숫자는 싫어

카카오 기출

• 가장 많이 받은 선물 (2024 KAKAO WINTER INTERNSHIP)
• [1차] 비밀지도, [1차] 다트 게임
• 신규 아이디 추천 (2021), 신고 결과 받기 (2022)
• 개인정보 수집 유효기한 (2023), 성격 유형 검사 (2022)
• 크레인 인형 뽑기 (2019), 키패드 누르기 (2020)

PCCP 기출

• PCCP 기출문제 1번 / 붕대 감기
• [PCCE 기출문제] 9번 / 지폐 접기, 이웃한 칸
• [PCCP 기출문제] 10번 / 데이터 분석, 공원
• [PCCP 기출문제] 1번 / 동영상 재생기

프로그래머스 Level 2 (76문제)

펼쳐보기

스택/큐

• 올바른 괄호, 괄호 회전하기, 괄호 변환
• 기능개발, 프로세스, 다리를 지나는 트럭

완전탐색/백트래킹

• 피로도, 타켓 넘버, 전력망을 둘로 나누기
• 소수 찾기, 모음사전

그리디

• 구명보트, 큰 수 만들기, 호텔 대실

DP

• 피보나치 수, 멀리 뛰기, 2 x n 타일링
• 땅따먹기, 가장 큰 정사각형 찾기

BFS/DFS

• 게임 맵 최단거리, 무인도 여행, 리코쳇 로봇
• 미로 탈출

카카오 기출

• [1차] 캐시, 뉴스 클러스터링, 프렌즈4블록
• [3차] 압축, n진수 게임, 파일명 정렬, 방금그곡
• 오픈채팅방, 주차 요금 계산, k진수에서 소수 개수 구하기
• 메뉴 리뉴얼, 거리두기 확인하기, 수식 최대화
• 두 큐 합 같게 만들기, 문자열 압축

백준 단계별로 풀어보기

펼쳐보기

1. 입출력과 사칙연산 (13문제) ✅
2. 조건문 (7문제) ✅
3. 반복문 (12문제) ✅
4. 1차원 배열 (6문제) ✅
5. 문자열 (11문제) ✅
6. 심화1 (8문제) ✅
7. 2차원 배열 (4문제) ✅
8. 일반 수학 1 (7문제) ✅
9. 약수, 배수와 소수 (5문제) ✅
10. 기하: 직사각형과 삼각형 (8문제) ✅
11. 시간 복잡도 (7문제) ✅
12. 브루트 포스 (6문제) ✅
13. 정렬 (11문제) ✅
14. 집합과 맵 (8문제) ✅
15. 약수, 배수와 소수 2 (9문제) ✅
16. 스택, 큐, 덱 (11문제) ✅
17. 조합론 (3문제) ✅
18. 심화 2 (5문제) ✅

Do it! 알고리즘 코딩테스트 (74문제)

펼쳐보기

자료구조

• 배열과 리스트: 11720, 1546
• 구간 합: 11659, 11660, 10986
• 투 포인터: 2018, 1940, 1253
• 슬라이딩 윈도우: 12891, 11003
• 스택과 큐: 1874, 17298, 2164, 11286

정렬

• 버블/선택/삽입: 2750, 1377, 1427, 11399
• 퀵/병합/기수: 11004, 2751, 1517, 10989

탐색

• DFS: 11724, 2023, 13023
• BFS: 1260, 2178, 1167
• 이진 탐색: 1920, 2343, 1300

그래프

• 표현: 18352, 1325, 1707, 2251
• 유니온 파인드: 1717, 1976, 1043
• 위상 정렬: 2252, 1516, 1948
• 최단경로: 1753, 1916, 11657, 11404
• MST: 1197, 17472, 1414

고급 알고리즘

• 트리: 11725, 1068, 14425, 1991
• 세그먼트 트리: 2042, 10868, 11505
• LCA: 11437, 11438
• 조합론: 11050, 11051, 2775, 1010
• DP: 1463, 14501, 2193, 11726

🔗 Useful Links

문제 풀이 사이트

• 프로그래머스
• 백준 온라인 저지

학습 자료

• Do it! 알고리즘 코딩테스트
• 백준 단계별로 풀어보기

문제 고찰 블로그

• 문제 고찰 1
• 문제 고찰 2
• 문제 고찰 3
• 문제 고찰 4

📝 Notes

• 매일 최소 1문제 이상 풀이
• 풀이 후 다른 사람의 코드 리뷰 및 학습
• 시간복잡도와 공간복잡도 분석 습관화
• 틀린 문제는 반드시 복습