🔥 AlgorithmStudy 🔥

코딩 테스트를 연습하기 위해 푼 문제들을 저장한 장소입니다.

백준의 문제들을 Python 언어로 풀었습니다.

문제 푸실 때 제한 시간 기준은 다음과 같이 잡으시면 될 것 같습니다.

• 30분동안 손도 못댔다면 포기하고 답 찾아보기
• 어느정도 풀긴 했으나 1시간 안에 다 작성하지 못했다면 답 찾아보기
• 다 작성했고 일부 정답을 맞췄으나 틀린 case가 있고 디버깅을 2시간안에 완료하지 못했다면 답 찾아보기

목차

1. 주제 별 문제
2. 보충자료

주제 별 문제

스택

분류	번호	문제 제목	난이도
연습 문제	10828	스택	실버 4
기본 문제 V	10773	제로	실버 4
응용 문제 V	1874	스택 수열	실버 2
응용 문제 V	2493	탑	골드 5
응용 문제	6198	옥상 정원 꾸미기	골드 5
응용 문제	17298	오큰수	골드 4
응용 문제	3015	오아시스 재결합	플래티넘 5
응용 문제	6549	히스토그램에서 가장 큰 직사각형	플래티넘 5

스택의 활용

분류	번호	문제 제목	난이도
연습 문제	4949	균형잡힌 세상	실버 4
기본 문제 V	3986	좋은 단어	실버 4
기본 문제	9012	괄호	실버 4
응용 문제 V	10799	쇠막대기	실버 2
응용 문제 V	2504	괄호의 값	골드 5

queue

분류	번호	문제 제목	난이도
연습 문제	10845	큐	실버 4
기본 문제 V	18258	큐 2	실버 4
기본 문제 V	2164	카드2	실버 4

heap

분류	번호	문제 제목	난이도
연습 문제	1927	최소 힙	실버 2
연습 문제	11279	최대 힙	실버 2

그리디

분류	번호	문제 제목	난이도
연습 문제	11047	동전 0	실버 4
연습 문제	1931	회의실 배정	실버 1
연습 문제	2217	로프	실버 4
연습 문제	1026	보물	실버 4
기본 문제 V	11399	ATM	실버 4
기본 문제 V	2457	공주님의 정원	골드 3
기본 문제 V	1541	잃어버린 괄호	실버 2
기본 문제 V	11501	주식	실버 2
기본 문제 V	1744	수 묶기	골드 4
기본 문제	2847	게임을 만든 동준이	실버 4
기본 문제	1439	뒤집기	실버 5
기본 문제	11000	강의실 배정	골드 5
기본 문제	15903	카드 합체 놀이	실버 1
응용 문제 V	2170	선 긋기	골드 5
응용 문제 V	1700	멀티탭 스케줄링	골드 1
응용 문제	8980	택배	골드 1
응용 문제	7570	줄 세우기	골드 2

정렬

분류	번호	문제 제목	난이도
기본 문제	2750	수 정렬하기	브론즈 2
기본 문제	2751	수 정렬하기 2	실버 5
기본 문제	10989	수 정렬하기 3	브론즈 1
기본 문제	11931	수 정렬하기 4	실버 5
기본 문제	15688	수 정렬하기 5	실버 5
기본 문제	10814	나이순 정렬	실버 5
기본 문제	11650	좌표 정렬하기	실버 5
기본 문제	11651	좌표 정렬하기 2	실버 5
연습 문제	1431	시리얼 번호	실버 3
연습 문제	11652	카드	실버 4
기본 문제 V	5648	역원소 정렬	실버 5
기본 문제 V	1181	단어 정렬	실버 5
기본 문제 V	2910	빈도 정렬	실버 3
기본 문제	10814	나이순 정렬	실버 5
기본 문제	11656	접미사 배열	실버 4
기본 문제	10825	국영수	실버 4
응용 문제 V	7795	먹을 것인가 먹힐 것인가	실버 3

이진탐색

분류	번호	문제 제목	난이도
연습 문제	1920	수 찾기	실버 4
연습 문제	10816	숫자 카드 2	실버 4
연습 문제	18870	좌표 압축	실버 2
연습 문제	2295	세 수의 합	골드 4
연습 문제	1654	랜선 자르기	실버 2
기본 문제 V	10815	숫자 카드	실버 5
기본 문제 V	1822	차집합	실버 4
기본 문제 V	16401	과자 나눠주기	실버 2
기본 문제 V	2805	나무 자르기	실버 2
기본 문제 V	18869	멀티버스 II	골드 5
기본 문제 V	2467	용액	골드 5
기본 문제 V	3151	합이 0	골드 4
기본 문제	14921	용액 합성하기	골드 5
기본 문제	1253	좋다	골드 4
기본 문제	2143	두 배열의 합	골드 3
응용 문제 V	2473	세 용액	골드 3
응용 문제 V	2110	공유기 설치	골드 4
응용 문제 V	7453	합이 0인 네 정수	골드 2
응용 문제	12015	가장 긴 증가하는 부분 수열 2	골드 2
응용 문제	2512	예산	실버 2
응용 문제	1477	휴게소 세우기	골드 4

BFS, DFS

추가 예정

Back Tracking

분류	번호	문제 제목	난이도
연습 문제	15649	n과 m (1)	실버 3
연습 문제	15650	n과 m (2)	실버 3
연습 문제	15651	n과 m (3)	실버 3
연습 문제	15652	n과 m (4)	실버 3
연습 문제	15653	n과 m (5)	실버 3
…	…	…	…
연습 문제	15666	n과 m (12)	실버 2
응용 문제	9663	N-Queen	골드 4

Dynamic Programming

추가 예정

보충자료

파이썬 기초

동빈나 강의

알고리즘 문제 모음집