Next-BlockChain

문제 1, 2, 3으로만 이루어진 수열 바코드를 만들어야 합니다. 무조건 1, 2, 3만 붙여서 바코드를 만들었다면 쉬웠겠지만, 아쉽게도 바코드를 만드는 데에 조건이 걸려 있습니다. 바코드에서 인접한 두 개의 부분 수열이 동일하다면 제작할 수 없다고 할 때, 주어진 길이 len의 바코드 중 가장 작은 수를 반환하는 함수를 작성하세요. 만들 수 없는 바코드만들 수 있는 바코드 112 1312 1231312 3 232312 231213 부분 수열? 주어진 수열에서 연속된 모든 구간을 말합니다. 수열 123의 부분 수열은 1, 2, 3, 12, 23, 123 입니다. 인접한 두 부분 수열? 첫번째 부분 수열과 두번째 부분 수열이 연속된 경우를 말합니다. 수열 1234에서 인접한 부분 수열 (우리는 두 부분수열..

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

문제 방향이 없는 간선들의 목록이 주어질 때, 연결된 정점의 컴포넌트(그룹들)가 몇 개인지 반환하는 함수를 작성하세요. 입력 인자 1: edges 2차원 Array 타입을 요소로 갖는 시작과 도착 정점이 담겨있는 배열들을 담고 있는 목록 (2차원 배열, 정수 요소) ex) [[0, 1], [1, 2], [3, 4]] 출력 Number 타입을 리턴해야 합니다. 연결된 정점의 컴포넌트의 수를 숫자로 반환합니다. 주의 사항 주어진 간선은 무향입니다. [1, 2] 는 정점 1에서 정점 2로도 갈 수 있으며, 정점 2에서 정점 1로도 갈 수 있습니다. 입출력 예시 const result = connectedVertices([ [0, 1], [2, 3], [4, 5], ]); console.log(result); ..

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

문제 주어진 인접행렬에서 한 정점으로부터 다른 정점으로 이어지는 길이 존재하는지 반환해야 합니다. 입력 인자 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