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이 들어갈 위치를 찾으면 되기 때문에 이분탐색으로 진행한다.