Doitman

오늘 배울내용 1. 자료구조의 의미 2. 알고리즘의 의미 3. 자료구조와 알고리즘이 중요한 이유 자료구조란 ? = 방대한 자료(데이터)를 효율적으로 관리하기 위한 체계, 규칙 = 요리로 따지자면, 원재료를 어떻게 구분하고 위치 시킬지 결정 하는 것 자료구조를 배우면 뭐가 좋을까? = 어떤 자료구조를 활용하냐에 따라 코드의 효율성(성능)이 차이가 발생 = 즉, 효율성을 높일 수 있음 알고리즘이란? = 문제 해결을 위한 과정/방법 = 입력값을 받았을 때 특정한 결과값을 만들어내는 과정 = 요리로 따지자면, 요리레시피 (입력값 = 재료, 알고리즘 = 요리과정, 결과값 = 요리) 알고리즘은 왜 배워야 할까? = 동일한 결과를 만들어 내는데 최소한의 자원 (시간, 메모리)을 활용하는 방법을 고민할 수 있음 = 즉..

오늘 배울거 도대체 네트워크가 뭐야? 노드(Node)는 뭐야? 컴퓨터 자원(System Resource)은 뭐야? 디지털 전기 통신망은 뭐야? 도데체 네트워크란? 위키백과 said "컴퓨터 네트워크는 "①노드"들이 "②자원"을 공유할 수 있게 하는 ③디지털 전기통신망" 1. 노드(node)는 뭘까 사전 say A node is a point, especially in the form of lump or swelling, where one thing joins another. "노드란 특히 어떤것을 연결하는 종양이나 부풀어있는 모습을 한 부분이다." 디지털 전기통신망의 입장에서 보면 Node란 아래와 같은 느낌이다. 즉, 노드란 전자통신망에 연결되어있는 기계장치라고 간단하게 이해해볼 수 있다. 제일 익숙한..

'재귀' 란? 자신을 정의할 때 자기 자신을 '재참조'하는 방법 재귀 알고리즘 정의: 함수를 정의할때 해당 함수를 사용하여 정의하는 방법 장점: 함수가 간단하다, 직관적으로 이해하기 쉽다. 단점: 효율성이 좋지 못하다. 주의할점: 무한반복을 피하기 위해 반드시 종결지점을 만들어 주어야 한다. 문제(피보나치 수열) 인자로 0 또는 양의 정수인 x 가 주어질 때, Fibonacci 순열의 해당 값을 구하여 반환하는 함수 solution() 을 완성하세요. Fibonacci 순열은 아래와 같이 정의됩니다. F0 = 0 F1 = 1 Fn = Fn - 1 + Fn - 2, n >= 2 문제풀이(1) - 재귀적 방법 def solution(x): answer = 0 if x == 0: answer = 0 elif ..

오늘 배울 내용 선형탐색 vs 이진탐색 이진탐색의 방법 이진탐색 문제 및 풀이 선형탐색 : 리스트의 항목을 하나씩 살펴본다. 이진탐색 : 처음과 끝의 중간값을 목표와 비교하며 찾는 범위를 줄여나간다. 이진법 문제 리스트 L 과, 그 안에서 찾으려 하는 원소 x 가 인자로 주어질 때, x 와 같은 값을 가지는 원소의 인덱스를 리턴하는 함수 solution() 을 완성하세요. 만약 리스트 L 안에 x 와 같은 값을 가지는 원소가 존재하지 않는 경우에는 -1 을 리턴합니다. (가정) 리스트 L 은 자연수 원소들로 이루어져 있으며, 크기 순으로 정렬되어 있음 동일한 원소는 두 번 이상 나타나지 않음 나의 문제 풀이 def solution(L, x): answer = 0 low = 0 upp = len(L) - ..

오늘 배울 내용 1. GET방식으로 서버 접근할 때, data 입력하기 30초만에 구글 사진 크롤링 코드 import requests import urllib.request import urllib.error from urllib.error import URLError, HTTPError from bs4 import BeautifulSoup #세션만들기 s=requests.session() #서버에 접근 url = "https://www.google.co.kr/search?q=%EA%B7%80%EC%97%AC%EC%9A%B4%EB%8F%99%EB%AC%BC&tbm=isch&ved=2ahUKEwiUg7fUz-LpAhUEHKYKHZF7BloQ2-cCegQIABAA&oq=%EA%B7%80%EC%97%AC%EC..

다룰 내용 1. 사진 크롤링을 위한 기본 모듈 및 라이브러리 소개 2. 사이트 접속 및 검색어 입력 3. 원하는 데이터 추출 5. 예외 컨트롤 4. 해당 데이터 저장 오늘 배울 개념 1. "30초만에 신문기사 크롤링하기"와 동일 2. try/ except 오늘 크롤링할 사진 STEP 1 크롤링을 위한 모듈과 라이브러리를 불러온다. import requests import urllib.request import urllib.error from urllib.error import URLError, HTTPError from bs4 import BeautifulSoup request = python에서 HTTP요청을 서버로 보내고(request) 그 대답(respnse)을 객체로 받아올 수 있는 모듈 Beau..

오늘 다룰 내용 1. 크롤링을 위한 기본 모듈 및 라이브러리 소개 2. 사이트 접속하기 3. 원하는 데이터 추출하기 오늘 배울 개념 1. HTML 태그와 속성 2. 웹브라우저에서 '개발자 창' 띄우기 2. 세션(Seesion)의 의미 오늘 크롤링해볼 기사는 STEP 1 데이터 크롤링을 위해서 아래와 같이 request 모듈 BeautifulSoup 패키지 등을 불러온다. import requests from bs4 import BeautifulSoup request = python에서 HTTP요청을 서버로 보내고(request) 그 대답(respnse)을 객체로 받아올 수 있는 모듈 BeautifulSoup : HTML문서 또는 XML문서에서 특정 내용을 선택하기 위해 사용하는 python 패키지 STE..

var/ const/ let의 차이점 (global-Scope일 경우) var는 중복선언이 가능/ const, let은 중복선언이 불가능 (local-Scope일 경우) var는 Function-Scope/ const, let은 Block-Scope이다. var/ const/ let의 차이점을 이해하기 위해 알아야 하는 개념 Scope의 개념과 각 Scope( Global/ Local/ Functional/ Block)의 차이점 변수(variable)의 활용 과정과 중복선언의 의미 스코프(Scope)란? 스코프(Scope)란 "변수를 확인 가능한 범위" 이다. Global Scope는 파일 내에서 어디서나 확인 가능하다. (접근 가능하다) //함수 밖에서 변수 생성 + 선언 var a = 1; const..