14491 [백준] 1449 : 수리공 항승 (JAVA) 난이도 🥈 3 링크 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 문제 풀이과정 해당 문제는 그리디 알고리즘을 사용해서 푸는 문제이다. 그리디 알고리즘 (Greedy Algorithm)이란 "매 선택에서 현재 당장 최적인 답"을 선택하여 전체 적합한 결과를 도출하는 알고리즘이다. 즉, 백트래킹을 통해 추가 점검을 하지 않고 현재 조건에서 선택을 했다면 더 이상 다른 선택 가능 경우는 검증하지 않는다는 것이다! 하지만! 그리디 .. 2024. 1. 7. 이전 1 다음