주기적으로 봐야 할 코딩 테스트 문제 유형 및 정리

---

시간 계산, Queue, 정렬

• 프로그래머스 121689번 카페 확장
  // Queue에서 들어오고 나가는 인원과 시간을 파악한다.

• 프로그래머스 155651번 호텔 대실
  // 호텔에 들어왔다 나가는 시간을 파악한다.

• 프로그래머스 42627번 디스크 컨트롤러
  // 디스크의 작업 시간을 순서에 맞게 Heap에서 관리한다.

• 프로그래머스 121686번 운영체제
  // 대기랑 호출 생각해야하는 문제

• 프로그래머스 176962번 과제 진행하기
  // 정렬과 순서에 따른 작업 처리

---

그래프, 이동, DFS, BFS, 정렬

• 프로그래머스 121687번 실습용 로봇
  // 로봇의 이동을 반복문으로만 하는데, 방향 index를 MOD 연산으로 처리한다.

• 백준 1039번 교환
  // 구현도 중요하고, 최적화까지 생각해야하는 좋은 문제

• 백준 1327번 소트 게임
  // 교환 문제하고 비슷해서 좋은 문제인 것 같음, 그래프 문제가 아니지만 BFS방식으로 해결

• 프로그래머스 250136번 석유 시추
  // BFS와 자료구조가 결합된 괜찮은 문제

• 프로그래머스 121690번 보물 지도
  // BFS에서 조건이 더해진 경우 3차원 배열 사용

• 백준 5427번 불
  // 빡빡한 최적화 BFS 문제

• Softeer 6248번 출퇴근길
  // 역방향 그래프 문제

• 백준 31804번 Chance!
  // BFS, 가장 빠른 값찾기, 최적화

• 백준 2021번 최소 환승 경로
  // 복잡한 구조의 최소 환승 경로 찾기 문제

---

다익스트라

• 백준 1719번 택배
  // 다익스트라에서 이동하는 경로를 출력해야 하는 문제, 경로를 출력하는건 처음? 이었던 것 같음

• 백준 2151번 거울 설치
  // 다익스트라에서 최단거리 갱신하는 법은 알고있었지만, 방향별로 갱신하는 문제는 또 처음 봄

• 백준 17835번 면접보는 승범이네
  // 단방향 그래프, 최적화, 역방향을 통한 최적화를 진행하는데 문제를 잘 이해하는게 힌트임 진짜 좋은 문제인것 같다

---

백트래킹, 조합, 완전탐색

• 소프티어 나무 조경
  // 나무의 조합을 고르는데, 위 아래만 선택하면 된다는 발상이 필요함

• 백준 9663번 N-Queen
  // 퀸의 위치를 찾는, 백트래킹 ㄹㅇ 근본 문제

• 백준 28447번 마라탕 재료 고르기
  // 2번의 백트래킹 구현

• 백준 31871번 영일랜드
  // 중복되는 간선을 제거해서 시간을 단축

• 백준 10971번 외판원 순회2
  // 백트래킹을 활용한 순회 최단 거리 문제 (기본기에 좋음)

---

소수점 출력, 소수 관리

• 소프티어 성적 평균
  // 소수점 단위 자리 수 출력 문제

• 백준 3448번 문자 인식
  // 소수 반올림 출력, 및 자리 없을 경우 정수만 출력

---

투 포인터, 이분 탐색

• 프로그래머스 42885번 구명보트

---

DP, 배낭 문제

• 백준 2095번 내려가기

• 백준 18427번 함께 블록 쌓기
  // DP, 배낭 경우의 수 구하기 문제, 여러명 하나 선택지

---

완전탐색

• SWEA 1952번 수영장

• SWEA 4193번 수영대회 결승전

---

자료 구조

• 백준 1406번 에디터
  // 커서 인덱스 사용 문제, ListIterator 라는 자료구조는 처음봤는데 최적화나 속도 측면에서 유용한 것 같아 봐두면 괜찮을 듯

• 백준 2346번 풍선 터뜨리기
  // ArrayDeque 사용하는데 신선

---

플로이드 워셜

• 백준 1956번 운동
  // 플로이드 워셜의 최단 경로 탐색을 통해 사이클을 찾는 문제

---

문자열

• 백준 1515번 문자열
  // 문자열 기반 숫자 관리 문제 난이도는 낮은데 못풀었음

• 백준 9047번 6174
  // 문자열을 정수로 MOD 연산 사용해서 변환

• 백준 1251번 단어 나누기
  // 완탐 문자 substring, StringBuilder reverse(), repeat() 잡스킬 활용.

• 백준 2149번 암호 해독
  // 가로 세로 문자열 정렬문제 생각보다 까다로움

• 백준 24431번 유사 라임 게임
  // 접미사 활용 문제

• 백준 4889번 안정적인 문자열
  // 올바른 괄호를 대체하기 위한 문자열 문제

• 백준 12933번 오리
  // 작업순서를 따지는 문제는 아니지만, 순서대로 처리하여 값을 계산하는 문제
  // 나름 생각을 요해서 괜찮은 문제임

---

누적합

• 백준 2167번 2차원 배열의 합
  // 2차원 배열의 누적합

• 백준 15724번 주지수
  // 2차원 배열 누적합 기본

• 프로그래머스 파괴되지 않은 건물
  // 2차원 배열 누적합

---

그리디

• 백준 28110번 마지막 문제
  // 별거 아닌데 못풀었음..

---

0-1 너비 우선 탐색

• 백준 2665번 미로만들기
  // 시험에 자주나오는 유형 어렵지는 않지만, 감각을 위해서 몇 번 풀어볼 것!

• 백준 1339번 단어 수학
  // 그리디, 자료 구조
  // HashMap을 Value순으로 정렬
  // HashMap EntrySet 활용

---

위상 정렬

• 백준 14567번 선수 과목
  // 순서가 정해져 있는 작업을 수행한다.
  // 각 작업이 언제 진행되는지 출력