문제

수리공 항승

풀이

요즘 바빠서 스트릭만 채우느라 포스팅이 오래간만이네요!

이 문제는 수리해 주어야 하는 인덱스를 가진 배열 내에 있는 범위에서 L 만큼 더해주면 그 위치만큼 테이프를 장착할 수 있습니다. 다만 여기서 중요한 점은 배열의 범위보다 더 앞에 붙여야 합니다, 그래서 테이프를 붙일때 더 작은 범위 까지 커버 해주려면 현재 테이프 범위에 정확하게 걸쳐져 있는 경우까지 카운트가 되어야 합니다

int current = 0; // 현재 스티커의 범위
for (int i = 0; i < n; i++) {
	if (arr[i] < current) {
    	answer++;
    	current = arr[i] + l; // 현재의 위치에서 스티커가 붙여진 범위까지가 현재 테이프 범위 이다.
    }
}

전체 코드

전체 코드