그래프(Graph)란? 그래프는 정점(Vertice)과 간선(Edge)으로 구성된 비선형 데이터 구조이다. 정점(Vertice): 노드(node)라고도 하며 정점에는 데이터가 저장된다. (위의 그림에서 0, 1, 2, 3, 4, ) 간선(Edge): 노드간을 연결하는 선이며 노드간의 관계를 나타낸다. 그래프와 트리의 차이 트리는 그래프의 한 종류이다. 하지만 서로 차이점이 존재한다. 아래 그림에서 자세히 설명한다. 그래프의 구현 방법 그래프의 구현 방법에는 일반적으로 인접행렬(Adjacency Matrix), 인접목록(Adjacency List) 두 가지가 있다. 근접 행렬(Incidence Matrix), 인접리스트(Incidence List) 방식도 있지만 본 글에서는 인접행렬과 인접목록 구현 방법에..

function solution(nums) { const pickNums = nums.length / 2; const species = Array.from(new Set(nums)); if(species.length

정답 function solution(s) { let answer = ''; if(s.length % 2 === 0) { // 짝수인 경우 answer = s[s.length / 2 - 1] + s[s.length / 2] }else{ // 홀수인 경우 answer = s[s.length / 2 - 0.5] } return answer; } https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret program..

트리(Tree)란? Tree란 선형 데이터 구조인 배열, 연결 목록, 스택 및 큐와 달리 계층적인 데이터 구조이다. 트리의 최상위 노드를 루트라고 하며 요소 바로 아래에 있는 요소를 자식이라고 한다. 아래 예시에서 d는 b의 자식이며, d는 b의 부모이다. 마지막에 자식이 없는 요소는 잎(leaf)이라고한다. tree ---- a