목록아우으 우아으이야!! C++ (1)

1일1알

백준 15922번 아우으 우아으이야!! C++

https://www.acmicpc.net/problem/15922 15922번: 아우으 우아으이야!! N개의 선분을 모두 그렸을 때, 수직선 위에 그어진 선분 길이의 총합을 출력한다아아어으잉에애야우아으아이아야아아아아아아이야!!! www.acmicpc.net 선분이 (start, end)면 일단 start 기준으로 오름차순 정렬을 한다. 그러면 세가지 경우가 있다. 1. 현재 선분이 이전 선분과 모든 부분이 겹치는 경우 -> 아무것도 안해도 됨 2. 현재 선분이 이전 선분가 일정부분 겹치는 경우 -> 겹치는 부분을 제외하고 합을 증가시키고 ge(Global End) 값 갱신 3. 현재 선분과 이전 선분이 겹치지 않는 경우 -> 현재 선분의 길이만큼 합을 증가시키도 ge값 갱신 #include #inclu..
알고리즘 2022. 11. 22. 13:20
이전 Prev 1 Next 다음