10816번 - 숫자 카드 2
제출 번호 40538500
이진 트리로 중복 수가 발견 되면 노드의 count 를 +1 하도록 하고
search 함수로 그 count 값을 출력 하도록 하였는데
이진 트리 최악의 O(n^2) 인 경우에 이 문제가 안 풀려야 정상인 것 같아서 글을 남깁니다...
다른분의 글을 읽어보니 이진탐색트리로 충분히 풀리는 것 같네요..
이분탐색문제인데 다른 풀이가 더 많은 느낌..
여기있습니다.
역시.. 안풀리는게 맞았네요
이런경우에 전 기여자 인정이 안되는 건가요 ㅠㅠ 아쉽습니다...
댓글을 작성하려면 로그인해야 합니다.
methe12345 4년 전
제출 번호 40538500
이진 트리로 중복 수가 발견 되면 노드의 count 를 +1 하도록 하고
search 함수로 그 count 값을 출력 하도록 하였는데
이진 트리 최악의 O(n^2) 인 경우에 이 문제가 안 풀려야 정상인 것 같아서 글을 남깁니다...