문서 객체 모델(DOM)이란? 결론적으로 DOM(Document Object Model)은 XML이나 HTML 문서에 접근하기 위한 객체 지향 모델로써, 구조화된 문서를 표현하는 방식이다. Window 객체가 창을 의미한다면 Document 객체는 윈도에 로드된 문서를 의미한다고 할 수 있다. DOM은 Document Object Model의 약자로 Document는 문서이고 Object는 객체, Model은 그냥 모델이라는 한국어를 뜻한다. 이를 풀어서 해석하자면 문서 객체 모델로 번역 가능하다. 그렇다면 이 문서 객체란 무엇인가? 문서 객체란 이나 같은 html문서의 태그들을 JavaScript가 이용할 수 있는 객체(object)로 만들면 그것을 문서 객체라고 표현한다. 여기에 Model을 붙였는데..
스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 구조이다. 어떤 자료를 넣는 것을 push라고 하고, 어떤 자료를 빼는 것을 pop이라고 하는데 스택은 이러한 규칙을 가져야만 자료를 찾을 수 있다. 스택의 push와 pop은 원칙적으로 아래 그림과 같은 방향으로만 가능하기 때문에 안에 들어있는 자료는 원칙적으로 볼 수 없는 상태이다. 즉 제일 위에만 무엇이 있는지 알 수 있는 자료구조인 것이다. 스택의 중간에 있는 데이터를 삭제해야 한다면 스택을 쓰면 안 되는 경우에 스택을 사용한 것이므로 스택을 사용하려면 반드시 맨 위의 자료가 의미 있을 때만 사용해야 할 것이다. 스택의 구현 스택은 일차원 배열 하나로 구현할 수 있고, 이때 size는 현재 스택에 들어있는 크기를 의미한다. push를 구현 데이터 삽입..
알고리즘이란 알고리즘(라틴어, 독일어: Algorithmus, 영어: algorithm 알고리듬[*], IPA: [ǽlɡərìðm])은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다. 알고리즘은 음식의 레시피와 비슷하다. (같은 것은 아니다) '요리의 재료를 이용해 레시피의 방법으로 요리한 다음, 요리를 완성한다. ' 이는 '입력을 이용해 알고리즘으로 문제를 해결하고, 정답을 출력한다.' 와 비슷하다. 알고리즘 어떤 문제를 해결하는 방법을 모두 알고리즘이라고 할 수 있다. 많은 개발은 어떠한 문제를 해결해야 하는 것이 목적인 경우가 많다. 나는 BFS도 알고, 브루트 포스도..
