처음에 이진 탐색으로 stack에 있는 값을 찾지 않고 아래와 같이 in을 써서 탐색 했다가 시간초과에 걸렸다.
N,M이 각각 500,000 이하의 큰 수 임을 생각하지 못했다.
값이 큰 리스트를 탐색 할 때는 이진 탐색을 생각해보자
'알고리즘 문제 > 이진 탐색, 투 포인터, 정렬' 카테고리의 다른 글
| [Java] 이진 탐색 (나무 자르기) (0) | 2023.01.25 |
|---|---|
| 투 포인터 (수들의 합2) (0) | 2022.03.13 |
| 위상 정렬 (줄 세우기) (0) | 2022.02.19 |
| 투 포인터, 예외 처리 (로봇 프로젝트) (0) | 2022.02.18 |