선형 검색 Linear search 시간 복잡도 : O(n), n은 데이터의 개수 선형 검색은 배열의 맨 앞부터 순서대로 원소를 스캔하는 방법이다. 원소가 정렬되지 않은 배열에서 검색을 할 때 사용하는 유일한 방법이다. 모든 원소를 앞에서부터 순차적으로 스캔하기 때문에 배열의 길이가 길면 시간복잡도도 증가하고 실제 실행 시간도 오래 걸린다. 다음과 같은 배열이 있다고 하자. a = [1,5,3,4,7,2,8,9,0] 특정 숫자의 위치를 선형 검색으로 찾는 코드 예시이다. a = [1,5,3,4,7,2,8,9,0] n = int(input()) def lin_search(seq, n): i = 0 while True: if i == len(seq): return f"{n}은 리스트에 없음" elif a[i..
glob — 유닉스 스타일 경로명 패턴 확장 glob — Unix style pathname pattern expansion Source code: Lib/glob.py The glob module finds all the pathnames matching a specified pattern according to the rules used by the Unix shell, although results are returned in arbitrary order. No til... docs.python.org glob.glob() glob 모듈은 파라미터에 저장 경로를 전달해, 해당 경로부터 하위 경로에 있는 파일과 디렉토리 들을 검색할 떄 사용한다. 파라미터로 전달되는 경로는 정규표현식을 사용할 수 없고..
요약 파이썬에서 스코프(scope)는 특정 변수를 정의하고 접근할 수 있는 프로그램의 영역이다. 프로그램 내 변수의 가시성(visibility) 또는 접근성을 결정한다. 파이썬에는 네 가지 유형의 스코프가 있다. Local scope 가장 내부의 scope로, 함수가 호출될 때마다 만들어진다. 함수 내에서 정의된 변수는 해당 함수 내에서만 사용할 수 있다. Enclosing scope (nonlocal scope) 함수가 다른 함수 내에서 정의될 때 만들어지는 스코프이다. enclosing 함수에서 정의된 변수는 내부 함수에서도 접근할 수 있다. Global scope 코드 전체에 해당하는 스코프이다. 코드의 최상위 수준에서 정의된 변수는 전역 scope에 있다. 이러한 변수는 프로그램 내의 모든 함수나..
일급 객체란? 프로그래밍에서 일급 객체(First Class Object 또는 First Class Citizen)는 프로그램에서 생성, 조작 및 할당 할 수 있는 객체를 말한다. 이들은 변수에 할당되고 함수에 인수로 전달되며 함수에서 값으로 반환되며 런타임에 동적으로 생성될 수도 있다. 파이썬의 일급 객체 파이썬의 일급 객체는 다음과 같다. Integers Floats Booleans Strings Tuples Lists Sets Dictionaries Functions Classes
코루틴이 무엇인가? ASK 코루틴이 무엇인가? ANS 코루틴(coroutine)은 단일 프로그램 내에서 여러 개의 동시 기능을 실행하는 데 사용할 수 있는 가볍고 협력적인 스레드의 일종이다. 기존 스레드와 달리 코루틴은 서로 독립적으로 실행되지 않으며 별도의 스택이 없습니다. 대신, 이벤트 루프와 같은 중앙 제어 엔티티에 의해 예약되고 실행됩니다. I/O 작업을 기다리는 동안 코루틴이 차단되면 제어 엔티티는 다른 코루틴이 실행되도록 예약할 수 있습니다. 이를 통해 시스템 리소스를 효율적으로 사용할 수 있으며, 여러 스레드를 관리하는 오버헤드 없이 단일 스레드에서 여러 코루틴을 동시에 실행할 수 있습니다. 코루틴은 파이썬, 루아, 코틀린과 같은 프로그래밍 언어에서 널리 사용되며 이벤트 구동 및 비동기 프로..
