3월 11일 Day6.

🌱 식물이 잘 자라지 않으면 그 식물을 탓하는 것이 아니라 주변 온도, 습도를 확인하고 물을 제대로 줬는지 흙은 괜찮은지 환경부터 생각한다. 잘 자라기 위해서는 좋은 환경에 있어야 한다. 항해에서 1주일정도 사전 스터디를 진행해보니 괜찮은 환경에 심겨진 씨앗이 되었다고 생각했다 ! 이제 좋은 온도와 습도에서 물도 주고 거름도 챙겨주면서 꽃을 피워보아야겠다 ~

오늘의 목표 :: 아이디어 떠올리는 연습하기, 코드 구현 해보기, 다양한 관점의 풀이 찾아보기

T.I.L

<웹개발 종합>

* 웹스크래핑(크롤링) : 웹에 있는 데이터 수집

1. requests 로 웹사이트에 접속함

2. BeautifulSoup 라이브러리를 활용해서 데이터를 솎아냄

pip install bs4 를 해주고 라이브러리 import 후 사

import requests
from bs4 import BeautifulSoup

<자료구조 & 알고리즘>

* 브루트포스? (brute force)

brute : 무식한 , force : 힘 => 가능한 모든 경우를 탐색하며 요구조건에 충족되는 결과를 도출함.

장점 : 출력된 답은 예외없이 正답

- 구조화 : 선형 구조로 만듬

- 탐색 : 구조화된 공간을 해를 구성할 때까지 전부 탐색

- 정리

* 유클리드 호제법

... 모를땐 그냥 암기를....

a와 b의 최대공약수를 (a, b)라고 할 때, (a, b)의 최대공약수는 (b, r)의 최대공약수와 같다.
여기서 r은 a에 b를 나눈 나머지를 의미한다.

// 최대공약수 구하는 법
private static int GCD(int x, int y) {
    if (x % y == 0) return y;
    return GCD(y, x % y);
}


// 최소공배수 구하는 법
private static int LCM(int x, int y) {
    int gcd = GCD(x,y);
    return (x * y) / gcd;
}

* 점근표기법

알고리즘의 성능을 수학적으로 표기하기 위한 방법

- 빅오 표기법 : 최악의 성능

- 빅오메가 표기법 : 최선의 성능 (사용X)

→ O(N) == Ω(1)

* 시공간 복잡도

입력값과 문제를 해결하는데 걸리는 시간/공간의 상관관계 → 시공간 복잡도가 낮은것이 효율적인 알고리즘!

* 배열과 연결리스트

	정해진 크기	데이터 삽입, 삭제	특정 원소 조회
Array	O	요소를 뒤로 밀어야함 시간복잡도 : O(N)	빠름 시간복잡도 : O(1)	데이터 검색을 자주할 때 사용
Linked List	X	요소 이동 X 링크만 연결 시간복잡도 : O(1)	인덱스 순서 X 시간복잡도 : O(N)	삽입, 삭제가 많을 때 사