본문 바로가기
반응형

Study/파이썬5

[Python] 파이썬에서 이진 탐색(binary search)하기 - bisect 이진 탐색(binary search)이진 탐색은 정렬된 데이터에서 특정 값을 찾아내는 알고리즘이다.  bisect 모듈파이썬에서는 이진 탐색 알고리즘을 기반으로 작동하는 bisect 모듈을 제공한다.bisect 모듈을 통해 직접 이진 탐색 알고리즘을 구현하지 않고 원하는 원소를 찾을 수 있다. bisect 모듈에서 제공하는 기능- 원하는 원소 찾기- 삽입 위치 찾기- 범위 검색 주요 함수 bisect.bisect_left(a, x, lo=0, hi=len(a)): 정렬된 리스트 a에서 값 x보다 크거나 같은 가장 왼쪽 인덱스를 반환한다.bisect.bisect_right(a, x, lo=0, hi=len(a)): 정렬된 리스트 a에서 값 x보다 큰 가장 왼쪽 인덱스를 반환한다.bisect.insort_l.. 2024. 5. 16.
[Python] 파이썬에서 리스트 뒤집기 - reverse(), reversed(), slicing Python에서 리스트 뒤집기파이썬을 한다면 리스트는 필수적으로 사용할 것이다. 그 중 리스트의 요소들을 뒤집는 작업이 필요한 상황이 있다.그렇다면 어떤 방법으로 리스트를 뒤집을 수 있을까?리스트를 뒤집을 때 사용하는 방법은 주로 3가지가 있다.- reverse()- reversed()- 슬라이싱 reverse() : 원본 리스트가 필요 없는 경우reverse() 함수는 리스트 객체 자체를 뒤집는 함수다.만약 원본 리스트가 필요없고 리스트 객체를 직접 변경해야 한다면 reverse 함수가 적합하다.reverse() 함수는 리스트가 아닌 다른 자료형에는 사용할 수 없다.list = [1, 2, 3, 4, 5]list.reverse()print(list) # Output: [5, 4, 3, 2, 1]  r.. 2024. 5. 1.
[Python] 숫자 게임 매크로 1부터 50까지 차례대로 클릭하는 게임에 대한 매크로 제작하기 게임 사이트 : http://zzzscore.com/1to50/?ts=1591411226743 순발력 테스트! 추억의 1부터50까지 손은 눈보다 빠르다! 추억의 1부터50까지 zzzscore.com 1. Selenium, 크롬 드라이버 설치하기 from selenium import webdriver driver=webdriver.Chrome('C:/Users/yso00/Desktop/설치파일/chromedriver') #크롬드라이버가 있는 경로 driver.get('http://zzzscore.com/1to50/?ts=1591411226743') #접속할 url - webdriver를 통해 브라우저를 제어하기 때문에 크롬 드라이버를 설치하고 .. 2020. 6. 7.
[Python] 웹툰 크롤러 1. 조건 - 해당 웹툰 제목으로 폴더 만들고, 그 안에 회차 별로 폴더를 만들어서 회차 별 이미지 저장 - 한 페이지에 있는 웹툰 전체 회차 가져와서 저장하기(10개) => 웹툰 크롤러를 실행한 결과화면이다. 2. 코드 설명 (1) 웹툰 제목으로 폴더 만들기 from bs4 import BeautifulSoup import urllib.response import urllib.request import requests import os html = urllib.request.urlopen("https://comic.naver.com/webtoon/list.nhn?titleId=726214&weekday=tue") #가져올 웹툰 url result=BeautifulSoup(html.read(), "htm.. 2020. 5. 31.
반응형