1911. 흙길 보수하기

·2025년 10월 29일

백준 알고리즘

목록 보기
289/325

문제 유사성

  • 선 긋기와는 다르게 접근해야 한다

문제 해결 전략

=> 라인 스위핑.

  • 널빤지 라는 기준점이 추가된다.
    널판지 크기는 7이다.

  • 1번 웅덩이가 널판지 2개를 써야된다고 하자. 시작값이 2이고,
    끝점이 11이라고 한다면
    널판지가 2(시작점) + 2(널판지 개수) * 널판지 크기 만큼 그려진다. => 16

  • 2번 웅덩이가 13부터 시작한다고 하면 어떻게 될것인가?
    13번 부터 진행할 필요 없이 겹쳐진 16 널판지 포인트부터 DIFF 값 구하면 됨.

  • 코드

profile
🔥🔥🔥

0개의 댓글