본문 바로가기

Programming26

파이썬 선택 정렬 알고리즘(selection sort) 개념과 예제 파이썬 기초 과정이니 '알고리즘'이란 단어에 겁먹지 말자. 선택 정렬 알고리즘은 평소에 크기 순으로 물건이나 숫자를 정렬할 때 쓰는 사고 방식을 코드로 구현한 것이다. 한 반에서 키 순으로 자리를 선정할 경우를 생각해 보자. 우리가 키 순으로 설 때를 생각해보면 한 반에서 키가 제일 작은 아이가 맨 앞에 앉고, 두번째 자리부터 계속해서 자리에 앉지 않은 남은 아이들끼리 비교하여 제일 작은 아이가 순차적으로 자리에 앉는다. 이 논리를 그림으로 구현하면 다음과 같다. 1세트에선 첫번째로 서있는 키 159인 학생과 나머지 185, 170, 162 학생들과 차례로 비교한다. 나머지 학생들 모두 159가 넘어서 159 학생은 제일 앞 책상(0번 인덱스)에 앉게 된다. 2세트에선 159를 제외한 나머지 학생들끼리의.. 2022. 6. 6.
파이썬 정규표현식(Regular Expression)과 예제 살펴보기 1. 정규표현식 정규표현식은 특정한 규칙, 패턴을 가진 문자열을 표현한다. 그래서 특정 패턴을 지닌 문자열을 찾는 데 많이 쓰인다. 파이썬은 정규표현식을 지원하기 위해 're' 모듈을 기본 라이브러리로 제공한다. re 모듈 안의 함수인 compile과 match, search, findall 등을 이용해 정규표현식을 컴파일한 결과를 객체로 돌려주고, 우리가 정규표현식으로 찾고자 하는 문자열이 해당 문자열 속에 있는지 찾는 과정을 거친다. 정규표현식은 간단히 정규식이나 Regex로 불리우기도 한다. 예를 들어, 'Hello World 안녕 python 튜토리얼'에서 python만 찾고 싶다고 했을 때, 파이썬 코드로 찾는다고 하면 반복문, python의 위치 등 고려해야 할 게 많다. 하지만 정규표현식을 .. 2022. 2. 17.
비전공자의 SQLD(SQL 개발자) 자격증 합격 후기 이 자격증에 대해 알기 전까진 sql이 뭔지도 모르고 어떤 일에 쓰이는 건지 조차 몰랐다. 근데 데이터 분석 공부를 하며 우연히 알게 되고, 따놓으면 좋겠다라는 생각에 당장 데이터자격시험 홈페이지 들어가서 응시부터 했다. 응시료 5만원에다 난 아예 노베이스 상태라 할 수 있을까 했는데 공부는 한 달 뒤의 내가 하겠지 ^^ 이러고 호기롭게 응시. 그리고 중간고사 끝나고 공부 시작했는데 진짜 개념 잡는 교재만 일주일 넘게 본 듯 하다. 사진의 A4 한뭉텅이가 개념 교재를 프린트한 건데 저 pdf 자료는 '데이터 전문가 포럼'이라는 네이버 카페에서 쉽게 다운받을 수 있다! 교재는 사면 너무 무겁고 비싸서 카페 가입하고 직접 뽑는게 이득일 것 같다. 나는 정~~말 가성비 좋게 공부하고 싶었기 때문에 개념 교재의.. 2021. 12. 21.
웹에서 YAML 파일 가져오고 dataframe 으로 나타내기 모든 데이터가 csv 형식같은 rectanglar data로 되어 있으면 데이터프레임화하기 편하지만, 데이터가 HTML, XML, JSON, YAML 등 여러 포맷의 hierachical data로 되어 있는 게 현실이다. 그래서 이런 데이터들을 파싱해서 파이썬으로 불러오고 어떻게 분석해야 하는지 정리해보겠다 ! 위 데이터셋은 미국 국회의원들의 이름, 생년월일, 소속당, 전화번호 등 자세한 정보가 들어있는 yaml 파일이다. https://github.com/unitedstates/congress-legislators/blob/main/legislators-current.yaml 깃헙에서 가져온건데, 파싱한 코드는 아래와 같다. import requests from pathlib import Path l.. 2021. 11. 4.

티스토리툴바