[BOJ 2170] 선 긋기

[sh0723]

풀이 요약

• 입력으로 받은 선분들을 시작점 기준으로 정렬합니다.
• 현재 병합 중인 구간의 시작점과 끝점을 유지하면서 다음 선분이 겹치면 끝점을 더 큰 값으로 확장합니다.
• 다음 선분이 현재 구간과 분리되어 있으면 현재 구간 길이를 답에 더하고 새 구간으로 갱신합니다.
• 모든 선분 순회가 끝난 뒤 마지막 구간 길이를 더해 중복 없이 그어진 선의 총 길이를 구합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2170%EB%B2%88-%EC%84%A0-%EA%B8%8B%EA%B8%B0

문제

• BOJ 2170
• 제목: 선 긋기

Closes #220