백준 1449 – 수리공 항승
Python을 이용한 1449번 : 수리공 항승에 대해서 포스팅하겠습니다. 1449번은 그리디 알고리즘, 정렬 알고리즘으로 분류되는 문제입니다. 1. 1449번 문제설명 2. 1449번 접근방법 2-1. 예시 예를 들어, 물이 새는 위치가 [1, 2, 100, 101]이고 테이프의 길이가 2라면, 첫 번째 테이프는 위치 1에서 시작하여 위치 2.5까지 덮을 수 있습니다. 그러나 위치 100은 첫 번째 테이프로는 덮을 수 없으므로, […]