Algorithm Study

2021년 1월부터 푼 알고리즘 문제들을 정리해둔 저장소입니다. 📚

🔥 목표

• 평일마다 최소 1개 이상의 풀 만한 가치가 있는 알고리즘 문제를 풀고 커밋하기

---

Category

• 아래 기준에 부합하는 문제를 풀고, 풀이를 완료한 문제는 문제를 풀 때 사용한 알고리즘에 따라 분류를 합니다.
• 기준: 백준 난이도 실버 이상, 프로그래머스 난이도 Level 2 이상
• 배운 점이 많았거나, 회고할 만한 인상적인 내용이 있는 문제는 따로 회고를 남깁니다.

• 구현
• 그래프
• 그리디 알고리즘
• 다이나믹 프로그래밍
• 문자열
• 분할 정복
• 비트마스킹
• 수학
• 완전 탐색
• 이분 탐색
• 자료구조
• 정렬

구현

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1138	한 줄로 서기	Java	📝
BOJ	1194	달이 차오른다, 가자.	Java	📝	🧑‍💻
BOJ	1244	스위치 켜고 끄기	Java	📝
BOJ	1713	후보 추천하기	Java	📝
BOJ	2563	색종이	Java	📝
BOJ	3190	뱀	JavaScript	📝
BOJ	14503	로봇 청소기	JavaScript	📝
BOJ	17478	선수과목 (Prerequisite)	Java	📝
BOJ	16926	배열 돌리기 1	Java	📝
BOJ	16935	배열 돌리기 3	Java	📝
BOJ	17144	미세먼지 안녕!	JavaScript	📝
BOJ	17478	재귀함수가 뭔가요?	Java	📝
BOJ	20055	컨베이어 벨트 위의 로봇	JavaScript	📝
Programmers	12909	올바른 괄호	JavaScript	📝
Programmers	17676	추석 트래픽	JavaScript	📝	🧑‍💻
Programmers	17680	캐시	JavaScript	📝
Programmers	17687	N진수 게임	JavaScript	📝
Programmers	42747	H-Index	JavaScript	📝
Programmers	72411	메뉴 리뉴얼	JavaScript	📝

그래프

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1012	유기농 배추	JavaScript	📝
BOJ	1260	DFS와 BFS	C++	📝
BOJ	1405	미친 로봇	Java	📝
BOJ	1600	말이 되고픈 원숭이	Java	📝
BOJ	2210	숫자판 점프	Java	📝
BOJ	2636	치즈	Java	📝
BOJ	2638	치즈	Java	📝
BOJ	3184	양	Java	📝
BOJ	7576	토마토	C++	📝
BOJ	9205	맥주 마시면서 걸어가기	Java	📝
BOJ	10451	순열 사이클	C++	📝
BOJ	11403	경로 찾기	JavaScript	📝
BOJ	11724	연결 요소의 개수	C++	📝
BOJ	14502	연구소	Java	📝
Programmers	43162	네트워크	JavaScript	📝
Programmers	43165	타겟 넘버	JavaScript	📝	🧑‍💻
Programmers	49189	가장 먼 노드	JavaScript	📝

유니온 파인드 알고리즘

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1043	거짓말	Java	📝
BOJ	1976	여행 가자	Java	📝
BOJ	16562	친구비	Java	📝
BOJ	17472	다리 만들기 2	JavaScript	📝

크루스칼 알고리즘

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1922	네트워크 연결	JavaScript	📝

그리디 알고리즘

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1092	배	JavaScript	📝
BOJ	1202	보석 도둑	JavaScript	📝
BOJ	1541	잃어버린 괄호	JavaScript	📝	🧑‍💻
BOJ	1744	수 묶기	C++	📝
BOJ	2847	게임을 만든 동준이	JavaScript	📝
BOJ	7507	올림픽 게임	Java	📝
BOJ	11047	동전 0	C++	📝
BOJ	11399	ATM	C++	📝
BOJ	13904	과제	JavaScript	📝
BOJ	14916	거스름돈	C++	📝
BOJ	15903	카드 합체 놀이	C++	📝
BOJ	18418	いちご	JavaScript	📝
BOJ	19241	해적과 보석	Java	📝
Programmers	12941	최솟값 만들기	C++	📝
Programmers	12980	점프와 순간 이동	JavaScript	📝
Programmers	12985	예상 대진표	JavaScript	📝
Programmers	42885	구명보트	JavaScript	📝
Programmers	42860	조이스틱	JavaScript	📝

다이나믹 프로그래밍

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1149	RGB거리	JavaScript	📝
BOJ	1463	1로 만들기	C++	📝
BOJ	1904	01타일	C++	📝
BOJ	2156	포도주 시식	Java	📝	🧑‍💻
BOJ	2193	이친수	C++	📝	🧑‍💻
BOJ	2491	수열	Java	📝
BOJ	2579	계단 오르기	C++	📝
BOJ	5557	1학년	Java	📝
BOJ	9461	파도반 수열	C++	📝
BOJ	10422	괄호	Java	📝
BOJ	11053	가장 긴 증가하는 부분 수열	JavaScript	📝
BOJ	11057	오르막 수	C++	📝
BOJ	11060	점프 점프	Java	📝
BOJ	11066	파일 합치기	Java	📝
BOJ	11726	2×n 타일링	C++	📝
BOJ	11727	2×n 타일링 2	C++	📝
BOJ	12865	평범한 배낭	JavaScript	📝
BOJ	14501	퇴사	Java	📝
BOJ	17404	RGB거리 2	Java	📝
BOJ	18419	桁和	JavaScript	📝
Programmers	12900	2 x n 타일링	JavaScript	📝

문자열

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1316	그룹 단어 체커	JavaScript	📝
BOJ	2941	크로아티아 알파벳	JavaScript	📝
BOJ	9012	괄호	C++	📝
BOJ	9251	LCS	JavaScript	📝
BOJ	11656	접미사 배열	C++	📝
BOJ	12904	A와 B	JavaScript	📝
Programmers	12903	가운데 글자 가져오기	JavaScript	📝
Programmers	12951	JadenCase 문자열 만들기	JavaScript	📝
Programmers	60057	문자열 압축	JavaScript	📝

정규 표현식

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1013	Contact	JavaScript	📝
BOJ	2671	잠수함식별	JavaScript	📝

백트래킹

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	9663	N-Queen	JavaScript	📝

분할 정복

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1074	Z	Java	📝
BOJ	1992	쿼드트리	Java	📝

비트마스킹

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	11723	집합	C++	📝

수학

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1011	Fly me to the Alpha Centauri	C++	📝
BOJ	2331	반복수열	C++	📝
BOJ	6603	로또	Java	📝
BOJ	10610	30	JavaScript	📝
BOJ	17213	과일 서리	C++	📝	🧑‍💻
Programmers	12899	124 나라의 숫자	JavaScript	📝
Programmers	12911	다음 큰 숫자	JavaScript	📝
Programmers	12939	최댓값과 최솟값	JavaScript	📝
Programmers	12924	숫자의 표현	JavaScript	📝
Programmers	42842	카펫	JavaScript	📝
Programmers	62048	멀쩡한 사각형	JavaScript	📝

완전 탐색

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1018	체스판 다시 칠하기	C++	📝	🧑‍💻
BOJ	1065	한수	C++	📝
BOJ	1182	부분수열의 합	Java	📝
BOJ	1436	영화감독 숌	C++	📝
BOJ	1759	암호 만들기	Java	📝
BOJ	2961	도영이가 만든 맛있는 음식	Java	📝
BOJ	7568	덩치	C++	📝
BOJ	14650	걷다보니 신천역 삼 (Small)	JavaScript	📝
BOJ	16439	치킨치킨치킨	Java	📝

이분 탐색

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1920	수 찾기	C++	📝
BOJ	2805	나무 자르기	Java	📝

자료구조

덱

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	11003	최솟값 찾기	Java	📝

맵

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1302	베스트셀러	Java	📝
BOJ	1620	나는야 포켓몬 마스터 이다솜	JavaScript	📝
BOJ	17219	비밀번호 찾기	JavaScript	📝
Programmers	42578	위장	JavaScript	📝	🧑‍💻
Programmers	42888	오픈채팅방	JavaScript	📝
Programmers	64065	튜플	JavaScript	📝

세트

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	2531	회전 초밥	Java	📝
BOJ	2629	양팔저울	Java	📝

스택

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1918	후위 표기식	Java	📝
BOJ	1935	후위 표기식2	Java	📝
BOJ	2493	탑	Java	📝
BOJ	10773	제로	C++	📝
Programmers	12973	짝지어 제거하기	JavaScript	📝
Programmers	12981	영어 끝말잇기	JavaScript	📝
Programmers	49993	스킬트리	C++, JavaScript	📝 📝	🧑‍💻
Programmers	60058	괄호 변환	JavaScript	📝

큐

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1158	요세푸스 문제	C++	📝
BOJ	1966	프린터 큐	Java	📝
BOJ	2164	카드2	Java	📝
Programmers	42583	다리를 지나는 트럭	JavaScript	📝	🧑‍💻
Programmers	42584	주식가격	C++	📝
Programmers	42586	기능개발	JavaScript	📝	🧑‍💻

우선순위 큐

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1715	카드 정렬하기	Java	📝
BOJ	11286	절댓값 힙	Java	📝
Programmers	42587	프린터	JavaScript	📝
Programmers	42626	더 맵게	C++	📝
Programmers	42627	디스크 컨트롤러	JavaScript	📝	🧑‍💻

트리

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	11725	트리의 부모 찾기	Java	📝

정렬

문제 출처	문제 번호	문제 이름	풀이 언어	풀이	회고
BOJ	1026	보물	C++	📝
BOJ	1246	온라인 판매	C++	📝
BOJ	1755	숫자놀이	Java	📝
BOJ	1764	듣보잡	JavaScript	📝
BOJ	2751	수 정렬하기 2	C++	📝
BOJ	10814	나이순 정렬	C++	📝
BOJ	10825	국영수	C++	📝
BOJ	10989	수 정렬하기 3	C++	📝
BOJ	11004	K번째 수	C++	📝
BOJ	11650	좌표 정렬하기	C++	📝
BOJ	11651	좌표 정렬하기 2	C++	📝
BOJ	11652	카드	C++	📝
BOJ	11728	배열 합치기	C++	📝

Links

• 블로그