사진과 음악을 좋아하는 개발자 지망생의 블로그

제목1 제목2 제목3 제목4 제목5 제목6 문단 태그를 사용해보자 블로그 주인의 이름은 namuna 입니다. 볼드 두껍게 나와요 볼드 두껍게 나와요 볼드 두껍게 나와요 볼드 두껍게 나와요 저도 두껍게 나와요 저는 기울어져서 나와요 저도 기울어져서 나와요 밑줄 그어줘요 취소선 삭제된 단어 추가된 단어

Head 1) - title : 문서의 제목 - meta charset(character set)은 문서에서 허용하는 문자의 집합이다 →charset에 선언된 문자의 집합 규칙에 따라 문서에서 사용할 수 있는 문자가 제한된다 - style - script : Javascipt와 같은 클라이언트 사이드 스크립트(client-side scripts)를 정의하는 태 - link : style, script 태그 내 내용이 많아짐에 따라 별도 파일로 관리하고 src 속성을 통해 경로를 지정해 주는 태그 Body 1) : 사용자 눈에 실제로 보이는 콘텐츠 영역 2) block, inline, inline-block 1. block (블록 레벨 요소) - 레고 블록처럼 차곡차곡 쌓이고ㅡ 화면 너비가 꽉차는 요소 -..

1) HTML 기본 분법 - 콘첸츠를 가지는 태그 - 콘텐츠를 가지는 태그 ※ 태그 종류에 따라 셀프클로징("/>")은 선택사항이 될 수도 있고 필수사힝이 될 수도 있다 2) 속성과 값 - html의 tag는 굉장히 많기 때문에 태그를 만날때마다 어떤 속성과 값이 필요한지 그때그때 외운다 3) HTML 기본 문서 - 문서버전 표기법은 버전 마다 다르므로 전 버전 표기법을 기입 시 doctype문서 참고하여 기입 4) 부모요소 자식요소 - 밖을 감싸고 있는 요소를 부모 요소, 그 안에 있는 요소를 자식 요소라 한다 - head, body 태그 → 자식 요소, html 태그 → 부모 요소 / head 태그 → 부모 요소, title 태그 → 자식 요소 5) HTML 주석 - 주석 안에 주석은 사용할 수 없다..

정렬(sort) & 탐색(search)1) 정렬(Sort)- 배열 안에 원소들을 새로운 규칙으로 새로 늘여놓는 것- 문자열로 이루어진 리스트의 경우 사전 순서(알파벳 순서)를 따름  ① sorted(x) : 내장함수로써 정렬된 새로운 리스트를 반환함 → list 변형 X  ② sort(x) : list의 method로써 해당 리스트를 정렬함 → list 변형 O>>> num = [3, 5, 2, 1, 4]>>> sorted(num)[1, 2, 3, 4, 5]>>> num[3, 5, 2, 1, 4]>>> num.sort()>>> num[1, 2, 3, 4, 5]    ※ 내림차순 or 오름차순        - 오름차순은 그저 sorted() 또는 sort()함수를 호출해주면 된다        - 반면, 내..

1) 힙 (Heap) - 이진 트리의 한 종류 (이진 힙, binary heap) - 루트 (root) 노드가 언제나 최대값/최소값을 가짐 → 최대 힙(max heap), 최소 힙(min heap) - 완전 이진 트리여야 함 - 이진 탐색 트리와 조금 다른 특징을 가짐 → 서브트리보다 항상 큰 키를 갖고으며 위로 올라갈수록 큰 값을 가지지만, 왼쪽 서브트리와 오른쪽 서브트리 간 관계가 정의 되어있지 않다 2) 최대 힙(Max Heap)의 추상적 자료구조 ①연산의 정의 - __init__() : 빈 최대 힙 생성 - insert(item) : 새로운 원소를 삽입 - remove() : 최대 원소 (root node)를 반환과 동시에 해당 노드 삭제 ② 데이터 표현의 설계 - 노드번호 m을 기준으로 왼쪽 자..

1) 이진 트리(Binary Tree) ① 기본 이진 트리 - 모든 노드의 차수(degree)가 2 이하인 트리 - 트리는 child노드를 갖고 그 child 노드들로부터 부분트리를 가질 수 있기 때문에 본질적으로 재귀적인 성질이 있다. → 추가적으로 재귀적인 성질을 완성하기 위해 '빈트리도 이진트리이다'(터미널 조건)라는 정의도 필요하다. - 왼쪽 그림과 같이 한쪽으로 치우쳐진 트리도 이진 트리이다 (이진 트리 조건 충족) - 다만, 우리가 접하는 이진 트리는 한쪽으로 치우쳐진 트리보단 보통, 균형을 이룬(한쪽으로 치우쳐지지 않은) 트리가 더 많다. ② 포화 이진 트리 (Full Binary Tree) - 모든 리프 노드를 제외한 모든 레벨에서 노드들이 2개의 자식을 갖는 트리 - 높이가 n → 노드의..

1) 트리(Tree) - 정점(node)와 간선(edge)를 이용하여 데이터의 배치 형태를 추상화한 자료구조 2) 트리 관련 용어 - 정점(node) : 데이터를 담고 있는 요소 - 간선(edge) : 노드와 노드를 잇는 연결선 - 뿌리(root) : 최상위 노드로 자식 노드만 가질 수 있는 노드 - 잎(leaf) : 최하위 노드로 자식 노드를 가질 수 없는 노드 - 부모(parent) : 연결된 두 노드 중 뿌리(root)에 가까운 노드 - 자식(child) : 연결된 두 노드 중 잎(leaf)에 가까운 노드 - 형제(sibling) : 같은 부모를 가진 노드 - 조상(ancestor) : 뿌리 방향으로 가며 만나는 노드들 - 후송(descendant) : 잎 방향으로 가며 만나는 노드들 - 수준(le..

1) 우선순위 큐 - 큐(Queue)가 FIFO(선입선출) 방식을 따르지 않고 원소들의 갖고 있는 우선순위에 따라 나오는 자료구조 - 대표적인 예로 '운영체제의 CPU 스케쥴러'가 있다 - 우선순위 큐는 두가지 방식으로 구현 가능하다 Enqueue 시 우선순위를 유지하도록 한다 Dequeue 시 우선순위가 높은 것을 선택하도록 한다 → 위 두가지 방식 중 'Enqueue 시 우선순위를 유지' 가 미세하게 유리하다. 왜냐하면 Dequeue 시 우선순위가 높은 것을 선택하도록 할 경우 모든 데이터에 대하여 다 살펴봐야하기 때문에 큐의 길이가 길어질 경우 시간적으로 불리하다. - 우선순위 큐는 선형 배열(Array, list)과 연결 리스트(linked list)를 이용하여 구현 가능하다 → 시간 소요 측면에..