목록백준 10816 (1)

시작이 반

[백준] 10816번번 (python 파이썬)

이진탐색 풀이 첫 풀이 방법은 이진탐색을 한뒤 찾으려는 숫자가 있으면 count + 1을 해주고 해당 숫자를 list에서 remove한뒤 다시 그 숫자를 이진탐색하는 방식으로 하였다. 당연하게 시간초과가 나왔다. 두번째 풀이 방법은 찾고자 하는 숫자의 index를 이진탐색으로 찾고 그 index에서 양쪽으로 찾으려는 숫자가 있는지 반복문으로 확인하는 방식으로 하였다. 이또한 시간초과가 나왔다 list에 모든 숫자가 찾고자 하는 숫자이면 반복문이 엄청나게 돌아간다. 최종 풀이방법은 mid에 찾고자 하는 숫자가 나와도 이진탐색을 끝내지 않고 계속 나눠주면서 찾고자 하는 숫자의 양쪽 마지막 index를 반환한다. 2번의 이진탐색을 한다 n = int(input()) cards = list(map(int, in..
알고리즘/백준 2021. 3. 16. 18:20
이전 Prev 1 Next 다음