[백준 15922] 아우으 우아으이야!! [Java]

문제

http://boj.ma/15922

15922번: 아우으 우아으이야!!

 

---

풀이

문제 요약

수직선 위 모든 선분의 총 길이를 구하자.

아이디어

선분은 정렬된 데이터로 제공되며, 만약 새로운 선분의 시작이 이전 선분의 끝 좌표보다 크다면, 겹치지 않는 선분임이다. 끝 좌표이하라면 겹치는 선분이므로 하나의 선분으로 판단하면 된다.

선분이 끊기거나, 마지막 선분인 경우에 선분의 길이를 결과에 합하면된다.

			if (x <= prevY) {
				prevY = Math.max(y, prevY);
			} else {
				sum += Math.abs(prevY - prevX);
				prevX = x;
				prevY = y;
			}
		}
		sum += (Math.abs(prevY - prevX));

풀이 시간

10분

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/normal/15922.java

problem-solving/baekjoon-online-judge/normal/15922.java at main · rogi-rogi/problem-solving