From dc1fb02b6d75aaa1abb7238b2e31bfc094d81e4c Mon Sep 17 00:00:00 2001 From: JinHyeok <101380919+YangJinHyeok@users.noreply.github.com> Date: Tue, 22 Jul 2025 23:32:22 +0900 Subject: [PATCH] =?UTF-8?q?[20250722]=20BAJ=20/=20=EA=B3=A8=EB=93=9C5=20/?= =?UTF-8?q?=20=EC=84=A0=EA=B8=8B=EA=B8=B0=20/=20=EC=96=91=EC=A7=84?= =?UTF-8?q?=ED=98=81?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...2 \354\204\240\352\270\213\352\270\260.md" | 46 +++++++++++++++++++ 1 file changed, 46 insertions(+) create mode 100644 "JinHyeok/202507/22 \354\204\240\352\270\213\352\270\260.md" diff --git "a/JinHyeok/202507/22 \354\204\240\352\270\213\352\270\260.md" "b/JinHyeok/202507/22 \354\204\240\352\270\213\352\270\260.md" new file mode 100644 index 0000000..535f7a6 --- /dev/null +++ "b/JinHyeok/202507/22 \354\204\240\352\270\213\352\270\260.md" @@ -0,0 +1,46 @@ +``` +#include +#include +#include + +using namespace std; + +int main() { + ios::sync_with_stdio(false); + cin.tie(nullptr); + + int N; + cin >> N; + + vector> lines(N); + for (int i = 0; i < N; i++) { + cin >> lines[i].first >> lines[i].second; + } + + sort(lines.begin(), lines.end()); + + long long totalLength = 0; + int currentStart = lines[0].first; + int currentEnd = lines[0].second; + + for (int i = 1; i < N; i++) { + int nextStart = lines[i].first; + int nextEnd = lines[i].second; + + if (nextStart <= currentEnd) { + currentEnd = max(currentEnd, nextEnd); + } else { + totalLength += (long long)(currentEnd - currentStart); + currentStart = nextStart; + currentEnd = nextEnd; + } + } + + totalLength += (long long)(currentEnd - currentStart); + + cout << totalLength << '\n'; + + return 0; +} + +```