From 883e84ff41786f2d8fe7c82d5e029a1ca67b74e3 Mon Sep 17 00:00:00 2001 From: jung0115 Date: Wed, 27 Nov 2024 20:55:05 +0900 Subject: [PATCH] 2024-11-27 --- jung0115/README.md | 3 ++- .../Programmers_155651.kt" | 19 +++++++++++++++++++ .../Programmers_42861.py" | 2 +- 3 files changed, 22 insertions(+), 2 deletions(-) create mode 100644 "jung0115/\352\267\270\353\246\254\353\224\224\354\225\214\352\263\240\353\246\254\354\246\230/Programmers_155651.kt" diff --git a/jung0115/README.md b/jung0115/README.md index a1c227c..b58f2f3 100644 --- a/jung0115/README.md +++ b/jung0115/README.md @@ -25,4 +25,5 @@ | 21차시 | 2024.10.23.수 | DFS | [여행경로(Lv.2)](https://school.programmers.co.kr/learn/courses/30/lessons/43164) | https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/181 | | 22차시 | 2024.10.30.수 | 브루트포스 | [점 찍기(Lv.2)](https://school.programmers.co.kr/learn/courses/30/lessons/140107) | https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/182 | | 23차시 | 2024.11.02.토 | 그리디 알고리즘 | [구명보트(Lv.2)](https://school.programmers.co.kr/learn/courses/30/lessons/42885) | https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/184 | -| 24처사 | 2024.11.09.토 | 그리디 알고리즘 | [섬 연결하기(Lv.3)](https://school.programmers.co.kr/learn/courses/30/lessons/42861) | https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/187 | \ No newline at end of file +| 24차시 | 2024.11.09.토 | 그리디 알고리즘 | [섬 연결하기(Lv.3)](https://school.programmers.co.kr/learn/courses/30/lessons/42861) | https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/187 | +| 25차시 | 2024.11.27.수 | 그리디 알고리즘 | [호텔 대실(Lv.2)](https://school.programmers.co.kr/learn/courses/30/lessons/155651) | https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/189 | \ No newline at end of file diff --git "a/jung0115/\352\267\270\353\246\254\353\224\224\354\225\214\352\263\240\353\246\254\354\246\230/Programmers_155651.kt" "b/jung0115/\352\267\270\353\246\254\353\224\224\354\225\214\352\263\240\353\246\254\354\246\230/Programmers_155651.kt" new file mode 100644 index 0000000..246ee9e --- /dev/null +++ "b/jung0115/\352\267\270\353\246\254\353\224\224\354\225\214\352\263\240\353\246\254\354\246\230/Programmers_155651.kt" @@ -0,0 +1,19 @@ +// 25차시 2024.11.27.수 : 프로그래머스 - 호텔 대실(Lv.2) +import java.util.Arrays + +class Solution { + fun solution(book_time: Array>): Int { + val times = IntArray(1440) + + for (time in book_time) { + var start = time[0].substring(0, 2).toInt() * 60 + time[0].substring(3, 5).toInt() + var end = time[1].substring(0, 2).toInt() * 60 + time[1].substring(3, 5).toInt() + + for (j in start until (end + 10).coerceAtMost(1440)) { + times[j]++ + } + } + + return times.maxOrNull() ?: 0 + } +} \ No newline at end of file diff --git "a/jung0115/\352\267\270\353\246\254\353\224\224\354\225\214\352\263\240\353\246\254\354\246\230/Programmers_42861.py" "b/jung0115/\352\267\270\353\246\254\353\224\224\354\225\214\352\263\240\353\246\254\354\246\230/Programmers_42861.py" index 2f42887..f9eafd5 100644 --- "a/jung0115/\352\267\270\353\246\254\353\224\224\354\225\214\352\263\240\353\246\254\354\246\230/Programmers_42861.py" +++ "b/jung0115/\352\267\270\353\246\254\353\224\224\354\225\214\352\263\240\353\246\254\354\246\230/Programmers_42861.py" @@ -1,4 +1,4 @@ -# 프로그래머스 - 섬 연결하기(Lv.3) +# 24차시 2024.11.09.토 : 프로그래머스 - 섬 연결하기(Lv.3) def solution(n, costs): answer = 0