[백준 BOJ] 1449번 수리공 항승 (C++/cpp)
문제 설명https://www.acmicpc.net/problem/1449 (오류가 있는지 플래카드가 안 뜬다ㅠㅜ) 접근 방법 - 정렬을 활용한 그리디 알고리즘 문제백준의 1449번 문제는 정렬을 활용하여 문제 해결에 접근해야 하는 그리디 알고리즘 문제이다.해당 문제는, 물이 새는 공간에 대해 테이프를 붙이고자 하는데 최소 몇 개의 테이프가 필요한지를 구하여 출력해야 하는 문제이다.이때 테이프의 길이가 가능한 선에서라면 여러 개의 구멍을 막을 수 있기 때문에, 테이프를 부착할 때 어디까지 막을 수 있는지를 관건으로 삼아야 할 듯하다.필자는, 구멍이 난 공간의 위치들을 오름차순 정렬을 한 뒤에, 하나씩 테이프를 붙여보며 여러 개를 막을 수 있는지를 확인하게끔 하였다.이때 구멍 위치가 순서대로 나열되어 있다..
2024.05.04