전체 글 177

4. CSS 관련 모음집

1. CSS CSS 안녕하세요 안녕하세요 안녕하세요 --> 결과 화면더보기 2. 선택자 선택자 스타일을 모든 요소에 적용함 * 기호를 사용하여 표현함 너무 많은 요소가 있는 HTML붐서는 부하를 줄 수 있음 p 요소span 요소 p 요소span 요소 p 요소span 요소 div 영역 특정 집단의 요소를 한번에 스타일 적용 class 속성을 가진 요소에 스타일을 적용 그룹 선택자 그룹 선택자 네이버 구글 네이트 다음 첫째 둘째 셋째 넷째 다섯째 여섯째 속성 선택자 --> 결과 화면 더보기 선택자 스타일을 모든 요소에 적용함 * 기호를 사용하여 표현함 너무 많은 요소가 있는 HTML붐서는 부하를 줄 수 있음 p 요소span 요소 p 요소span 요소 p 요소span 요소 div 영역 특정 집단의 요소를 한번..

1. 시간 복잡도 표기법 알아보기

알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말합니다. 일반적으로 파이썬 프로그램에서는 2,000만번~1억번의 연산을 1초의 수행 시간으로 예측할 수 있습니다. 시간복잡도 정의하기실제 시간 복잡도를 정의하는 3가지 유형은 다음과 같습니다. 시간복잡도 유형-빅오메가 : 최선일때(best case)의 연산 횟수를 나타낸 표기법-빅세타:보통일때(average case)의 연산횟수를 나타낸 표기법-빅-오: 최악일때(worst case)의 연산 횟수를 나타낸 표기법 다음은 1~100사이의 무작윗값을 찾아 출력하는 코드입니다. 빅-오메가 표기법의시간 복잡도는 1번, 빅-세타 표기법의 시간 복잡도는 N/2번, 빅-오 표기법의 시간복잡도는 N번입니다. #시간복잡도의 예시입니다.import ran..

2. VS Code(Visual Studio Code) 설치

1. VS Code(Visual Studio Code)- VS Code(Visual Studio Code)는 마이크로소프트에서 개발한 무료 오픈소스 코드 편집기입니다. 다양한 프로그래밍 언어를 지원하고, 개발자들이 코드를 작성하고 디버깅하는 데 필요한 많은 기능을 제공합니다. VS Code는 가볍고 빠르며, 사용자 친화적인 인터페이스를 가지고 있습니다.VS Code는 공식 웹사이트에서 무료로 다운로드할 수 있으며, Windows, macOS, Linux 등 다양한 운영체제에서 사용할 수 있습니다.2. 에밋(emmet)- Emmet은 웹 개발을 위한 매우 유용한 도구로, HTML과 CSS 코드를 빠르게 작성할 수 있도록 도와주는 코드 확장기입니다. Emmet은 주로 코드 편집기에서 사용되며, 반복적인 작업..

1. HTML(HyperText Mark-up Language)

* HTML 이란?- 웹사이트의 모습을 기술하기 위한 마크업 언어입니다.- 프로그래밍 언어가 아니라 마크업정보를 표현하는 마크업 언어로 문서의 내용 이외의 문서의 구조나 서식 같은 것을 포함합니다. 애초에 이름 HTML의 ML이 마크업 언어라는 뜻입니다. 웹 사이트에서 흔히 볼수 있는 htm이나 html 확장자가 바로 이 언어로 작성된 문서입니다. - 최초 제안자는 CERN의 물리학자 티머시 J. 버너스리입니다. URL, HTTP, WWW의 전신인 Enquire 등도 그가 세트로 개발하고 제안했습니다.TCP/IP 통신규약을 만든 빈턴 G.서프(Vinton Gray Cerf)와 함께 인터넷의 아버지로 불린다.※ 최초의 웹 사이트(1990년 제작)https://info.cern.ch/**인터넷(Intern..

10. 탐욕 알고리즘

#1. 탐욕 알고리즘* 최적의 해에 가까운 값을 구하기 위해 사용* 그사치 추정에 활용* 반드시 최적의 해를 구할 수 있는 것은 아님* 여러 경우 중 하나를 결정해야 할때 마다 매 순간 최적이라고 생각되는 경우를 선택하는 방식#2. 탐욕 알고리즘의 예지불해야 할 값이 4720원일 때 1원, 50원, 100원, 500원 동전으로 동전의 수가 가장 작게 지불하는 방법* 가장 큰 동전부터 최대한 지불해야하는 값을 채우는 방식으로 구현* 매 순간 최적이라고 생각되는 경우를 선택하면 됨coin_list = [1, 100, 50, 500]print(coin_list)coin_list.sort(reverse=True)print(coin_list)-->[1, 100, 50, 500][500, 100, 50, 1]#모범..

9. 너비우선 탐색

#1. 너비우선 탐색(Breadth-First Search)* BFS : 대표적인 그래프 탐색 알고리즘* 정점들과 같은 레벨에 있는 노드들(형제 노드들)을 먼저 우선 탐색하는 방식* 한 단계씩 내려가면서 해당 노드와 같은 레벨에 있는 노드들(형제 노드들)을 먼저 순회함graph = dict()graph['A'] = ['B', 'C']graph['B'] = ['A', 'D']graph['C'] = ['A', 'G', 'H', 'I']graph['D'] = ['B', 'E', 'F']graph['E'] = ['D']graph['F'] = ['D']graph['G'] = ['C']graph['H'] = ['C']graph['I'] = ['C', 'J']graph['J'] = ['I']graph-->{'A': ..

8. 그래프(Graph)

#1.그래프(graph)*** 실제 세계의 현상이나 사물을 정점(Vertext) 또는 노드(Node)의 간선(Edge)으로 표현하기 위해 사용* 노드(node) : 위치, 정점이라고 함* 간선(Edge) : 위치간의 관계를 표시한 선으로 노드를 연결한 선(link 또는 Branch라고도 함)#1-1. 그래프의 종류1. 무방향 그래프 * 방향이 없는 그패프 * 간선을 통해, 노드는 양방향으로 갈 수 있음2. 방향 그래프 * 간선에 방향이 있는 그래프 * 보통 노드 A, B가 A -> B 로 가는 간선으로 연결괴어 있는 경우 로 표기 * 단, 와 는 다름3. 가중치 그래프 * 간선에 비용 또는 가중치가 할당된 그래프4. 연결 그래프와 비연결 그래프 * 연결 그래프: 무방향 그래프에 있는 모든 노..

7. 순차 탐색과 이진탐색

#1. 순차탐색(Sequential Search)*** 탐색은 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미* 순차 탐색 : 데이터가 담겨 있는 앞에서부터 하나씩 비교해서 원하는 데이터를 찾는 방법* 최악의 경우 리스트 길이가 n일떄 n번 비교해야함from random import randintdata_list = list()for num in range(10): data_list.append(randint(1, 100))data_list-->[92, 66, 32, 49, 50, 12, 58, 58, 88, 87]def sequencial(data_list, search_data): for index in range(len(data_list)): if data_list[index] ..