HTML (HyperText Markup Language) 태그 ; 웹 페이지의 디자인, 기능 결정 내용 # 빈 태그 ; 등과 같이 종료 태그 없는 태그 태그 내용 ex) 내용 기본 구조 ; 현재 문서가 HTML5 문서임을 명시, 종료태그 없음 html ; HTML문서의 루트 요소 정의 - lang="ko"로 한국어로 작성될 것임을 명시 head 웹페이지의 제목, 설명, 사용할 파일 위치, 스타일(CSS)같은 웹페이지의 보이지 않는 정보 작성 ex) , 태그 안에 작성해도 됨 ex) ; title옆에 있는 로고 설정(로고를 보통 favicon(favorite Icon)이라 부름) script ex) ; JS불러오기 or 태그 안에 작성해도 됨 body ; 사용자 화면을 통해 보여지는 로고, 헤더, 푸터,..
백트래킹(Back Tracking) ; 모든 경우의 수를 전부 고려하는 알고리즘 - 상태공간을 트리로 나타낼 수 있을 때 적합(트리 탐색 알고리즘) ▶ DFS(Depth-First Search) ; 깊이 우선 탐색 ; 최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동 - 루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색 - 스택(stack) 혹은 재귀함수를 통해 구현 - 모든 경로를 방문해야 할 경우 사용에 적합 ▶ BFS(Breadth-First Search) ; 너비 우선 탐색 ; 최대한 넓게(근접한 것부터) 이동한 후, 더 이상 갈 수 없을 때 아래로 이동 - 루트 노드 혹은 임의의 노드에서 시작해 인접한 노드를 먼저 탐색하는 방법 - 시작 정점으로부터..
그리디(Greedy) 알고리즘(=탐욕 알고리즘) ; 선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법 - 최적해를 구하는 데에 사용되는 근사적인 방법 - 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달 1. 활동 선택 문제 ; 한 강의실에서 여러 개의 수업을 하려고 할 때 한 번에 가장 많은 수업을 할 수 있는 경우를 고르는 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net
이번에 알아볼 알고리즘은 트리인데요! 트리는 방향성이 있는 '그래프'입니다. 트리는 방향성이 있기에 하나의 루트 노드가 존재합니다. 트리 순회(임의의 한 정점에서 시작하여 모든 정점을 한 번씩 방문)에는 DFS,BFS 중 Pre-,In-Post-Order 등이 있습니다. 트리의 예시로는 이진 트리, 이진 탐색 트리, 균형 트리, 이진합 등이 있습니다. 트리(Tree) 용어 1. 루트 노드 ; 부모가 없는 노드 2. 단말 노드(=말단 노드, 잎 노드) ; 자식 노드가 없는 노드 3. 내부 노드 ; 단말 노드가 아닌 노드 4. 간선(=link,branch) ; 노드를 연결하는 선 5. 형제 ; 같은 부모를 가지는 노드 6. 노드의 크기 ; 자신을 포함한 모든 자손 노드의 개수 7. 노드의 깊이(레벨) ; 루..
이진 탐색(Binary-search) ; 검색 범위를 줄여 나가면서 원하는 데이터를 검색하는 데이터 ▶ 정렬 등과 함께 기초인 알고리즘으로 꼽히는 문제 1. 배열의 중간에 있는 임의의 값을 선택하여, 찾고자 하는 x와 비교 2. x 중간 값 기준 좌측의 데이터들을 대상으로 다시 탐색 3. x>중간값 => 중간 값 기준 우측의 데이터들을 대상으로 다시 탐색 4. x값을 찾을 때까지 이 과정을 반복 ex)
