From 509c13cc9be99ccb030b70ad236b3cf4b002369a Mon Sep 17 00:00:00 2001 From: SSUM <116950962+ssum21@users.noreply.github.com> Date: Sat, 8 Mar 2025 12:02:38 +0900 Subject: [PATCH] =?UTF-8?q?[level=203]=20Title:=20=EB=8B=A8=EC=86=8D?= =?UTF-8?q?=EC=B9=B4=EB=A9=94=EB=9D=BC,=20Time:=200.86=20ms,=20Memory:=201?= =?UTF-8?q?0.5=20MB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 프로그래머스/3/42884. 단속카메라/README.md | 4 ++-- 프로그래머스/3/42884. 단속카메라/단속카메라.py | 13 +++++-------- 2 files changed, 7 insertions(+), 10 deletions(-) diff --git a/프로그래머스/3/42884. 단속카메라/README.md b/프로그래머스/3/42884. 단속카메라/README.md index 66f016b..498bb37 100644 --- a/프로그래머스/3/42884. 단속카메라/README.md +++ b/프로그래머스/3/42884. 단속카메라/README.md @@ -4,7 +4,7 @@ ### 성능 요약 -메모리: 10.5 MB, 시간: 0.88 ms +메모리: 10.5 MB, 시간: 0.86 ms ### 구분 @@ -16,7 +16,7 @@ ### 제출 일자 -2025년 03월 07일 23:18:16 +2025년 03월 08일 12:02:35 ### 문제 설명 diff --git a/프로그래머스/3/42884. 단속카메라/단속카메라.py b/프로그래머스/3/42884. 단속카메라/단속카메라.py index 211e168..7548000 100644 --- a/프로그래머스/3/42884. 단속카메라/단속카메라.py +++ b/프로그래머스/3/42884. 단속카메라/단속카메라.py @@ -1,15 +1,12 @@ def solution(routes): - # 종료 지점을 기준으로 정렬합니다. - routes.sort(key=lambda x: x[1]) + routes.sort(key = lambda x:x[1]) - count = 0 # 설치한 카메라 수 - camera = -30001 # 초기 카메라 위치 (최소 진입 지점보다 작은 값으로 설정) + camera = -30001 + count = 0 for s, e in routes: - # 현재 차량의 진입 지점이 현재 카메라 위치보다 크다면, - # 현재 카메라로 커버할 수 없으므로, 새로운 카메라를 해당 차량의 진출 지점에 설치합니다. - if s > camera: + if camera < s: count += 1 camera = e - + return count