HTML (하이퍼텍스트 마크업 언어) 은 JavaScript와 같은 프로그래밍 언어가 아니라, 웹 페이지의 구조를 담당하는 마크업 언어이다. HTML 문서는 웹 브라우저에 의해 해석되어 사용자에게 웹 페이지를 제공하는 데 사용된다. 간단한 HTML 문서의 예 ) 안녕, MODAG! 이것은 간단한 HTML 문서의 예제입니다. HTML 문서는 파일 이름 뒤에 .html로 만들 수 있다. ex ) index.html 또한 , , , , , 등은 HTML 요소를 나타내며, 각각이 특정한 의미와 역할을 가지고 있다. 시멘틱 요소 (의미가 있는,의미론적인) HTML5에서는 시멘틱 웹이 중시되면서 시멘틱 요소가 새롭게 만들어졌다. 시멘틱 요소 중 하나인 요소를 예로 들면, 최상위 제목을 표현할 때 사용하는 요소 을 ..
이진트리 알아보기 전 Tree 기본 개념 보러가기 [ 자료 구조 ] Tree / Graph Tree 알아보기 그래프의 여러 구조 중 단방향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮았다고 해서 트리 구조라고 부른다. 트리는 계층적 자료구조 / 비선 wldbseja.tistory.com 이진트리란 ? 이진트리(Binary tree)는 자식 노드가 최대 두 개인 노드로 구성된 트리이다. 자료의 삽입, 삭제 방법에 따라 정 이진트리, 완전 이진트리, 포화 이진트리로 나뉜다. 이진트리는 이진 탐색 트리와 이진 힙 구현에 사용되며, 효율적인 검색과 정렬을 위해 사용된다. 이진트리 특징 정 이진트리 : 각 노드가 0개 혹은 2개의 자식 노드를 갖는다. 포화 이진트리 : 정 이진트..
Tree 알아보기 그래프의 여러 구조 중 단방향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮았다고 해서 트리 구조라고 부른다. 트리는 계층적 자료구조 / 비선형 구조이다. 트리는 사이클(cycle)이 없는 하나의 연결 그래프 (Connected Graph)라고 한다. 사이클이란 시작 노드에서 출발해 다른 노드를 거쳐 시작 노드로 돌아올 수 있다면 사이클이 존재한다고 표현한다. Tree의 구조와 특징 트리 구조는 루트(Root)라는 하나의 꼭짓점 데이터를 시작으로 여러 개의 데이터를 간선(edge)으로 연결한다. 각 데이터는 노드(Node)라고 한다. 두개의 노드가 상하계층으로 연결되면 부모 / 자식 관계를 맺는다. 자식이 없는 노드는 리프 노드(Leaf Node)라고 부..
Stack / Queue 스택(Stack)과 큐(Queue)는 리스트(List) 자료구조입니다. Stack 알아보기 Stack은 쌓다, 쌓이다, 포개지다 와 같은 뜻을 가지고 있다. 데이터(data)를 순서대로 쌓는 자료구조이다. Stack의 구조 원통을 자료구조 Stack, 구슬을 데이터(data)로 비유하면 구슬을 차례대로 원통에 넣었을 때 가장 나중에 넣은 구슬이 원통의 가장 상단에 있다. 그렇다면 구슬을 빼는 경우는 가장 나중에 넣었던 원통 상단에 위치한 구슬을 가장 먼저 뺄 수 있다. 아래 스택의 특징을 보면 이해가 될 것 이다. 스택의 특징은입력과 출력이 하나의 방향, 스택의 최상단에서만 이루어 지는 제한적 접근에 있다. Stack에 데이터를 넣는 것을 'PUSH', 데이터를 꺼내는 것을 'P..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 이렇게 땅이 주어졌다면, 1행에서 네번째 칸 (5)를 밟았으면,..
