From d03a6af941befc31b9cd0d9aab7b000eedf5317c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9E=84=EC=8A=B9=ED=98=B8?= <132066506+YIM2UL2ET@users.noreply.github.com> Date: Thu, 15 Feb 2024 19:09:05 +0900 Subject: [PATCH 1/2] =?UTF-8?q?2=EC=B0=A8=EC=8B=9C=20=EC=97=85=EB=A1=9C?= =?UTF-8?q?=EB=93=9C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- YIM2UL2ET/README.md | 3 +- .../2\354\260\250\354\213\234- BOJ 1263 .cpp" | 41 +++++++++++++++++++ 2 files changed, 43 insertions(+), 1 deletion(-) create mode 100644 "YIM2UL2ET/\352\267\270\353\246\254\353\224\224/2\354\260\250\354\213\234- BOJ 1263 .cpp" diff --git a/YIM2UL2ET/README.md b/YIM2UL2ET/README.md index 81be847..e4073e4 100644 --- a/YIM2UL2ET/README.md +++ b/YIM2UL2ET/README.md @@ -2,5 +2,6 @@ | 차시 | 날짜 | 문제유형 | 링크 | 풀이 | |:----:|:---------:|:----:|:-----:|:----:| -| 1차시 | 2023.10.27 | 그리디 | [BOJ 18310](https://www.acmicpc.net/problem/18310) | [BOJ 18310 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/3) | +| 1차시 | 2024.02.12 | 그리디 | [BOJ 18310](https://www.acmicpc.net/problem/18310) | [BOJ 18310 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/3) | +| 2차시 | 2024.02.15 | 그리디 | [BOJ 1263](https://www.acmicpc.net/problem/1263) | [BOJ 1449 풀이]() | --- diff --git "a/YIM2UL2ET/\352\267\270\353\246\254\353\224\224/2\354\260\250\354\213\234- BOJ 1263 .cpp" "b/YIM2UL2ET/\352\267\270\353\246\254\353\224\224/2\354\260\250\354\213\234- BOJ 1263 .cpp" new file mode 100644 index 0000000..fe2c22f --- /dev/null +++ "b/YIM2UL2ET/\352\267\270\353\246\254\353\224\224/2\354\260\250\354\213\234- BOJ 1263 .cpp" @@ -0,0 +1,41 @@ +#include +#include +#include + +bool compare(std::vector &vec1, std::vector &vec2); + +int main(void) +{ + int n, result, end_time; + std::cin >> n; + + std::vector > vec(n); + for (int i = 0; i < n; i++) { + int t, s; + std::cin >> t >> s; + vec[i].push_back(t); + vec[i].push_back(s); + } + + std::sort(vec.begin(), vec.end(), compare); + + result = vec[0][1] - vec[0][0], end_time = vec[0][1]; + for (int i = 1; i < n; i++) { + if (end_time + vec[i][0] > vec[i][1]) { + result -= end_time + vec[i][0] - vec[i][1]; + end_time = vec[i][1]; + } + else end_time += vec[i][0]; + } + + if (result < 0) std::cout << "-1"; + else std::cout << result; + + return 0; +} + +bool compare(std::vector &vec1, std::vector &vec2) +{ + if (vec1[1] == vec2[1]) return vec1[0] < vec2[0]; + else return vec1[1] < vec2[1]; +} \ No newline at end of file From d769c738630ba88b6876da72b40756949f81c07f Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9E=84=EC=8A=B9=ED=98=B8?= <132066506+YIM2UL2ET@users.noreply.github.com> Date: Thu, 15 Feb 2024 21:56:55 +0900 Subject: [PATCH 2/2] =?UTF-8?q?2=EC=B0=A8=EC=8B=9C=20readme=20=EC=88=98?= =?UTF-8?q?=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- YIM2UL2ET/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/YIM2UL2ET/README.md b/YIM2UL2ET/README.md index e4073e4..b8d8755 100644 --- a/YIM2UL2ET/README.md +++ b/YIM2UL2ET/README.md @@ -3,5 +3,5 @@ | 차시 | 날짜 | 문제유형 | 링크 | 풀이 | |:----:|:---------:|:----:|:-----:|:----:| | 1차시 | 2024.02.12 | 그리디 | [BOJ 18310](https://www.acmicpc.net/problem/18310) | [BOJ 18310 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/3) | -| 2차시 | 2024.02.15 | 그리디 | [BOJ 1263](https://www.acmicpc.net/problem/1263) | [BOJ 1449 풀이]() | +| 2차시 | 2024.02.15 | 그리디 | [BOJ 1263](https://www.acmicpc.net/problem/1263) | [BOJ 1449 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/7) | ---