19637-s3 성공

2026-02-04 17:20:27 +09:00
parent dddc4668be
commit 279e6eb00f
1 changed files with 2 additions and 2 deletions
--- 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이 들어갈 위치를 찾으면 되기 때문에 이분탐색으로 진행한다.