[허민권-15주차 알고리즘 스터디]

[initcatcher]

🚀 싸피 15반 알고리즘 스터디 15주차 [허민권]

📌 문제 풀이 개요

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

---

✅ 문제 해결 여부

• 개똥벌레
• 흙길 보수하기
• 어항 정리
• 단어 암기
• 인터넷 설치

---

• 등산
• 로마 숫자
• 방탈출

---

💡 풀이 방법

문제 1: 개똥벌레

문제 난이도

Gold 5

문제 유형

• 스위핑
• 정렬

접근 방식 및 풀이

위 아래 각각 리스트로 관리합니다.

1. 이분탐색을 위해서 오름차순으로 각각 정렬시켜 놓습니다.
2. 딕셔너리(Map)을 활용해서 각각 높이에 따른 갯수를 저장합니다.
3. 최소 높이와 해당하는 갯수를 출력합니다.

---

문제 2: 흙길 보수하기

문제 난이도

Gold 5

문제 유형

• 그리디
• 정렬

접근 방식 및 풀이

---

문제 3: 어항 정리

문제 난이도

문제 유형

접근 방식 및 풀이

---

문제 4: 단어 암기

문제 난이도

Gold 4

문제 유형

• 비트마스킹

접근 방식 및 풀이

비트마스킹을 통해 알파벳을 확인하고 딕셔너리(Map) 을 사용해서 글자 갯수를 압축합니다.

---

문제 5: 인터넷 설치

문제 난이도

Gold 1

문제 유형

• 다익스트라

접근 방식 및 풀이

---

문제 6: 등산

문제 난이도

Gold 2

문제 유형

• 다익스트라

접근 방식 및 풀이

---

문제 7: 로마 숫자

문제 난이도

문제 유형

접근 방식 및 풀이

---

문제 8: 방탈출

문제 난이도

Gold 2

문제 유형

• 최소 스패닝 트리

접근 방식 및 풀이

---