🍄 Algorithm Study (Python)

📍 유형별 문제 정리

1. 그리디

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	단속 카메라	그리디	Lv3	풀이	🔥🔥
	숫자게임	그리디	Lv3	풀이	🔥
	조이스틱	그리디	Lv2	풀이	🔥
	체육복	연습문제	Lv1	풀이	🔥
백준	행복 유치원	그리디	Gold5	풀이	🔥
	주식	그리디	Silver2	풀이	🔥
	2+1 세일	그리디	Silver4	풀이	🔥
	로프	그리디	Silver4	풀이	🔥
	사과 담기 게임	그리디	Silver5	풀이	🔥
	거스름돈	그리디	Silver5	풀이	🔥

2. 구현

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	최고의 집합	구현	Lv3	풀이	🔥
	셔틀버스	구현+문자열	Lv3	풀이	🔥
	자물쇠와 열쇠	구현+완전탐색	Lv3	풀이	🔥
	풍선 터트리기	구현,수학	Lv3	풀이	🔥
	인사고과	구현	Lv3	풀이	🔥
	기지국 설치	구현	Lv3	풀이	🔥
	파괴되지 않은 건물	구현, 누적합	Lv3	풀이	🔥
	순위	구현, 플로이드 워셜	Lv3	풀이	🔥
	예상 대진표	구현	Lv2	풀이	🔥
	땅따먹기	구현	Lv2	풀이	🔥
	혼자 놀기의 달인	구현	Lv2	풀이	🔥
	광물 캐기	구현	Lv2	풀이	🔥
	연속된 부분 수열의 합	구현, 투포인터	Lv2	풀이	🔥
	마법의 엘리베이터	구현, 수학	Lv2	풀이	🔥🔥
	테이블 해시 함수	구현	Lv2	풀이	🔥
	N개의 최소공배수	구현, 수학	Lv2	풀이	🔥
	영어 끝말잇기	구현, 문자열	Lv2	풀이	🔥
	멀쩡한 사각형	구현	Lv2	풀이	🔥
	과제 진행하기	구현	Lv2	풀이	🔥
	우박수열 정적분	구현	Lv2	풀이	🔥🔥
	124 나라의 숫자	구현	Lv2	풀이	🔥
	다음 큰 숫자	구현	Lv2	풀이	🔥
	두 정수 사이의 합	연습문제	Lv1	풀이	🔥
	직사각형 별찍기	연습문제	Lv1	풀이	🔥
	부족한 금액 계산하기	연습문제, 수학	Lv1	풀이	🔥
	바탕화면 정리하기	연습문제, 최단거리	Lv1	풀이	🔥
	콜라츠 추측	연습문제	Lv1	풀이	🔥
	카페 확장	구현	pccp	풀이	🔥
	실습용 로봇	구현	pccp	풀이	🔥
백준	상어 초등학교	구현	Gold5	풀이	🔥
	벌집	구현, 수학	Bronze2	풀이	🔥
	ZOAC4	구현, 수학	Bronze3	풀이	🔥
	삼각형과 세 변	구현, 수학	Bronze3	풀이	🔥

3. DFS/BFS

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	가장 먼 노드	BFS	Lv3	풀이	🔥🔥
	여행 경로	DFS	Lv3	풀이	🔥
	네트워크	DFS	Lv3	풀이	🔥
	부대복귀	BFS	Lv3	풀이	🔥
	리코쳇 로봇	BFS	Lv2	풀이	🔥
	거리두기 확인하기	DFS	Lv2	풀이	🔥
	석유시추	DFS	Lv2	풀이	🔥
	무인도 여행	BFS	Lv2	풀이	🔥
	전력망을 둘로 나누기	BFS	Lv2	풀이	🔥
	보물지도		pccp	풀이	🔥
백준	아기 상어	BFS	Gold3	풀이	🔥
	토마토	BFS	Gold5	풀이	🔥
	나이트의 이동	BFS	Silver1	풀이	🔥
	숨바꼭질	BFS	Silver1	풀이	🔥
	스타트링크	BFS	Silver1	풀이	🔥
	쉬운 최단거리	BFS	Silver1	풀이	🔥
	유기농 배추	DFS	Silver2	풀이	🔥
	특정 거리의 도시 찾기	BFS	Silver2	풀이	🔥

4. 힙

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	이중우선순위큐	힙	Lv3	풀이	🔥
	야근지수	힙	Lv3	풀이	🔥
	디펜스 게임	힙	Lv2	풀이	🔥
	더 맵게	힙	Lv2	풀이	🔥
	호텔 대실	힙, 정렬	Lv2	풀이	🔥
	배달	힙, 다익스트라	Lv2	풀이	🔥
	운영체제	힙	pccp	풀이	🔥
	신입사원 교육	힙	pccp	풀이	🔥
백준	보석 도둑	힙, 그리디	Gold2	풀이	🔥
	최소힙	힙	Silver2	풀이	🔥

5. 해시

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	베스트앨범	해시	Lv3	풀이	🔥
	의상	해시	Lv2	풀이	🔥
	전화번호 목록	해시	Lv2	풀이	🔥
	할인 행사	해시	Lv2	풀이	🔥
	시소 짝꿍	해시	Lv2	풀이	🔥
	오픈채팅방	해시, 구현, 문자열	Lv2	풀이	🔥
	귤 고르기	해시, 힙큐	Lv2	풀이	🔥
	롤케이크 자르기	해시	Lv2	풀이	🔥
	성격 유형 검사하기	연습문제	Lv1	풀이	🔥
	완주하지 못한 선수	연습문제	Lv1	풀이	🔥
백준	가희와 키워드	해시	Silver3	풀이	🔥

6. 탐색

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	합승 택시 요금	플로이드 워셜	Lv3	풀이	🔥
	입국심사	이진탐색	Lv3	풀이	🔥
	피로도	완전탐색	Lv2	풀이(https://github.com/yougi8/CodingTestStudy/blob/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/%ED%94%BC%EB%A1%9C%EB%8F%84.py)	🔥
	점찍기	완전탐색	Lv2	풀이	🔥
	카펫	완전탐색, 구현	Lv2	풀이	🔥

7. 백트래킹

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	n-queen	백트래킹	Lv2	풀이	🔥

8. 재귀

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	하노이의 탑	재귀	Lv2	풀이	🔥
	유사 칸토어 비트열	재귀	Lv2	풀이	🔥

9. 문자열

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	가장 긴 팰린드롬	문자열	Lv3	풀이	🔥
	문자열 압축	문자열	Lv2	풀이	🔥
	핸드폰 번호 가리기	연습문제	Lv1	풀이	🔥
	문자열을 정수로 바꾸기	연습문제	Lv1	풀이	🔥
	숫자 문자열과 영단어	연습문제	Lv1	풀이	🔥
	수박수박수박수박수박수?	연습문제	Lv1	풀이	🔥
	크기가 작은 부분 문자열	연습문제	Lv1	풀이	🔥
	둘만의 암호	연습문제	Lv1	풀이	🔥
	가운데 글자 가져오기	연습문제	Lv1	풀이	🔥
	가장 가까운 같은 글자	연습문제	Lv1	풀이	🔥
백준	타노스	문자열	Silver3	풀이	🔥

10. DP

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	연속 펄스 부분 수열의 합	DP	Lv3	풀이	🔥
	숫자 타자 대회	DP, BFS, 재귀	Lv3	풀이	🔥
	스티커 모으기(2)	DP	Lv3	풀이	🔥
	멀리 뛰기	DP	Lv2	풀이	🔥
	숫자 변환하기	DP	Lv2	풀이	🔥🔥
	뒤에 있는 큰 수 찾기	DP	Lv2	풀이	🔥
	주식가격	DP	Lv2	풀이	🔥
	가장 큰 정사각형 찾기	DP	Lv2	풀이	🔥
백준	1로 만들기	DP	Silver3	풀이	🔥
	이친수	DP	Silver3	풀이	🔥
	계단 오르기	DP	Silver3	풀이	🔥
	돌 게임	DP	Silver5	풀이	🔥

11. 정렬

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
백준	카드 정렬하기	정렬, 힙	Gold4	풀이	🔥

12. 스택/큐

출처	문제 이름	세부 유형	난이도	풀이	풀이 횟수
프로그래머스	기능개발	스택/큐	Lv2	풀이	🔥
	스킬트리	스택/큐, 구현	Lv2	풀이	🔥
	택배상자	스택/큐	Lv2	풀이	🔥
	햄버거 만들기	연습문제	Lv1	풀이	🔥

---

📍 사이트별 문제 정리

🌐 프로그래머스

🦅 Level 3

• 멀리 뛰기 - 문제 / 내 코드

• 가장 먼 노드 - 문제

• 입국 심사 - 문제

• 여행 경로 - 문제

• 최고의 집합 - 문제

• 네트워크 - 문제 / 내 코드

• 셔틀버스 - 문제 / 내 코드

• 부대복귀 - 문제 / 내 코드

• 합승 택시 요금 - 문제 / 내 코드

• 순위 - 문제 / 내 코드

• 풍선 터트리기 - 문제 / 내 코드

• 자물쇠와 열쇠 - 문제 / 내 코드

• 가장 긴 팰린드롬 - 문제 / 내 코드

• 단속 카메라 - 문제 / 내 코드

• 이중우선순위큐 - 문제 내 코드

• 베스트앨범 - 문제 내 코드

🐇 Level 2

• 마법의 엘리베이터 - 문제 / 내 코드
• 예상 대진표 - 문제 / 내 코드
• 기능개발 - 문제 / 내 코드
• 문자열 압축 - 문제 / 내 코드
• 하노이의 탑 - 문제 / 내 코드
• 피로도 - 문제 / 내 코드
• nqueen - 문제 / 내 코드
• 리코쳇 로봇 - 문제
• 거리두기 확인하기 - 문제
• 땅따먹기 - 문제 / 내 코드
• 석유시추 - 문제 / 내 코드
• 혼자 놀기의 달인 - 문제 / 내 코드
• 조이스틱 - 문제 / 내 코드
• 점찍기 - 문제 / 내 코드
• 디펜스 게임 - 문제 / 내 코드
• 의상 - 문제 / 내 코드
• 전화번호 목록 - 문제 / 내 코드
• 할인행사 - 문제 내 코드

🐥 Level 1

• 두 정수의 합- 문제 / 내 코드
• 직사각형 별 찍기- 문제 / 내 코드
• 핸드폰 번호 가리기- 문제 / 내 코드
• 부족한 금액 계산하기- 문제 / 내 코드
• 바탕화면 정리- 문제 / 내 코드
• 문자열을 정수로 바꾸기 - 문제 / 내 코드
• 숫자 문자열과 영단어- 문제 / 내 코드
• 체육복- 문제 / 내 코드
• 수박수박수박수박수? - 문제 / 내 코드
• 성격 유형 검사 - 문제 / 내 코드
• 크기가 작은 부분 문자열 - 문제 / 내 코드
• 콜라츠 추측 - 문제 / 내 코드
• 햄버거 만들기 - 문제 / 내 코드
• 둘만의 암호 - 문제 / 내 코드
• 가운데 글자 가져오기 - 문제 / 내 코드
• 가장 가까운 같은 글자 - 문제 / 내 코드
• 완주하지 못한 선수 - 문제 / 내 코드

🥚 Level 0

• 옹알이(1) - 문제 / 내 코드
• 로그인 성공? - 문제 / 내 코드

💻 BaekJoon

📍GOLD

• Lv.3️⃣

  • 16236 아기상어 - 문제 / 내 코드

• Lv.4️⃣

  • 1715 카드 정렬하기 - 문제 / 내 코드

• Lv.5️⃣

  • 13164 행복유치원 - 문제 / 내 코드
  • 7576 토마토 - 문제 / 내 코드
  • 21608 상어 초등학교 - 문제 / 내 코드

📍SILVER

• Lv.1️⃣

  • 7562 나이트의 이동 - 문제 / 내 코드
  • 1697 숨바꼭질 - 문제 / 내 코드
  • 5014 스타트링크 - 문제 / 내 코드

• Lv.2️⃣

  • 1012 유기농 양배추 - 문제 / 내 코드
  • 18352 특정 거리의 도시 찾기 - 문제 / 내 코드
  • 1927 최소힙 - 문제 / 내 코드
  • 11501 주식 - 문제 내 코드

• Lv.3️⃣

  • 1463 1로만들기 - 문제 / 내 코드
  • 2193 이친수 - 문제 / 내 코드
  • 2579 계단 오르기 - 문제 / 내 코드
  • 20310 타노스 - 문제 내 코드

• Lv.4️⃣

  • 11508 2+1 할인 문제 - 문제 / 내 코드
  • 2217 로프 - 문제 / 내 코드

• Lv.5️⃣

  • 2828 사과담기 게임 - 문제 / 내 코드
  • 14916 거스름돈 - 문제 내 코드
  • 9655 돌 게임 - 문제 / 내 코드

📍BRONZE

• Lv.2️⃣

  • 2292 벌집 - 문제 / 내 코드

• Lv.3️⃣

  • 23971 zoac 4 - 문제 / 내 코드
  • 5073 삼각형과 세 변 - 문제 / 내 코드

📗 이것이 취업을 위한 코딩 테스트다 with 파이썬

개념 문제 모음

3️⃣ Chapter 3 - Greedy

• 거스름돈 문제 - 내 코드
• 동빈이의 큰 수의 법칙 - 내 코드
• 숫자 카드게임 - 내 코드

4️⃣ Chapter 4 - Implementation

• 상하좌우 - 내 코드 / 예제코드
• 시각 - 내 코드
• 왕실의 나이트 - 내 코드 / 예제코드
• 게임 개발 - 내 코드 / 예제코드

5️⃣ Chapter 5 - DFS/BFS

• DFS 기본 구현 - 내 코드
• BFS 기본 구현 - 내 코드
• 음료수 얼려 먹기 - 내 코드 / 예제코드
• 미로탈출 - 내 코드 / 예제코드

7️⃣ Chapter 7 - Binary Search

• 부품 찾기 - 내 코드
• 떡볶이 떡 만들기 - 내 코드

8️⃣ Chapter 8 - DP

• 개미전사 - 내 코드 / 예제코드
• 바닥공사 - 내 코드 / 예제코드
• 효율적인 화페구성 - 내 코드 / 예제코드

9️⃣ Chapter 9 - Shortest Path

• 개선된 다익스트라 - 내 코드
• 플로이드 워셜 - 내 코드

🔟 Cahpter 10 - 그래프 이론

• 크루스칼 - 내 코드
• 위상정렬 - 내 코드
• 팀 결성 - 내 코드

기출 문제 모음

📊 기출문제

Greedy

1. 모험가 길드 - 내 코드 / 예제코드
2. 곱하기 혹은 더하기 - 내 코드

Implementation

7. 럭키 스트레이트 - 내 코드 / 예제코드
8. 문자열 재정렬 - 내 코드
9. 문자열 압축 - 내 코드

DFS/BFS

15. 특정 거리의 도시 찾기 - 내 코드 / 예제코드
16. 실험실 - 내 코드
17. 경쟁적 전염 - 내 코드
18. 괄호 변환 - 내 코드
19. 연산자 끼워넣기 - 내 코드

Sort

24. 안테나 - 내 코드
25. 카드 정렬하기 - 내 코드 / 예제코드

Binary Search

27. 정렬된 배열에서 특정 수의 개수 구하기 - 내 코드 / 예제코드
28. 고정점 찾기 - 내 코드

DP

31. 금광 - 내 코드 / 예제코드
32. 정수 삼각형 - 내 코드

Shortest Path

37. 플로이드 - 내 코드 / 예제코드
38. 정확한 순위 - 내 코드

Graph

41. 여행계획 - 내 코드 / 예제코드
42. 탑승구 - 내 코드

---