코테 문제

blog

https://blog.jaegwan.com/

prompt

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

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

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

📌 집합 및 그래프 (Set & Graph)

• 문제 42. 게임 맵 최단 거리
• 문제 43. 네트워크
• 문제 44. 배달
• 문제 45. 경주로 건설
• 문제 46. 전력망을 둘로 나누기

📌 백트래킹 (Backtracking)

• 문제 49. 피로도
• 문제 50. N-퀸
• 문제 51. 양궁 대회
• 문제 52. 외벽 점검
• 문제 53. 사라지는 발판

📌 정렬 (Sorting)

• 문제 56. 문자열 내 마음대로 정렬하기
• 문제 57. 정수 내림차순으로 배치하기
• 문제 58. K번째 수
• 문제 59. 가장 큰 수
• 문제 60. 튜플
• 문제 61. 지형 이동

📌 시뮬레이션 / 구현 (Simulation)

• 문제 65. 이진 변환 (이진 변환 반복하기)
• 문제 66. 롤케이크 자르기
• 문제 67. 카펫
• 문제 68. 점프와 순간 이동
• 문제 69. 캐릭터의 좌표

📌 동적 계획법 (Dynamic Programming)

• 문제 73. 피보나치 수
• 문제 74. 2 x n 타일링
• 문제 75. 정수 삼각형
• 문제 76. 땅따먹기
• 문제 77. 도둑질
• 문제 78. 가장 큰 정사각형 찾기
• 문제 79. 단어 퍼즐
• 문제 80. 거스름돈 주기 (거스름돈)

📌 그리디 (Greedy)

• 문제 82. 예산
• 문제 83. 구명보트
• 문제 84. 귤 고르기
• 문제 85. 기지국 설치

📌 종합 (모의고사 01회 ~ 05회)

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