Sweeping(2)
-
[백준 03024] 선분 덮기 [Java]
문제http://boj.ma/2024 2024번: 선분 덮기 boj.ma 풀이문제 요약구간 [0, M]을 덮기 위한 선분의 최소 갯수를 구하자아이디어구간 내 여러 선분들이 끊기지 않고, 구간을 전부 덮을 수 있는지 확인해야한다.구간에 포함되거나 걸치는 선분의 시작점과 끝점을 오름차순으로 정렬 후, 중첩된 선분을 만들어가면 된다.만약 구간이 끝나지 않았는데, 현재 선분에서 더 이상 확장할 수 없다면 구간을 덮을 수 없는 경우다. while (cur 풀이 시간20분소스코드https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/normal/03024.java problem-solving/baekjoon-online-judge..
2025.09.19 -
[백준 15922] 아우으 우아으이야!! [Java]
문제http://boj.ma/15922 15922번: 아우으 우아으이야!! boj.ma 풀이문제 요약수직선 위 모든 선분의 총 길이를 구하자.아이디어선분은 정렬된 데이터로 제공되며, 만약 새로운 선분의 시작이 이전 선분의 끝 좌표보다 크다면, 겹치지 않는 선분임이다. 끝 좌표이하라면 겹치는 선분이므로 하나의 선분으로 판단하면 된다.선분이 끊기거나, 마지막 선분인 경우에 선분의 길이를 결과에 합하면된다. if (x 풀이 시간10분소스코드https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/normal/15922.java problem-solving/baekjoon-online-judge/normal/15922.java ..
2025.09.18