Bangta's quantum

저는 부끄럽게도 개발경력이 1년이 넘어가는데도 아직도 bit 개념이 낯섭니다. 이번에 codewars 사이트를 처음으로 사용해 보았는데 거기에서 Find the odd int라는 문제를 풀게 되었습니다. 제가 푼 방법과 다른 방식으로 풀으신 분들의 문제가 이해가 가지 않더라구요. 구글링을 해도 원하는 지식을 습득할 수 없어서 답답하여 chatGPT를 활용해 보았습니다. chatGPT에게 물어가면서 습득한 방법에 대해 작성해 보도록 하겠습니다. faced with a problem codewars에서 풀게된 문제인 Find the odd int 입니다. codewars Given an array of integers, find the one that appears an odd number of times...

이진탐색(Binary Search) 정렬된 상태의 입력 데이터에 대한 효과적인 탐색 방법 오름차순 탐색 방법 배열의 가운데 원소 A[x]와 탐색키 y를 비교. 1) 탐색키 = 가운데 원소 -> 탐색 성공(인덱스 x)를 반환 후 종료 2) 탐색키 '이진 탐색(원래 크기 1/2인 왼쪽 부분 배열) ': 순환호출 3) 탐색키 '이진 탐색(원래 크기 1/2인 오른쪽 부분 배열) ': 순환호출 예제 T(n) = T(n/2) + O(1) (n > 1), T(1) = 1 T(n) = O(logn) 특징 배열의 데이터가 정렬된 경우에만 적용. 삽입 / 삭제 연산은 부가적인 데이터 이동을 수반. 데이터의 정렬 상태 유지를 위해서 평균 n/2개의 데이..