알고리즘 기초 코테

1. 해시

• 1620번: 나는야 포켓몬 마스터 이다솜 - 딕셔너리 활용
• 4195번: 친구 네트워크 - 해시와 Union-Find 결합

2. 스택

• 1874번: 스택 수열 - 스택 활용한 수열 문제
• 2493번: 탑 - 스택을 활용한 신호 송신 문제
• 9012번: 괄호 - 기본 스택 문제

3. 큐

• 10845번: 큐 - 큐 기본 문제
• 2164번: 카드2 - 큐를 활용한 간단한 카드 게임
• 1966번: 프린터 큐 - 우선순위 큐와 큐 결합 문제

4. 힙

• 11279번: 최대 힙 - 최대 힙 구현
• 11286번: 절댓값 힙 - 절댓값 기준의 힙

5. 정렬

• 2751번: 수 정렬하기 2 - 시간 복잡도 고려한 정렬
• 1181번: 단어 정렬 - 여러 기준의 정렬
• 10989번: 수 정렬하기 3 - 계수 정렬 활용

6. 완전탐색

• 2798번: 블랙잭 - 모든 경우의 수 탐색
• 2231번: 분해합 - 생성자 탐색 문제
• 14501번: 퇴사 - 완전 탐색과 DP

7. 그리디

• 11047번: 동전 0 - 최소 동전 문제
• 11399번: ATM - 그리디와 정렬 결합
• 1931번: 회의실 배정 - 활동 선택 문제

8. DP (동적 계획법)

• 9095번: 1, 2, 3 더하기 - 기본 DP 문제
• 12865번: 평범한 배낭 - 배낭 문제
• 9461번: 파도반 수열 - 수열과 DP

9. DFS

• 1012번: 유기농 배추 - 기본 DFS 문제
• 2606번: 바이러스 - 그래프에서의 DFS 탐색
• 2667번: 단지번호붙이기 - DFS와 그래프 활용

10. BFS

• 2178번: 미로 탐색 - BFS로 최단 거리 탐색
• 7569번: 토마토 - 3차원 BFS
• 1260번: DFS와 BFS - DFS와 BFS 차이 학습

11. 그래프

• 11403번: 경로 찾기 - 그래프의 경로 찾기
• 1707번: 이분 그래프 - 이분 그래프 판별
• 2252번: 줄 세우기 - 위상 정렬

12. 기타 추천 문제

• 1003번: 피보나치 함수 - DP로 피보나치 수열 계산
• 9019번: DSLR - BFS와 비트 연산
• 9375번: 패션왕 신해빈 - 조합과 해시 활용

====================================================================================================================================

프로그래머스 '알고리즘 고득점 Kit'와 백준 추천 문제들을 비교하여 주요 알고리즘 유형별로 표로 정리해 볼게요. 각 플랫폼에서 다루는 문제의 유형과 난이도는 비슷한 부분도 있지만, 백준은 다양한 난이도와 상세한 조건을 포함한 문제들이 많아 심화 연습에 적합합니다. 반면, 프로그래머스는 실전 코딩 테스트에 필요한 핵심 개념을 위주로 문제를 제공해 빠르게 실력 점검을 할 수 있습니다.

백준 추천 문제와 프로그래머스 고득점 Kit 문제 비교표

알고리즘 유형	백준 추천 문제	프로그래머스 고득점 Kit 문제	비교
해시	1620: 포켓몬 마스터, 4195: 친구 네트워크	전화번호 목록, 위장	백준 문제는 해시와 그래프 연계가 필요한 문제도 다룹니다. 프로그래머스는 해시의 기본 기능을 이용한 문제 중심이에요.
스택	1874: 스택 수열, 9012: 괄호	주식가격, 괄호 회전	프로그래머스는 스택 응용 문제(괄호 회전 등)를 다루고, 백준은 수열이나 자료 구조 구현 문제로 스택 기초를 다집니다.
큐	10845: 큐, 1966: 프린터 큐	다리를 지나는 트럭, 프린터	둘 다 큐의 특성을 활용하는 문제지만, 백준은 기본 큐 구현 및 활용에 중점이 있고 프로그래머스는 상황에 맞춘 응용 문제를 제공합니다.
힙	11279: 최대 힙, 11286: 절댓값 힙	더 맵게, 디스크 컨트롤러	백준은 힙 자료 구조의 기초 문제를 포함하고, 프로그래머스는 주로 우선순위 큐와 연관된 응용 문제를 제공합니다.
정렬	1181: 단어 정렬, 10989: 수 정렬하기 3	H-Index, 가장 큰 수	프로그래머스는 조건에 따른 정렬 응용 문제(예: 숫자 조합 문제)가 많고, 백준은 다양한 정렬 방법을 실습하는 문제를 포함해요.
완전탐색	2798: 블랙잭, 2231: 분해합	모의고사, 소수 찾기	백준은 조건 기반의 모든 경우 탐색에 중점이 있으며, 프로그래머스는 간단한 패턴 탐색에 초점을 둡니다.
그리디	11047: 동전 0, 11399: ATM	체육복, 큰 수 만들기	프로그래머스는 특정 상황에서의 그리디 선택을 강조하며, 백준은 최적의 선택을 반복해야 하는 문제를 다룹니다.
DP	9095: 1, 2, 3 더하기, 12865: 평범한 배낭	N으로 표현, 정수 삼각형	프로그래머스는 간단한 규칙 적용 문제를 다루며, 백준은 DP와 조합 논리가 필요한 문제를 포함합니다.
DFS/BFS	1012: 유기농 배추, 2178: 미로 탐색	네트워크, 단어 변환	백준은 다양한 그래프 탐색 문제를 제공하고, 프로그래머스는 제한된 유형의 DFS/BFS 문제를 다룹니다.
그래프	11403: 경로 찾기, 2252: 줄 세우기	가장 먼 노드	백준은 위상 정렬, 경로 탐색 등 다양한 그래프 주제를 포함하고, 프로그래머스는 비교적 기본적인 그래프 문제를 다룹니다.

• 백준: 다양한 난이도와 문제 유형으로 심화 학습에 유리하며, 복잡한 자료 구조와 그래프 문제를 다룹니다.
• 프로그래머스: 코딩 테스트에서 자주 나오는 유형에 집중하여 빠르게 실력을 확인하고 응용 문제를 풀기 좋습니다.

각 플랫폼의 문제를 함께 연습하면 실전 대비와 기초/심화 학습이 모두 가능해질 것입니다.

프로그래머스 고득점 Kit의 난이도는 주로 백준의 브론즈~골드 초반 티어에 해당합니다. Kit의 문제들은 코딩 테스트에서 자주 출제되는 알고리즘 유형을 다루고 있어 기초부터 중간 수준까지의 난이도가 많으며, 문제 유형에 따라 대략 다음과 같이 대응됩니다:

• 해시, 스택, 큐와 같은 자료구조 관련 문제들은 보통 백준의 브론즈~실버 중반 수준에 해당합니다.
• 정렬, 그리디, 완전탐색 문제들은 실버 중반~골드 초반 수준에 가깝습니다. 특히 그리디와 완전탐색은 경우에 따라 더 높은 난이도일 수 있어요.
• DFS/BFS, DP와 같은 문제들은 보통 실버 후반~골드 초반 수준에 해당합니다. 일부 DFS/BFS나 DP 문제는 조건이 간단하여 실버 중반에 가깝기도 하고, 경우에 따라 골드 중반 수준에 도달할 수 있습니다.

====================================================================================================================

백준 난이도와 프로그래머스 Kit 난이도의 대략적 비교

프로그래머스 고득점 Kit	백준 난이도
자료 구조 (해시, 스택, 큐 등)	브론즈 ~ 실버 3
정렬, 그리디	실버 3 ~ 골드 5
완전탐색, DFS/BFS	실버 2 ~ 골드 4
DP	실버 2 ~ 골드 4

고득점 Kit의 문제를 모두 풀고 백준의 실버 후반부터 골드 초반 수준으로 확장하면, 중급 이상의 코딩 테스트 문제도 충분히 대비할 수 있을 것입니다.