티스토리 뷰
https://www.acmicpc.net/problem/1920
1920번: 수 찾기
첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들
www.acmicpc.net
이전에 푼 이분탐색 문제가 조금 생소해서 바로 이분탐색 문제들을 몇개 풀어보려고 한다.
이 문제는 이전에 푼 문제보다 훨씬 쉬었고, 이분탐색 문제라는것을 알고 풀었기 때문에 쉬웠다.
N배열과 M배열 모두 오름차순 정렬 하고,
M의 첫값부터 N에서 찾는데 M배열이 정렬되어있기 때문에 이분탐색후에 left는 그대로 가져가고 right만 끝값으로 초기화해주면 된다.
출력시에는 처음에 주어진 M값들 순서대로 출력되어야 하기 때문에, map자료구조를 활용했다.
'PS' 카테고리의 다른 글
| 백준 1654. 랜선 자르기 (0) | 2021.12.22 |
|---|---|
| 백준 2805. 나무 자르기 (0) | 2021.12.22 |
| 프로그래머스. 입국심사 (0) | 2021.12.22 |
| 백준 16917. 양념 반 후라이드 반 (0) | 2021.12.20 |
| 프로그래머스. 네트워크 (0) | 2021.12.18 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- DP
- back tracking
- Implementation
- db
- 자료구조
- CSS
- binary search
- Kruskal
- Spring
- graph
- two pointer
- Brute Force
- Python
- BFS
- recursion
- dfs
- priority queue
- C++
- Dijkstra
- permutation
- Unity
- 재귀
- MVC
- floyd warshall
- C
- Stack
- Tree
- 조합
- greedy
- 이분탐색
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
글 보관함