본문 바로가기

파이썬

데이터 타입, type 2022. 8. 24. 21:07 데이터의 타입은 매우 중요하다. 타입을 어떤 물체(object)에 대한 분류라고 생각하자. 예를들어 진돗개, 말티즈, 포메라이안 등은 개에 속한다. 인간은 황인, 흑인, 백인 등으로 나눌 수도 있다. 어떤 물체를 개나 인간이라고 하면 개나 인간 공통된 속성을 갖는다. 컴퓨터에서 사용하는 데이터도 특정한 종류로 분류할 수 있다. 이 종류는 프로그래밍 언어나 운영체제 등 여러 기준에 따라 달라지는데, 파이썬 프로그래밍에서 구분하는 데이터 타입을 알아보자. 파이썬에서는 데이터 타입을 숫자와 문자, 리스트와 튜플처럼 이들을 담기 위한 데이터 구조를 능숙하게 이용해야 한다. 숫자는 정수와, 소수점을 표현하는 수로 구분할 수 있다. 정수는 int, 소수점을 표현하는 수는 float, 글자는 str 타입을 갖는다. ..
어느 환경에서 파이썬을 시작해야 할까? 2022. 7. 25. 17:05 이 글을 읽으면, 파이썬을 설치하고 실행할때 어떤 조합으로 구축해야할지 도움받을 수 있다. 어떤 운영체제와 개발 프로그램(환경)을 사용하는 것이 장점이 있는지를 대략적으로 알 수 있다. 독자는 파이썬을 다운받고 설치하는 법은 이미 알고 있을 것이다. 대부분 파이썬을 사용하고자하는 사람들은 파이썬은 Windows나 Linux 운영체제(Operating System, OS)에서 사용한다. 각 운영체제의 대표적인 장점은 무엇일까? Windows는 친숙함이다. Windows의 GUI (Graphical User Interface)는 컴퓨터에 대한 깊은 지식없이 컴퓨터와 소프트웨어를 쉽게 활용할 수 있게 한다. 보통 인터넷이나 문서 작업등 일상적인 생활을 windows에서 처리하기 때문이다. Linux의 장점은 ..
파이썬 개론 시작을 앞두고 2022. 7. 25. 00:21 파이썬(python)을 주제로 시리즈 블로깅을 시작한다. 파이썬의 주요 기능을 배우면서 컴퓨터과학(Computer Science)의 지식도 맛볼 수 있는 글을 쓰려한다. 내 경험을 돌아보면 연구를 하거나 업무를 진행할 때 새로운 기술을 배우는 것이 귀찮기도 하고 잠재의식 속에 두려운 일로 자리 잡은 경우가 있다. 한 가지 기술을 이해하는 것은 노고가 드는 일이다. 더 어려운 것은 기술 공부를 꾸준히 하는 것이다. 과감한 도전은 새로운 지평을 여는 계기가 된다. 파이썬은 웹, 데이터, 인공지능, 사무자동화, 간단한 프로그램 개발 등 우리 생활 대부분의 일에 영향을 끼칠 수 있다. 누군가 이 시리즈를 통해 도움 받고 새로운 발걸음을 딛기 위한 디딤돌이 되기를 바란다.
백준1260 - DFS와 BFS 2021. 11. 28. 13:57 주어진 경로에 대해 dfs, bfs로 순회한 결과를 출력하는 문제이다. 1. dfs, bfs의 개념을 알고 있는가? 2. 그래프를 어떻게 표현할 것인가? 3. 주어진 그래프 순회 법에서 dfs와 bfs를 어떻게 적용할 것인가? 위 세가지를 알아야 문제를 해결할 수 있다. from collections import deque def dfs(graph, begin, visited_list): b = begin - 1 visited_list.append(b) print(begin, end=' ') for i, v in enumerate(graph[b]): if v == 1 and i not in visited_list: visited_list.append(i) dfs(graph, i + 1, visited_l..
해시테이블 구현 - 파이썬 2020. 8. 10. 01:19 ※ 이 자료는 공부를 목적으로 출처에 기입한 여러 자료를 단순히 정리한 것입니다. ※ 출처에 기입한 채널의 코드를 복습하기 위해 재구현하였습니다. import collections class hashMap: def __init__(self): self.size = 1000 self.table = collections.defaultdict(ListNode) def put(self, key: int, value: int) -> None: index = key % self.size if self.table[index].value is None: self.table[index] = ListNode(key, value) return p = self.table[index] while p: if p.key == ke..
해시테이블 개념 2020. 8. 7. 00:45 ※이 자료는 공부를 목적으로 출처에 기입한 여러 자료를 단순히 정리한 것입니다. 해시테이블 해시테이블은 키를 값에 매핑할 수 있는 구조인 연관 배열 ADT를 구현하는 자료구조이다. 컴퓨터는 숫자를 해석하는 것으로 컴퓨터에서 숫자는 해석에 따라 숫자, 글자, 픽셀, 명령어 등으로 나뉜다. 해시테이블은 자료구조 컨테이너 중 모든 것은 숫자로 표현한다는 특성을 이용해 효율적인 삽입, 삭제, 탐색이 가능한 자료구조이다. 해시함수(hash function) 해시 함수는 임의 길이의 데이터를 고정된 길이로 매핑하는 함수이다. 해시 함수의 결과 값을 해시 값, 해시 코드, 해시 체크섬, 간단하게 해시라고 한다. 성능이 좋은 해시 함수의 특징은 아래와 같다. 해시 함수 값 충돌의 최소화 쉽고 빠른 연산 해시 테이블 전..

티스토리툴바