CodingSpace

Problem. 가장 먼 노드 Link. https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Problem. n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드를 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 ..

Queue 먼저 삽입된 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 잘 알려진 자료구조이다. 너비 우선 탐색 (Breadth First Search, BFS)를 구현하는데 사용된다. 코드 구현 자료구조 Queue를 javascript 코드로 구현하면 아래와 같다. // javascript로 구현한 // 자료구조 Queue class Queue { constructor() { this.queue = []; this.head = 0; this.rear = 0; } // 삽입 enqueue(value) { this.rear++; this.queue[this.rear] = value; } // 제거 dequeue() { const value = this.queue[this.front..

Problem. 프린터 Link. https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Approach. 자료구조 - 연결 리스트(Linked List)로 구현한 큐(Queue) 문제를 풀기 위해서 유명한 자료구조 큐(Queue)를 사용할거다. 이때 큐는 연결 리스트(Linked List)로 구현할 것이다. 연결 리스트에서 한 노드는 값(this.value)와 다음 노드를 가르키는 포인터(this.next)로 구성되어있다. 여기서 맨 앞에 있는 노드..