1. form - action ; 입력받은 데이터를 처리할 서버 상의 스크립트 파일의 주소 명시 - method ; 입력받은 데이터를 서버에 전달할 방식을 명시 get ; 주소에 데이터를 추가하여 전달하는 방식, 데이터가 주소 입력창에 그대로 나타남, 데이터 크기 제한적 post ; 데이터를 별도로 첨부하여 전달하는 방식, 데이터가 외부에 드러나지 않고, 데이터 크기 제한 x 2. input 1. text ; 한 줄의 텍스트 입력 2. password ; 한 줄의 비밀번호 입력(별표처리) 3. radio ; 옵션 선택 - name="" 통일해주어야함, value =""; 선택했을 때 제출되는 값, checked ; 기본 선택 4. checkbox ; radio와 같음 but 다중 선택 가능 5. file..
글자/단락 태그 인라인 요소 ; 글자를 만들기 위한 요소들 - 요소가 수평으로 쌓임 - 가로,세로 ; 포함한 콘텐츠 크기만큼 자동으로 줄어듬! - width, height 설정 불가 - margin과 padding은 좌우만 설정 가능! 상하는 불가! - span>div는 불가 / span>span은 가능 span ; 특별한 의미가 없는 구분을 위한 요소 a ; 다른,같은 페이지로 이동하는 하이퍼링크를 지정하는 요소 / href(링크 URL), target(링크 URL의 표시 위치) ; _blank(새 창), _self(현재 프레임), _parent(부모 프레임), _top(현재 창에서 가장 상위 프레임) img ; 이미지를 삽입하는 요소 / src(삽입할 이미지의 경로),alt (삽입할 이미지의 이름) ..
CSS(Cascading Style Sheets) ; HTML 요소들이 각종 미디어에서 어떻게 보이는가를 정의하는 데 사용되는 스타일 시트 언어 - 선택자 + 선언부로 구성 선택자 { 선언부 } 선택자 ; CSS를 적용하고자 하는 HTML 요소 전체 선택자 * ; 모든 요소를 선택 ex) div>* 태그 선택자 ABC ; 태그 이름으로 요소 선택 ex) div class 선택자 .ABC ; 특정 집단의 여러 요소 한 번에 선택 ex) .headings ID 선택자 #ABC ; 하나의 아이디는 하나의 요소에만 사용 ex) #heading 복합 일치 선택자 ABC.XYZ ; 선택자 ABC와 XYZ를 동시에 만족하는 요소 선택 ex) span.orange ; span이라는 태그이면서, class=orange인..
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)
