Next-BlockChain

문제 주어진 인접행렬에서 한 정점으로부터 다른 정점으로 이어지는 길이 존재하는지 반환해야 합니다. 입력 인자 1: matrix Array 타입을 요소로 갖는 인접 행렬이 담긴 2차원 배열 인자 2: from Number 타입의 시작 정점 인자 3: to Number 타입의 도착 정점 출력 boolean 타입을 리턴해야 합니다. 입출력 예시 const result = getDirections( [ [0, 1, 0, 0], [0, 0, 1, 0], [0, 0, 0, 1], [0, 1, 0, 0], ], 0, 2 ); console.log(result); // true // 정점 0에서 2로 가는 길이 존재하는지 확인합니다. // 0 --> 1 로 가는 간선이 존재하고, 1 --> 2 로 가는 간선이 존재하기..

Programming Language/JavaScript 2022. 12. 14. 23:20

문제 방향이 있는 간선과 방향이 없는 간선들의 목록들을 받아 2차원 배열의 인접행렬을 반환하는 함수를 작성하세요. 조건 각 간선은 3가지 정보를 담고 있습니다. 0번째: 간선의 시작 정점 (0 이상의 정수) 1번째: 간선의 도착 정점 (0 이상의 정수) 2번째: 방향성 ('undirected' 일시 무향, 'directed' 일시 방향) 입력 edges : Number 타입의 방향/무향인 간선들의 목록이 담긴 배열 출력 Array 타입을 리턴해야 합니다. 2차원 배열의 인접 행렬 주의 사항 정점 0에서 정점 4로 이어주는 간선이 존재할 경우 정점 1, 2, 3도 존재합니다. 반환하는 인접행렬은 2차원 배열이며, 행(row)는 바깥 배열, 열(column)은 안쪽 배열입니다. let matrix = [[0..

Programming Language/JavaScript 2022. 12. 14. 23:18

멤버 변수 버텍스와 간선을 담을 수 있는 Object 타입의 vertices 메서드 addVertex(vertex): 그래프에 버텍스를 추가해야 합니다. contains(vertex): 그래프에 해당 버텍스가 존재하는지 여부를 Boolean으로 반환해야 합니다. addEdge(fromVertex, toVertex): fromVertex와 toVertex 사이의 간선을 추가합니다. hasEdge(fromvertex, toVertex): fromVertex와 toVertex 사이의 간선이 존재하는지 여부를 Boolean으로 반환해야 합니다, removeEdge(fromVertex, toVertex): fromVertex와 toVertex 사이의 간선을 삭제해야 합니다. removeVertex(vertex):..

Programming Language/JavaScript 2022. 12. 14. 23:13

멤버 변수 입력 데이터를 담을 수 있는 value 노드를 왼쪽에 저장할 수 있는 Array 타입의 left 노드를 오른쪽에 저장할 수 있는 Array 타입의 right 메서드 insert(value): 입력받은 value를 Binary Search에 맞게 Tree에 계층적으로 추가할 수 있어야 합니다. contains(value): 트리에 포함된 데이터를 찾을 수 있어야 합니다. preorder(callback): 전위 순회를 통해 트리의 모든 요소에 callback을 적용할 수 있어야 합니다. inorder(callback): 중위 순회를 통해 트리의 모든 요소에 callback을 적용할 수 있어야 합니다. postorder(callback): 후위 순회를 통해 트리의 모든 요소에 callback을 적..

Programming Language/JavaScript 2022. 12. 14. 23:11

멤버 변수 버텍스와 간선을 담을 Array 타입의 matrix 메서드 addVertex(): 그래프에 버텍스를 추가해야 합니다. contains(vertex): 그래프에 해당 버텍스가 존재하는지 여부를 Boolean으로 반환해야 합니다. addEdge(from, to): fromVertex와 toVertex 사이의 간선을 추가합니다. hasEdge(from, to): fromVertex와 toVertex 사이의 간선이 존재하는지 여부를 Boolean으로 반환해야 합니다. removeEdge(from, to): fromVertex와 toVertex 사이의 간선을 삭제해야 합니다. 주의사항 인접 행렬 방식으로 구현해야 합니다. 구현해야 하는 그래프는 방향 그래프입니다. 구현해야 하는 그래프는 비가중치 그래프..

Programming Language/JavaScript 2022. 12. 14. 23:05

멤버 변수 입력 데이터를 담을 수 있는 value 하위 노드를 저장할 수 있는 Array 타입의 children 메서드 insertNode(value): 입력받은 value를 Tree에 계층적으로 추가할 수 있어야 합니다. contains(value): 트리에 포함된 데이터를 찾을 수 있어야 합니다. 주의 사항 value는 어떠한 값도 들어갈 수 있지만 현재 구현하는 Tree는 숫자로 제한합니다. 사용 예시 const rootNode = new Tree(null); for(let i = 0; i 0) { for (let i = 0; i < this.children.length; i++) { result = this.children[i].contains(value); if (result) break; } ..

Programming Language/JavaScript 2022. 12. 14. 22:56

문제 김코딩은 최근 인쇄할 일이 많이 생겨 창고에서 안 쓰던 프린터를 꺼냈습니다. 이 프린터의 성능을 테스트하여 새로운 프린터를 장만할지 결정하려고 합니다. 김코딩은 프린터의 인쇄 작업 목록의 크기와 최대 용량을 가정하고 각기 다른 용량의 문서를 차례대로 인쇄하여 모든 문서가 인쇄되는데 최소 몇 초가 걸리는지 테스트하기로 했습니다. 프린터 인쇄 작업 목록의 제한사항은 다음과 같습니다. [제한사항] 인쇄 작업 목록은 칸으로 이루어져 있습니다. 각 칸에는 한 개의 문서만 위치할 수 있습니다. 문서는 1초에 한 칸만 이동할 수 있습니다. 인쇄 작업 목록의 크기는 bufferSize이고 최대 용량 capacities 만큼 문서를 담을 수 있습니다. 만약, 인쇄 작업 목록의 크기가 2이고 최대 용량이 10Kib라..

Programming Language/JavaScript 2022. 12. 14. 22:48

박스 포장 문제 마트에서 장을 보고 박스를 포장하려고 합니다. 박스를 포장하는 데는 폭이 너무 좁습니다. 그렇기에 한 줄로 서 있어야 하고, 들어온 순서대로 한 명씩 나가야 합니다.(여기서 Queue를 떠올리면 됩니다. 선입선출!) 불행 중 다행은, 인원에 맞게 포장할 수 있는 기구들이 놓여 있어, 모두가 포장을 할 수 있다는 것입니다. 짐이 많은 사람은 짐이 적은 사람보다 포장하는 시간이 길 수밖에 없습니다. 뒷사람이 포장을 전부 끝냈어도 앞사람이 끝내지 못하면 기다려야 합니다. 앞사람이 포장을 끝내면, 포장을 마친 뒷사람들과 함께 한 번에 나가게 됩니다. 만약, 앞사람의 박스는 5 개고, 뒷사람 1의 박스는 4 개, 뒷사람 2의 박스는 8 개라고 가정했을 때, 뒷사람 1이 제일 먼저 박스 포장을 끝내..

Programming Language/JavaScript 2022. 12. 14. 21:16