겉바속촉

안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 정렬 선택정렬, 삽입정렬에 대해서 알아보도록 하겠습니다 정렬 지난번에 배웠던 이진 검색은 사실 정렬 되어있다는 전제 하에 가능했던 것인데요:) 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) # ..

안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 파일 읽기, 쓰기 배운 것들 활용해서 실습 해보겠습니다 가장 큰 값 찾기 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를 사용하는 것입니다 내가 만든 기능이 제대로 돌고 있는 지 확인하려고 입력값 자체를 실체는 문자열이지만 파일처럼 취급되도록 하는 객체를 만들어 주는 것이쥬!!! ..

안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 파일 읽기에 이어서 파일 쓰기에 대해서 알아보도록 하겠습니다 2021/01/05 - [IT 일기 (상반기)/PYTHON] - [PYTHON] 파이썬_파일 읽기

안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 지난번에 배웠던 파일 읽기 이제 그 개념 활용해서 한 번 실습을 해볼게요 2021/01/05 - [IT 일기 (상반기)/PYTHON] - [PYTHON] 파이썬_파일 읽기 우선 텍스트 파일 읽어오기 2. 첫 줄은 그냥 설명문이니까 건너뛰기 --> file.readline() 3. 주석처리된 것들 읽어오면서 아무것도 하지말기 --> data = file.readline() --> while data.startswith('#'): data = file.readline() 4. 주석처리 안된 것들은 이제 숫자들을 저장해주기 ---> total_pelts = int(data.strip()) (strip으로 공백 없애주고) 5. 나머지 읽어가면서 더해주기 ..

안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 파일 읽기에 대해서 알아보도록 하겠습니다 시작 전에 참고할 코드 (요 파일이 계속 등장할 예정) echo.py if __name__ == "__main__" : print("I am the main program.") else: print("Another module is importing me.") 파일 읽기 파일 열기 file = open('파일명', 'r') ---> 읽기 모드로 파일 오픈 content = file.read() ---> 파일 내용 전체를 하나의 문자열로 읽음 file.close() ---> 파일 객체와 관련된 모든 자원을 해제 파일은 사용이 끝나고 나면 꼭 close 해줄 것!!! 다음 코드 입력 ( echo.py라..