Algorithm Implementation Tree Tree 구현을 위한 기본적인 코드가 작성되어 있습니다. Tree 자료구조의 특성을 이해하고 FILL_ME_IN 을 채워 테스트를 통과해주세요. 멤버 변수 입력 데이터를 담을 수 있는 value 하위 노드를 저장할 수 있는 Array 타입의 children 메서드 ...

Algorithm BFS (Breadth-First-Search) 한국에서 미국으로 가는 비행기를 예약하려고 한다. 비행편에 따라 직항과 경유가 있고, 이때 최단 경로를 알아내려면 어떻게 해야 하는지를 알아본다. 한국을 기준으로 미국까지 가는 방법을 가까운 정점부터 탐색한다. 더는 탐색할 정점이 없을 때, 그 다음 떨어져 있는 ...

Algorithm Graph 알아둬야 할 Graph 용어들 정점(vertex) : 노드라고도 하며 데이터가 저장되는 그래프의 기본 원소이다. 간선(edge) : 정점 간의 관계를 나타낸다. 인접 정점(adjacent vertex) : 하나의 정점에서 간선에 의해 직접 연결된 정점을 뜻한다. 가중치 그래프(weighted Gra...

Algorithm 정의 나무를 거꾸로 뒤집어 놓은 듯한 모습을 갖고 있는 단방향 그래프로, 하나의 뿌리로부터 가지가 뻗은 형태이다. 데이터가 바로 아래에 있는 하나 이상의 데이터에 한 개의 경로와 하나의 방향으로만 연결된 계층적 자료구조이다. 하나의 데이터 아래에 여러 개의 데이터가 존재할 수 있는 비선현 구조이다. 트리 구조는...

Algorithm 박스포장 문제 마트에서 장을 보고 박스를 포장하려고 합니다. 박스를 포장하는 데는 폭이 너무 좁습니다. 그렇기에 한 줄로 서 있어야 하고, 들어온 순서대로 한 명씩 나가야 합니다. 불행 중 다행은, 인원에 맞게 포장할 수 있는 기구들이 놓여 있어, 모두가 포장을 할 수 있다는 것입니다. 짐이 ...

Algorithm 유효한 괄호쌍 문제 입력된 괄호 값들이 모두 쌍이 맞게 올바른지를 판단해 모두 쌍이 맞으면 true 그렇지 않으면 false를 출력하세요. 입력된 괄호 값들이 유효한 경우들은 다음에 해당합니다. 열린 괄호는 같은 타입의 닫힌 괄호로 닫혀있어야 한다. 열린 괄호는 올바른 순서대로 ...

Algorithm Implementation Queue Queue 구현을 위한 기본적인 코드가 작성되어 있습니다. Queue 자료구조의 특성을 이해하고 FILL_ME_IN 을 채워 테스트를 통과해주세요. 멤버 변수 데이터를 저장할 Object 타입의 storage 큐의 가장 앞을 가리키는 Number 타입의 포인터 front ...

Algorithm Implementation Stack Stack 구현을 위한 기본적인 코드가 작성되어 있다. Stack 자료구조의 특성을 이해하고 FILL_ME_IN을 채워 테스트를 통과해주세요. 멤버 변수 데이터를 저장할 Object 타입의 storage 마지막에 들어온 데이터를 가리키는 Number 타입의 포인터 top...

자료구조 여러 데이터의 묶음을 저장하고 사용하는 방법을 정의한 것이다. 나이에 관한 데이터가 있으면, 사람의 나이인지, 동물의 나이인지에 대한 정보가 있어야 하며, 이처럼 데이터는 분석하고 정리하여 활용해야만 의미를 가질 수 있다. 필요에 따라 데이터의 특징을 잘 파악하여 정리하고 활용할 수 있어야 하며, 데이터를 체계적으로 정리하여 저...

JavaScript 제어문 93p~ 조건에 따라 코드 블록을 실행하거나 반복 실행할 때 사용한다. 일반적으로 코드는 위에서 아래 방향으로 순차적으로 실행되며 제어문을 사용하여 인위적으로 흐름을 제어할 수 있다. 코드의 실행 순서가 변경되면 단순히 위에서 아래로 순차적으로 진행하는 직관적인 코드의 흐름을 혼란스럽게 만들기 때문에 가독...