From 279e6eb00fc93e7c83a95356c53d4e50643c6071 Mon Sep 17 00:00:00 2001
From: nkey <nkey241127@gmail.com>
Date: Wed, 4 Feb 2026 17:20:27 +0900
Subject: [PATCH] =?UTF-8?q?19637-s3=20=EC=84=B1=EA=B3=B5?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 workbook_8708/19637-s3.py | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/workbook_8708/19637-s3.py b/workbook_8708/19637-s3.py
index 5a42e2c..1300ecb 100644
--- a/workbook_8708/19637-s3.py
+++ b/workbook_8708/19637-s3.py
@@ -37,9 +37,9 @@ def solution():
 solution()
 
 """
-걸린 시간: 7:07~
+걸린 시간: 40분
 
-시간 복잡도: 
+시간 복잡도: m개의 값에 대해 n범위에서 이분탐색을 진행하기 때문에 O(mlogn)
 
 해설: 문제가 너무 단순해서 뭔가 했는데 n, m <= 10^5 이기 때문에 n에서 비교를 최대한 줄이는 것이 핵심이다.
 n으로 만들어진 수직선 상에 m이 들어갈 위치를 찾으면 되기 때문에 이분탐색으로 진행한다.