목록IT 일기 (상반기)/PYTHON (36)
겉바속촉
안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 객체 지향 프로그래밍에 대해서 알아보도록 하겠습니다 객체 지향 프로그래밍 기본단계 문제 도메인 이해 필요한 타입 알기 타입에 필요한 특징 알기 타입 표현하는 클래스 작성 코드 테스트 isinstance 함수, class 객체, Book 클래스 isinstance(obj, class_or_tuple, /) 객체가 어떤 클래스의 인스턴스 여부를 확인 모든 클래스는 최상위인 object 클래스로부터 상속받음 클래스와 함수도 object의 인스턴스 object 클래스 모든 클래스의 상위 클래스 파이썬 내 모든 클래스는 object 클래스의 속성(attribute)을 자동 상속받음 보통 object의 구조는 다음과 같습니다. object를 상속받은..
안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 지난 번에는 선택 정렬과 삽입 정렬에 대해 배웠습니다 2021/01/07 - [IT 일기 (상반기)/PYTHON] - [PYTHON] 파이썬_정렬 (선택정렬, 삽입정렬) [PYTHON] 파이썬_정렬 (선택정렬, 삽입정렬) 안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 정렬 선택정렬, 삽입정렬에 대해서 알아보도록 하겠습니다 정렬 지난번에 배웠던 이진 검색은 사실 정렬 되어있다는 전제 하에 가 2-juhyun-2.tistory.com 이번에는 더 효율적인 정렬 방법 병합 정렬에 대해서 배워보도록 하겠습니다 더 효율적인 정렬 알고리즘 병합 정렬 : 더 빠른 정렬 알고리즘 하나의 리스트를 두개의 균등한 크기로 분할 분할된 부분 리스트를..
안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 정렬 선택정렬, 삽입정렬에 대해서 알아보도록 하겠습니다 정렬 지난번에 배웠던 이진 검색은 사실 정렬 되어있다는 전제 하에 가능했던 것인데요:) 2021/01/07 - [IT 일기 (상반기)/PYTHON] - [PYTHON] 파이썬_이진검색, 검색시간비교 [PYTHON] 파이썬_이진검색, 검색시간비교 안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 선형검색에 이어 이진 검색에 대해서 알아보도록 하겠습니다. 2021/01/07 - [IT 일기 (상반기)/PYTHON] - [PYTHON] 파이썬_리스트 검색 [PYTHON] 2-juhyun-2.tistory.com 이번에는 선택 정렬에 대해서 알아볼게요 선택정렬 알 수 없는 영..
안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 선형검색에 이어 이진 검색에 대해서 알아보도록 하겠습니다. 2021/01/07 - [IT 일기 (상반기)/PYTHON] - [PYTHON] 파이썬_리스트 검색 [PYTHON] 파이썬_리스트 검색 안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 리스트 검색에 대해서 알아보도록 하겠습니다 리스트 검색 리스트의 특정 항목을 검색하는 INDEX 메서드 리스트 앞에서부터 차례로 각 항목 2-juhyun-2.tistory.com 이진 검색 선형검색은 데이터가 많아질수록 비례해서 선형으로 증가합니다 그래서 이번에 배우는 이진 검색 binary search!!! 정렬된 리스트를 사용하여 중간값을 비교하며 값을 찾는 검색 방법 그래서 검사하는 데..
안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 리스트 검색에 대해서 알아보도록 하겠습니다 리스트 검색 리스트의 특정 항목을 검색하는 INDEX 메서드 리스트 앞에서부터 차례로 각 항목을 확인 --> 선형 검색 정렬되지 않은 리스트에서 어떤 항목을 찾는 데 쓰입니다 중복 값이 있다면 가장 왼쪽에 있는 값을 반환해줍니다 while 루프 사용 간단한 예시를 볼게요 리스트를 다음과 같이 만들었습니다 그리고 각각 보시면 제가 노, 주 가 있는 지 검색해본거에요!! 내가 원하는 값의 인덱스 찾기 방법1. while 루프를 사용한 선형 검색 search.py from typing import Any def linear_search(lst: list, value: Any) -> int: '''lst에서 처음..
안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 가장 작은 두 값을 여러가지 방법들로 도출시켜볼게요 그리고 그 방법들 중에서 어떤 것이 제일 좋은지도 알아볼게요 가장 작은 두 값 찾기 가장 작은 값은 우리가 찾기 쉬운데 두 개를 찾는 것이 목표입니다 어떻게 하면 될까요??? 가장 작은 값과 인덱스 에 대해서 생각해봅시다 ^_____^ 방법1) 찾고 삭제하고 찾기 from typing import List, Tuple # 방법1. 찾고 삭제하고 찾기 def method_1(L: List[float]) -> Tuple[int,int]: # L에서 가장 작은 항목을 구한다 smallest = min(L) # 가장 작은 항목의 인덱스를 구한다. min1 = L.index(smallest) # ..
안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 정규식 정규 표현식을 이용한 데이터 추출 파이썬 쉘에서 작업을 해보겠습니다 import re 를 주고나서 text 에 내용을 넣었습니다 그리고 re.findall(찾고 싶은 문자열의 범위 지정) 을 result에 넣습니다 출력!! 아니면 다음 사이트에서 연습해봐도 좋습니다 https://regexr.com/ RegExr: Learn, Build, & Test RegEx RegExr is an online tool to learn, build, & test Regular Expressions (RegEx / RegExp). regexr.com 그럼 해당되는 곳에 블럭 처리가 되는거에요:) 그럼 저 괄호 안이 의미하는 것이 도대체 무엇인가!!! 하나하..
안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 파일 읽기, 쓰기 배운 것들 활용해서 실습 해보겠습니다 가장 큰 값 찾기 data.txt Annual Number of Lynx Trapped, MacKenzie River, 1821-1934 #Original Source: Elton, C. and Nicholson, M. (1942) #"The ten year cycle in numbers of Canadian lynx", #J. Animal Ecology, Vol. 11, 215--244. #This is the famous data set which has been listed before in #various publications: #Cambell, M.J. and Walker, A.M...
안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 StringIO 와 파일 읽기를 활용한 알고리즘에 대해서 알아보도록 하겠습니다. StringIO StringIO 클래스 목(mock)파일 ---> 실제 파일인 것처럼 읽고 쓰기 가능 test.txt abc def xyz test.txt 파일을 읽어서 출력하는 프로그램 with open('test.txt', 'r') as file: line = file.readline() print(line) 이 프로그램이 정상적으로 동작하는 것을 테스트하는 코드를 만들려고 할 때 stringIO를 사용하는 것입니다 내가 만든 기능이 제대로 돌고 있는 지 확인하려고 입력값 자체를 실체는 문자열이지만 파일처럼 취급되도록 하는 객체를 만들어 주는 것이쥬!!! ..