[BOJ] 15922 - 아우으 우아으이야!!

문제 출처

[BOJ] 15922 - 아우으 우아으이야!!

 

풀이

수직선 위에 그려진 모든 선분의 길이를 겹쳐진 부분을 중복되어 더하지 않고 구하는 문제입니다. 

 

현재 선분의 시작부분이 이전 선분의 끝나는 부분보다 작다면 두 선분은 겹쳐있는 것입니다. 따라서 이전 선분의 끝나는 부분을 현재 선분의 끝나는 부분과 비교하여 둘중 큰 값을 이전 선분의 끝나는 값으로 넣어주었습니다.

 

만약 현재 선분이 이전 선분과 겹치지 않는다면 새로 vector에 선분을 추가해주었습니다. 이와 같은 방식으로 선분을 추가해주어 마지막에 모든 선분의 끝나는 부분에서 시작하는 부분을 빼어 길이를 알아내 더해주어 답을 구했습니다.

 

코드

small-j/Algorithm