가취공부하자

BFS란? BFS (Breadth-First Search) : 너비 우선 탐색 출처 https://developer-mac.tistory.com/64 출발노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법이며 멀리 떨어져 있는 노드를 나중에 방문하는 순회 방법으로 큐로 구현됨. 다시 말하면 인접한 노드를 반복적으로 큐에 넣도록 알고리즘을 작성하여, 먼저 들어온 노드가 먼저 나가게 되어 가까운 노드 부터 탐색하게 됨. - 동작 과정 1) 시작 노드를 큐에 삽입하고 방문 처리 2) 큐에서 노드를 꺼내 해당 노드의 인접 노드중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문처리 3) 2번의과정을 더이상 수행할 수 없을 때까지 반복 주로 두 노드의 최단 경로를 찾고 싶을 때 사용된다. 구현 코드 from co..

input 예시 5 123 456 789 1011 1213 sys.stdin.readline()을 사용한 경우 for문을 통해 입력값을 받는다. => sys.stdin.readline은 한 줄씩 입력받는다. import sys n = int(input()) data = [int(sys.stdin.readline()) for i in range(n)] print(data) #결과 [123, 456, 789, 1011, 1213] sys.stdin.read()를 사용한 경우는 한 번에 입력 값을 받는다. (ctrl+z로 종료시킬 때까지) import sys n = int(input()) data =list(map(int,sys.stdin.read().split())) print(data) #결과 [123, ..

1. 리스트 정렬 a = [1,2,3,4] a.sort() #역순 정렬 a.sort(reverse=True) 2. SET을 이용하여 중복 제거하기 my_list = [1,2,3,3,4,5,6,7] my_set = set(my_list) #집합 set으로 변환 my_list = list(my_set) #list로 변환 print(my_list) # 결과 # [1,2,3,4,5,6,7] 3. enumerate() 함수 enumerate 함수는 기본적으로 인덱스와 원소로 이루어진 튜플을 만들어준다. 인덱스와 원소를 다른 변수에 할당하고 싶으면 unpacking을 해줘야 한다. for entry in enumerate(['A','B','C']) : print(entry) #결과 (0,'A') (1,'B') (2..

https://movie.naver.com/movie/bi/mi/basic.naver?code=157297# 마약왕 “애국이 별게 아니다! 일본에 뽕 팔믄 그게 바로 애국인기라!”마약도 수출하면 애국이 되던 1970년대 ... movie.naver.com 위 페이지에서 빨간 박스 부분의 배우 이미지를 추출하고자 한다. 1. 해당 페이지의 HTML을 읽어온다 from bs4 import BeautifulSoup import urllib.request # urllib2 대체 import os import re url = 'https://movie.naver.com/movie/bi/mi/basic.naver?code=157297#' req = urllib.request.Request(url) res = url..