[유병규-14주차 알고리즘 스터디]

[Gyulguma]

🚀 싸피 15반 알고리즘 스터디 14주차 [유병규]

📌 문제 풀이 개요

• 이번 PR에서는 다음 5문제의 풀이를 포함합니다.
• 각 문제에 대한 풀이 과정과 접근 방식을 설명합니다.

---

✅ 문제 해결 여부

• 통나무 자르기
• 팰린드롬 만들기
• 박스 채우기
• 온풍기 안녕!
• 움직이는 미로 탈출

---

• 싸지방에 간 준하
• 종이 조각
• 일요일 아침의 데이트

---

💡 풀이 방법

문제 1: 통나무 자르기

문제 난이도

• 골드 4

문제 유형

• DP, 문자열

접근 방식 및 풀이

---

문제 2: 팰린드롬 만들기

문제 난이도

문제 유형

접근 방식 및 풀이

---

문제 3: 박스 채우기

문제 난이도

문제 유형

접근 방식 및 풀이

---

문제 4: 온풍기 안녕!

문제 난이도

• 플래티넘 5

문제 유형

• 구현

접근 방식 및 풀이

• RxC인 격자판에 온풍기가 있고 다음과 같은 규칙이 있을 때 테스트 종료 시 섭취한 초콜릿의 개수를 구하는 문제입니다. 이때 초콜릿의 개수가 100을 넘어가면 101을 출력한다는 주의사항이 있습니다. 규칙은 다음과 같습니다.
  1. 집에 있는 모든 온풍기에서 바람이 한 번 나옴
  2. 온도가 조절됨
  3. 온도가 1 이상인 가장 바깥쪽 칸의 온도가 1씩 감소
  4. 초콜릿을 하나 먹는다.
  5. 조사하는 모든 칸의 온도가 K 이상이 되었는지 검사. 모든 칸의 온도가 K이상이면 테스트를 중단하고, 아니면 1부터 다시 시작한다.
• 위 규칙대로 그대로 구현하였습니다. 사용한 자료구조의 경우 코드의 주석으로 남겼습니다.

---

문제 5: 움직이는 미로 탈출

문제 난이도

• 골드 3

문제 유형

• BFS

접근 방식 및 풀이

• 벽이 내려오기 때문에 현 시점에서 움직일 수 있는 경우만 계산하여 문제를 해결하였습니다.
• 처음에는 다음 움직일 위치(=큐에 넣을 값)를 중복처리 하지 않고 계산하여 메모리 초과가 났습니다. 방문 처리를 통해 중복 관리를 하여 문제를 해결하였습니다.

---