프론트엔드 개발자의 기록 공간

백준 그리디 알고리즘 1449번_수리공 항승 난이도 : 실버III 문제 설명 입출력 또다른 입출력 예시: 3 3 4 5 9 답 : 2 7 4 1 2 3 4 10 15 20 답 : 4 문제 풀이 : 좌우 0.5 간격때문에 무지 헷갈렸다. 하지만 그냥 테이프의 길이(L) -1 이라고 생각하면 훨씬 편하다. 구멍난 위치를 기준으로 테이프를 붙이면 구멍난 위치 + 테이프의 길이 -1 만큼이 테이프가 붙여진 길이가 된다.(이를 fix범위라고 지칭) 즉, 테이프가 붙여진 길이안에 포함되어있는 구멍들은 자동으로 수리가 된 셈이다. 이 방식을 이용해서 풀면된다. 우선 구멍난 위치를 순차적으로 해결하기 위해 정렬을 해준다. 이 후, 반복문을 통해 fix범위보다 큰 경우(테이프의 범위를 벗어난 경우) 새 테이프를 추가하여..