2018. 1. 3. 15:51, 알고리즘/BOJ
https://www.acmicpc.net/problem/10815
주어진 숫자카드를 정렬하고 (O(NlgN)) 찾고싶은 수들에 대해 binary search로 존재하는지를 확인한다면 (O(MlgN)) 시간복잡도는 O(NlgN+MlgN)이 되어 시간 내에 풀이가 가능합니다. binary search는 algorithm 헤더에 구현되어있는 함수를 이용했습니다.
https://github.com/encrypted-def/BOJ/blob/master/10815.cpp
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1991번: 트리 순회 (0) | 2018.01.03 |
|---|---|
| [BOJ] 1753번: 최단경로 (0) | 2018.01.03 |
| [BOJ] 11653번: 소인수분해 (0) | 2018.01.03 |
| [BOJ] 1699번: 제곱수의 합 (0) | 2018.01.03 |
| [BOJ] 1309번: 동물원 (0) | 2018.01.01 |
| [BOJ] 10162번: 전자레인지 (0) | 2018.01.01 |
Comments