Create 221214-1931.md

content/post/CodingTest/221214-1931.md

@@ -0,0 +1,61 @@
++++
+author = "Seorim"
+title =  "221214 : [Silver I] 회의실 배정 - 1931"
+slug = "221214-1931"
+date = 2023-12-14T18:07:11+09:00
+
+categories = [
+    "Coding Test",
+]
+tags = [
+    "Silver I", "Greedy", "Sorting"
+]
++++
+
+[GitHub Link](https://github.com/srlee056/algorithm-study/tree/c48b1c862545951635084af13fedfeafdd6ebdec/%EB%B0%B1%EC%A4%80/Silver/1931.%E2%80%85%ED%9A%8C%EC%9D%98%EC%8B%A4%E2%80%85%EB%B0%B0%EC%A0%95)
+
+# 문제 설명
+
+<p>한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.</p>
+
+### 입력
+
+ <p>첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 2<sup>31</sup>-1보다 작거나 같은 자연수 또는 0이다.</p>
+
+### 출력
+
+ <p>첫째 줄에 최대 사용할 수 있는 회의의 최대 개수를 출력한다.</p>
+
+# 풀이 코드
+
+```python
+from collections import deque
+
+def main():
+    num_of_meetings = int(input())
+    meetings = []
+    for i in range(num_of_meetings):
+        meeting = map(int, input().split())
+        meetings.append(list(meeting))
+
+    meetings = deque(sorted(meetings, key=lambda x: (x[1], x[0])))
+
+    prev_meeting = meetings.popleft()
+    count = 1
+    while meetings:
+        meeting = meetings.popleft()
+
+        if meeting[0] >= prev_meeting[1]:
+            prev_meeting = meeting
+            count += 1
+
+    print(count)
+
+if __name__ == "__main__":
+    main()
+```
+
+# CHECK!
+
+-   큰 데이터에 대해 속도를 빠르게 하기 위해 deque를 사용했다.
+-   greedy 알고리즘으로, 끝나는 시간이 빠른 순서 -> 시작하는 시간이 빠른 순서로 정렬하여 가장 위에부터 가능한 미팅을 선택하는 방식을 적용했다.