알고리즘/문제풀이 - 백준

백준 10816 숫자 카드 2

문제 : https://www.acmicpc.net/problem/10816 서론 일반적인 이분탐색을 한 후 목표값을 찾았을때 목표값의 좌우로 반복 or 재귀로 목표값과 같은 값이 있는지 탐색하는 코드를 짰는데 시간초과가 난다. 결국 검색을 했는데, 나와 유사한 다른분의 코드(이분탐색 후 같은게 있는지 검색하는 방식)도 돌려봤더니 마찬가지로 시간초과가 나온다 아마도 특정 시점에서 시간복잡도를 엄밀하게 하는 데이터가 추가된 것 같다. 풀이 검색 결과 upper_bound, lower_bound라는 키워드를 얻었다. 처음보는거라 공부해야했는데 https://blog.naver.com/bestmaker0290/220820005454 이곳을 참조하여 lower_bound, upper_bound를 만든 후 upp..

2019. 8. 23. 18:49