profile
Backend 개발자 지망생
post-thumbnail

<Baekjoon> #2170 선 긋기 (Making an Line) c++

sweeping algorithm은 line sweeping 이라고도 불리고, 정렬된 순서대로 처리되는 이벤트의 집합으로 문제를 모델링 하는 방법이다.문제에 있는 예시를 보면 길이 (1,3), (2,5), (3,5), (6,7)인 선분이 4개 있다. 이를 그림으로 그려

2021년 11월 8일
·
0개의 댓글
·