오봉이와 함께하는 개발 블로그

FrontEnd_day1 정리 (2021.12.02 목요일) 문서 구조 태그 태그 문서의 시작과 끝 표시 크게 두 부분으로 구성되어 있음 태그 웹 브라우저 화면에는 보이지 않지만 브라우저가 알아야 할 문서 정보 포함 태그 문자 인코딩, 문서 키워드, 문서 정보 등 태그 외부 리소스 연결 문서 제목 자바스크립트 코드 삽입 태그 문서의 몸통 부분 실제 화면에 보이는 문서 내용 포함 대부분의 태그가 사이에 위치 종료 태그 뒤에 다른 태그를 위치시키지 않는다. 줄 바꿈 / 공백 문자 사용하지 않는 경우 줄이 바뀌지 않고 공백은 1개만 인식한다. 태그를 이용하여 줄바꿈 해야 함. &nbsp 가 스페이스바 1개 역할.

FrontEnd_day1 정리 (2021.12.02 목요일) HTML(Hyper Text Markup Language) 웹 브라우저에서 하이퍼텍스트 기능을 구현하는 웹 페이지 작성 언어 하이퍼텍스트 문서간에 서로 링크가 되어 있어 링크를 클릭하면 해당 문서로 이동하는 기능 HTML 문서의 구성 태그 출력하고자 하는 문서 내용 태그(Tag) HTML에서 사용하는 명령어(문자열 기호) 원하는 모양과 형태로 브라우저에게 명령을 내림 , , 태그 사용 형식 대부분 시작 태그()와 종료 태그()를 함께 사용 출력내용 문서 제목 문단 형식으로 출력 출력 내용 이동 종료 태그 없이 혼자 사용하는 태그도 있다. : 줄바꿈 : 이미지 삽입 : 수평선 삽입 태그는 대/소문자 구분 없이 사용한다. HTML 문서 구조 기본 ..

Algorithmday_4 정리 (2021.12.01 수요일) 해싱(Hashing) 해시 함수와 해시 테이블을 이용하여 데이터를 빠르게 저장하고 탐색하는 방법 데이터를 해시 테이블이라는 배열에 저장하고 데이터의 키 값으로 해시 함수를 통하여 테이블의 주소를 반환해서 원하는 데이터를 찾는 방식 해시 테이블 값의 연산에 의해 직접 접근 가능한 구조 해시 함수 해시 테이블에서 키 값을 주소로 변환하는데 사용되는 함수 계산이 빠르고 간단해야 하며, 다른 키 값이 같은 주소를 산출하는 경우가 적어야 함 해시 함수 종류 나눗셈법 중간 제곱법 폴딩법 기수 변환법 자리수 분석법 나눗셈법 키 값을 정수로 보고 이를 적당한 양의 정수(주소, 해시 테이블의 크기 등)로 나누어서 그 나머지를 해시 주소로 하는 방법 h(k) ..

Algorithmday_4 정리 (2021.12.01 수요일) 탐색(Search) 데이터의 집단 내에서 특정 데이터를 찾는 구조 탐색 알고리즘의 효율성은 탐색 집단의 구조가 어떻게 구성되어 있느냐에 따라 영향을 받음 컴퓨터가 가장 많이 하는 작업 중 하나 탐색에 사용되는 자료 구조 배열, 연결 리스트, 트리, 그래프 등 탐색 방법 순차 탐색 이진 탐색 보간 탐색 이진 트리 탐색 순차 탐색(Sequential Search) 정렬되지 않은 데이터의 항목들을 처음부터 마지막까지 하나씩 검사하여 원하는 항목을 찾아가는 방법 탐색 방법 중 가장 간단하고 직접적인 방법 크기가 적은 리스트에서는 효율적이지만 크기가 큰 리스트에서는 매우 비 효율적 장점 하나씩 비교하기 때문에 탐색 용이 탐색 알고리즘 간단 단점 탐색 ..

Algorithmday_4 정리 (2021.12.01 수요일) 힙 정렬 (Heap Sort) 정렬할 원소를 힙(heap)이라는 자료 구조를 이용하여 정렬하는 방법 힙 구조 완전 이진 트리로, 각 노드의 키 값이 자식 노드들의 키 값보다 작지 않은 트리 로서 힙 루트는 트리 중 가장 큰 값 을 나타냄 힙 정렬 방법 주어진 데이터로 이진 트리를 구성한 후 힙 구조 알고리즘과 힙 정렬 알고리즘을 수행 힙 구조 알고리즘 제일 늦게 구성된 트리 선택 부모 노드와 자식 노드 중 가장 큰 값 선택 부모 노드와 자식 노드 중 가장 큰 값을 비교하여 자식 노드가 크면 서로 위치 교환 (큰 값을 위로 보냄) 힙 정렬 알고리즘 근 노드의 값을 배열의 맨 마지막에 저장 (근 노드 삭제에 해당) 빈 근 노드의 자리에선 자식 노..