[Silver III] Title: 수리공 항승, Time: 0 ms, Memory: 2020 KB -BaekjoonHub

Author: scottXchoo

백준/Silver/1449. 수리공 항승/README.md

@@ -0,0 +1,36 @@
+# [Silver III] 수리공 항승 - 1449 
+
+[문제 링크](https://www.acmicpc.net/problem/1449) 
+
+### 성능 요약
+
+메모리: 2020 KB, 시간: 0 ms
+
+### 분류
+
+그리디 알고리즘, 정렬
+
+### 제출 일자
+
+2025년 3월 24일 09:28:52
+
+### 문제 설명
+
+<p>항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수리공이다. 항승이는 세준 지하철 공사에서 물이 샌다는 소식을 듣고 수리를 하러 갔다.</p>
+
+<p>파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샌다.</p>
+
+<p>항승이는 길이가 L인 테이프를 무한개 가지고 있다.</p>
+
+<p>항승이는 테이프를 이용해서 물을 막으려고 한다. 항승이는 항상 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생각한다.</p>
+
+<p>물이 새는 곳의 위치와, 항승이가 가지고 있는 테이프의 길이 L이 주어졌을 때, 항승이가 필요한 테이프의 최소 개수를 구하는 프로그램을 작성하시오. 테이프를 자를 수 없고, 테이프를 겹쳐서 붙이는 것도 가능하다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 같은 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 항승이가 필요한 테이프의 개수를 출력한다.</p>
+

백준/Silver/1449. 수리공 항승/수리공 항승.cc

@@ -0,0 +1,27 @@
+#include <iostream>
+#include <algorithm>
+
+using namespace std;
+
+int main() {
+    int N, L;
+    cin >> N >> L;
+
+    int pipe[1001];
+    for (int i = 0; i < N; i++) {
+        cin >> pipe[i];
+    }
+
+    int ans = 1;
+    sort(pipe, pipe + N);
+    int start = pipe[0];
+    for (int i = 1; i < N; i++) {
+        if (start + L > pipe[i]) continue;
+        start = pipe[i];
+        ans++;
+    }
+
+    cout << ans;
+
+    return 0;
+}