-
이진탐색 (Binary Search) 알고리즘
00 개요목표: 코딩테스트 뽀개기!01 이진탐색 (Binary Search)1. 이진탐색이란어떤 값을 찾을 (탐색할) 때 정렬의 특징을 이용해 빨리 찾는 알고리즘정렬되어있을 경우, 어떤 값을 찾을 떄: O(N) → O(lgN)처음부터 생각하기 어려움, 쉬운 방법부터 생각예) 1~4 숫자 중 특정 숫자를 찾을 때모두 탐색: O(N), 1부터 4까지 순서대로 비교 (1과 비교, 아니면 2와 비교, 아니면 3과 비교 ...)이진 탐색: O(lgN), 전체 숫자를 반으로 잘라 자른 것 중 가장 가까이 있는 숫자와 비교 (자른 후 1, 2 | 3, 4로 나뉨, 2와 비교, 더 크면 더 큰 무리(3, 4)를 3 | 4로 나눈 후 3과 비교)2. 핵심 코드아래 코드는 미리 외워둬야됨!def search(start, ..
2025.02.21
-
자료구조 종류 (파이썬 예시)
01 자료구조1. 자료구조란자료구조는 데이터를 효율적으로 저장하고 관리하는 방법을 제공하는 개념다양한 자료구조가 있으며, 용도에 따라 적절한 자료구조를 선택해야 함02 자료구조 종류1. 배열 (Array)1) 특징같은 타입의 데이터를 연속된 메모리 공간에 저장인덱스 (Index)를 사용하여 요소에 빠르게 접근 가능 (시간복잡도: O(1))크기가 고정되어 있어 삽입/삭제가 비효율적 (시간복잡도: O(n))2) 예시arr = [10, 20, 30, 40, 50]print(arr[2]) # 30 3) 활용 예시리스트 기반의 순차적 데이터 저장고정된 크기의 데이터 저장 2. 연결 리스트 (Linked List)1) 특징노드(Node) 단위로 구성, 각 노드는 데이터 + 다음 노드의 주소를 저장동적 크기 조절 ..
2025.02.20
-
5 실습13 회원가입 알림 - Background Task
앞 단계 참조 링크:상태 코드: 2024.03.26 - [Web 개발/FAST API (인프런 강의 내용)] - 1 FastAPI 알아보기프로젝트 소개 및 환경 구축: 2024.04.05 - [Web 개발/FAST API (인프런 강의 내용)] - 1 실습1 GET API 전체조회1 실습1 GET API ToDo 전체 조회: 2024.04.05 - [Web 개발/FAST API (인프런 강의 내용)] - 1 실습1 GET API 전체조회1 실습2 GET API ToDo 단일 조회: 2024.04.09 - [Web 개발/FAST API (인프런 강의 내용)] - 1 실습2 GET API 단일조회1 실습3 POST API ToDo 생성: 2024.04.15 - [Web 개발/FAST API (인프런 강의 ..
2025.02.17
-
5 실습12 OTP 인증 API
앞 단계 참조 링크:상태 코드: 2024.03.26 - [Web 개발/FAST API (인프런 강의 내용)] - 1 FastAPI 알아보기프로젝트 소개 및 환경 구축: 2024.04.05 - [Web 개발/FAST API (인프런 강의 내용)] - 1 실습1 GET API 전체조회1 실습1 GET API ToDo 전체 조회: 2024.04.05 - [Web 개발/FAST API (인프런 강의 내용)] - 1 실습1 GET API 전체조회1 실습2 GET API ToDo 단일 조회: 2024.04.09 - [Web 개발/FAST API (인프런 강의 내용)] - 1 실습2 GET API 단일조회1 실습3 POST API ToDo 생성: 2024.04.15 - [Web 개발/FAST API (인프런 강의 ..
2025.02.13
-
5 실습11 OTP 생성 API
앞 단계 참조 링크:상태 코드: 2024.03.26 - [Web 개발/FAST API (인프런 강의 내용)] - 1 FastAPI 알아보기프로젝트 소개 및 환경 구축: 2024.04.05 - [Web 개발/FAST API (인프런 강의 내용)] - 1 실습1 GET API 전체조회1 실습1 GET API ToDo 전체 조회: 2024.04.05 - [Web 개발/FAST API (인프런 강의 내용)] - 1 실습1 GET API 전체조회1 실습2 GET API ToDo 단일 조회: 2024.04.09 - [Web 개발/FAST API (인프런 강의 내용)] - 1 실습2 GET API 단일조회1 실습3 POST API ToDo 생성: 2024.04.15 - [Web 개발/FAST API (인프런 강의 ..
2025.02.10
