본문 바로가기

전체 글33

[Python] 파이썬 문법 정리[2탄] (함수, 반환문, 지역변수, 전역변수, 람다) 함수파이썬에서 함수는 특정 작업을 수행하는 코드의 집합을 의미합니다. 함수는 코드의 재사용성을 높이고 구조를 보다 명확하게 할 수 있도록 도와줍니다. 함수를 사용함으로써, 복잡한 문제를 작은 부분으로 나누어 해결할 수 있으며, 코드의 유지보수가 용이해집니다.함수 정의와 호출#함수 정의def func(): print("Hi") #함수 호출func()인자를 받는 함수#인자를 받는 함수 정의def print_message(message): print(message) #함수 호출print_message("Hello")반환 값이 있는 함수#반환 값이 있는 함수 정의def add(a, b): return a + b #함수 호출result = add(5, 3)print(result) # 8EX) 리스.. 2024. 5. 8.
[Python] 파이썬 문법 정리[1탄](변수, 리스트, for, while, if-elif-else) 파이썬(Python)은 1991년 귀도 반 로섬에 의해 개발된 고급 프로그래밍 언어입니다. 초보자부터 전문가까지 널리 사용되며, 특히 데이터 과학, 웹 개발, 자동화, 인공 지능 등 다양한 분야에서 인기가 높습니다.  변수파이썬에서 변수는 데이터를 저장하는 데 사용되는 이름입니다. 파이썬은 동적 타입 언어이므로 변수를 선언할 때 데이터 타입을 명시할 필요가 없습니다. 대신, 변수에 값을 할당할 때 파이썬이 자동으로 해당 변수의 타입을 결정합니다.#변수 x에 정수 10 할당x = 10#변수 y에 문자열 "Hello, World!"를 할당y = "Hello, World!"#변수 z에 리스트 [1, 2, 3]을 할당z = [1, 2, 3]#x의 타입 출력print(type(x)) #int#y의 타입 출력pri.. 2024. 5. 8.
[알고리즘] DFS와 BFS(개념, 특징, 동작 원리, 파이썬 예시) DFS(깊이 우선 탐색) DFS(깊이 우선 탐색)는 그래프의 모든 정점을 방문하는 데 사용되는 알고리즘 중 하나입니다. 이 방법은 가능한 한 깊게 그래프를 탐색하며, 더 이상 진행할 수 없는 지점에 도달하면 이전 분기점으로 되돌아가 다른 경로를 탐색합니다. DFS는 스택 또는 재귀함수를 이용할 수 있으며, 그래프의 구조를 이해하거나 복잡한 문제를 단순화하는 데 유용합니다. 동작 원리탐색 시작점 선택: DFS는 그래프의 한 정점에서 시작합니다. 시작점은 그래프의 구조나 문제의 요구에 따라 달라질 수 있습니다.인접 정점 탐색: 현재 정점에서 방문하지 않은 인접 정점을 선택합니다. 인접 정점 중에서 선택하는 기준은 그래프의 표현 방식(ex: 인접 리스트, 인접 행렬)에 따라 다를 수 있습니다.깊이 우선 탐색 .. 2024. 5. 7.
[자료 구조] 해시테이블(Hash Table)이란? (특징, 시간복잡도, 파이썬 사용, 사용 사례) 해시테이블은 효율적인 데이터 검색을 가능하게 하는 자료구조 중 하나입니다. 키(Key)를 값(Value)에 매핑하여 데이터를 저장하는 방식으로, 해시함수를 사용해 데이터의 저장 위치를 결정합니다. 해시함수는 키를 고유한 숫자(해시코드)로 변환하여, 이 숫자를 기반으로 데이터가 저장될 위치를 빠르게 찾을 수 있게 합니다.   주요 특징빠른 데이터 접근 속도: 해시 함수를 통해 데이터의 저장 위치를 바로 찾을 수 있기 때문에, 평균적으로 상수 시간 O(1) 내에 데이터에 접근할 수 있습니다. 하지만, 해시 충돌(Hash Collision)이 발생하는 경우, 이 시간은 늘어날 수 있습니다.해시 충돌(Hash Collision): 서로 다른 키가 동일한 해시값을 가질 때 발생합니다. 해시 테이블은 충돌을 관리하.. 2024. 5. 2.

티스토리툴바