목록백준 #1764번 #이진탐색 (1)

매일 조금씩

[C++] 백준 1764번 : 듣보잡

처음엔 듣도 못한 사람 벡터 하나, 보도 못한 사람 벡터 하나, 그리고 듣보잡 벡터 하나 이렇게 벡터 3개를 사용하려 하였다. 하지만 이진탐색 트리를 사용하여 좀더 효율적으로 할수 있다는 것을 알게 된후 다시 코딩 하였다. #include #include #include #include using namespace std; int M, N; vector v; bool binarySearch(int low, int high, string name) { if (low > high) return false; else { int mid = (low + high) / 2; if (!v[mid].compare(name)) return true; else if (v[mid] > name) return binarySe..
알고리즘 2019. 9. 28. 17:38
이전 Prev 1 Next 다음