코테 문제

blog

https://blog.jaegwan.com/

prompt

[ 프로그래머스 문제 명 ] 아래 코딩 테스트 문제를 풀려고 해. 정답 코드는 절대 먼저 주지 마. 다음 순서로 단계별 힌트만 줘:

1. [문제 유형] 이 문제가 어떤 카테고리인지 (예: DP, BFS/DFS, 그리디, 투포인터, 이분탐색 등)
2. [접근 방향] 어떤 관점으로 접근하면 좋을지 한 문장 힌트
3. [자료구조] 어떤 자료구조를 떠올리면 좋을지
4. [핵심 아이디어] 풀이의 결정적 한 수 (단, 코드 없이 말로만)
5. [시간복잡도 목표] 어느 정도 복잡도를 노려야 통과인지

각 단계는 한 번에 다 주지 말고, 내가 "다음" 이라고 하면 그때 다음 힌트를 줘. 내가 직접 풀어보고 막히면 추가 질문할게.

🔄 1회독: 핵심 알고리즘 패턴 다지기

📌 집합 및 그래프 (Set & Graph) - 1회독

• 배달
• 문제 45. 경주로 건설 프로그래머스

📌 백트래킹 (Backtracking) - 1회독

• 문제 49. 피로도 프로그래머스
• 문제 50. N-퀸 프로그래머스

📌 정렬 (Sorting) - 1회독

• 문제 60. 튜플 프로그래머스

📌 시뮬레이션 / 구현 (Simulation) - 1회독

• 문제 65. 이진 변환 (이진 변환 반복하기) 프로그래머스
• 문제 67. 카펫 프로그래머스
• 문제 69. 캐릭터의 좌표 프로그래머스

📌 동적 계획법 (Dynamic Programming) - 1회독

• 문제 74. 2 x n 타일링 프로그래머스
• 문제 75. 정수 삼각형 프로그래머스
• 문제 76. 땅따먹기 프로그래머스

📌 그리디 (Greedy) - 1회독

• 문제 82. 예산 프로그래머스
• 문제 84. 귤 고르기 프로그래머스

🔄 2회독: 실전 응용 및 심화 유형 파괴

📌 집합 및 그래프 (Set & Graph) - 2회독

• 문제 46. 전력망을 둘로 나누기 프로그래머스

📌 백트래킹 (Backtracking) - 2회독

• 문제 51. 양궁 대회 프로그래머스
• 문제 52. 외벽 점검 프로그래머스
• 문제 53. 사라지는 발판 프로그래머스

📌 정렬 / 그래프 응용 (Sorting & Advanced) - 2회독

• 문제 59. 가장 큰 수 프로그래머스
• 문제 61. 지형 이동 프로그래머스

📌 시뮬레이션 / 구현 (Simulation) - 2회독

• 문제 66. 롤케이크 자르기 프로그래머스
• 문제 68. 점프와 순간 이동 프로그래머스

📌 동적 계획법 (Dynamic Programming) - 2회독

• 문제 77. 도둑질 프로그래머스
• 문제 78. 가장 큰 정사각형 찾기 프로그래머스
• 문제 79. 단어 퍼즐 프로그래머스
• 문제 80. 거스름돈 주기 (거스름돈) 프로그래머스

📌 그리디 (Greedy) - 2회독

• 문제 83. 구명보트 프로그래머스
• 문제 85. 기지국 설치 프로그래머스

📌 종합 (모의고사)

• 문제 86. 미로 탈출 명령어 프로그래머스
• 문제 87. 택배 배달과 수거하기 프로그래머스
• 문제 88. 개인정보 수집 유효기간 프로그래머스
• 문제 89. 110 옮기기 프로그래머스
• 문제 90. 쿼드압축 후 개수 세기 프로그래머스
• 문제 92. 불량 사용자 프로그래머스
• 문제 93. k진수에서 소수 개수 구하기 프로그래머스
• 문제 94. 거리두기 확인하기 프로그래머스
• 문제 95. 코딩 테스트 공부 프로그래머스
• 문제 96. 두 큐 합 같게 만들기 프로그래머스
• 문제 97. 숫자 게임 프로그래머스
• 문제 98. 보석 쇼핑 프로그래머스
• 문제 99. 파괴되지 않은 건물 프로그래머스
• 문제 100. 로또의 최고 순위와 최저 순위 프로그래머스