프로비저닝1 230417_DB복습 안녕하세요. 보랏입니다. 이번주 또 새롭게 한 주가 시작되었는데 오늘은 파이썬 알고리즘 문제와 SQL문제를 위주로 풀었습니다. 그래서 문제를 올리기에는 좀 이상할거 같아 배웠던 알고리즘과 개인적으로 공부했던 AWS정리내용을 올리도록 하겠습니다. 복습 시작하겠습니다. 1. 이진 탐색 알고리즘 데이터가 오름차순 또는 내림차순으로 정렬된 상태에서 유효한 탐색법 탐색 범위의 하한을 low, 상한을 upper라고 하고, x = (low+uppe) / 2 위치의 데이터와 키를 비교 키가 더 크면 키의 위치가 x보다 위에 있으므로 low를 x+1로 지정 반대로 키가 더 작으면 키의 위치는 x보다 아레에 있으므로 upper를 x-1로 지정, 이 과정을 계속해서 low 클라우드 자체 서버 시스템을 두는 것과 비슷 인스턴.. 2023. 4. 17. 이전 1 다음