Next-BlockChain

멤버 변수 버텍스와 간선을 담을 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

문제 개인 정보를 담고 있는 객체를 요소로 갖는 배열을 입력받아 18세 이상인 사람의 이름을 요소로 갖는 배열을 리턴해야 합니다. 입력 arr : 객체를 요소로갖는 배열 arr[i]는 'name', 'age' 속성을 갖고 'age'속성은 number 타입이며 양수 출력 string 타입을 요소로 갖는 배열을 리턴해야 합니다. 입출력 예시 let output = getOnlyAllowedToDrink([ { name: 'Harry', age: 15 }, { name: 'Ron', age: 14 }, { name: 'Hermione', age: 14 }, ]); console.log(output); // --> [] output = getOnlyAllowedToDrink([ { name: 'Cho', age..

Programming Language/JavaScript 2022. 12. 10. 22:55

문제 객체와 키를 입력받아 키에 해당하는 값이 배열인 경우, 100 보다 작은 요소들만 갖는 배열을 리턴해야 합니다. 입력인자 obj : 임의속성을 갖는 객체 property : string 타입의 키 입출력 예시 const obj = { key: [1000, 20, 50, 500], }; let output = getElementsLessThan100AtProperty(obj, 'key'); console.log(output); // --> [20, 50] 풀이코드 설명 function lessThan100(number) { // 100이하인지 체크하고 return 해서 반환해줍니다. return number < 100; } function getElementsLessThan100AtProperty(o..

Programming Language/JavaScript 2022. 12. 10. 22:33

문제 : 정수를 요소로 갖는 배열과 정수(num)을 입력받아 num을 배열에 추가하고 정렬한다고 가정할 경우 num의 인덱스를 리턴해야합니다. 입력 : 인자1 : arr number 타입을 요소로 갖는 배열 arr[i]는 0 이상의 정수 인자2 : num number 타입의 양수 출력: number 타입을 리턴해야합니다. 주의 사항 반복문(for, while) 사용은 금지됩니다. arr.sort, arr.indexOf 사용은 금지됩니다. 빈 배열을 입력받은 경우, 0을 리턴해야 합니다. num은 arr의 어떤 요소와도 같지 않다고 가정합니다. 입출력 예시 let output = getIndex([5, 4, 1, 3], 2); console.log(output); // --> 1 output = getIn..

Programming Language/JavaScript 2022. 12. 10. 19:54

Javascript 고차함수 중 pipe 문제 유형에 대해 공부해보겠습니다. 문제와 입력, 출력, 주의사항은 다음과 같습니다. Javascript 고차함수 링크 : MDN 자료 문제 : 함수들을 입력받아 함수들이 입력된 차례대로 결합된 새로운 함수를 리턴해야 합니다. 입력: 입력인자 1 : func1 >>> number 타입을 입력받아 number 타입을 리턴하는 함수 입력인자 2 : func2 >>> number 타입을 입력받아 number 타입을 리턴하는 함수 입력인자 N : funcn >>> number 타입을 입력받아 number 타입을 리턴하는 함수 출력: 함수를 리턴해야 합니다. 리턴되는 함수는 정수를 입력받아 func1, func2, ..., funcN의 순으로 적용합니다. 주의사항: 입력되..

Programming Language/JavaScript 2022. 12. 9. 00:59

재귀함수란 함수가 자기 자신을 호출하는 형태의 함수다. 대체적으로 for문을 반복적으로 많이 사용하는 경우를 대체해서 사용하거나 효율적인 알고리즘을 사용하기 위해 작성한다. 예제를 통해 배워보자. 1부터 입력한 변수까지 더하는 함수 함수 sumTo(num)가 재귀함수의 형태다. 자세히보면 함수 안에 자신을 호출하는 함수가 있고 인자를 반복해서 호출하는 것을 볼 수 있다. function sumTo(num) { // TODO: 여기에 코드를 작성합니다. // 별도의 최적화 기법(memoization)은 금지됩니다. // 숫자 입력 후 1부터 num까지 합을 리턴 // return sumTo(num) + sum(num - 1) if (num === 0){ return 0 } return num + sumTo..

Programming Language/JavaScript 2022. 12. 7. 22:17