https://www.acmicpc.net/problem/10815
10815번: 숫자 카드
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
해당 숫자가 있는지 없는지 판단하는 문제이다
N,M이 최대 500000이므로 일일이 배열을 처음부터 끝까지 뒤지는 선형 방식은 초과가 뜰 것 같고
적절한 탐색 알고리즘이 필요할텐데
탐색 알고리즘이 뭐뭐 있던가 찾아보니 이진탐색, 해시탐색, bst 등은 개념이 가물가물해서
이진 탐색법으로 풀어보고자 한다(문제 밑에 보면 분류에 이분 탐색이 있기도 하다..)
이진탐색 하려면 우선 자료들이 정렬되어 있어야 하니까 오름차순 정렬부터 해주고
그다음 탐색을 하도록 했다
시간초과 ㅡㅡ
다시 시도해보겠음
'알고리즘 > 정렬' 카테고리의 다른 글
| [백준알고리즘] 정렬 - 2628번 종이자르기 문제 (0) | 2023.05.12 |
|---|---|
| [백준알고리즘] 정렬 - 1181 단어 정렬 문제(+추가할 내용 있음) (0) | 2023.04.04 |
| [백준알고리즘] 정렬 - 11399번 ATM 문제 (0) | 2023.04.04 |