알고리즘 4 : 부분집합인지 검사하기
문제 : 두개의 배열(base,sample)을 입력받아 sample이 base의 부분집합인지 여부를 리턴 입력 : base : - number 타입을 요소로 갖는 배열, base.length는 100 이하 sample : - number타입을 요소로 갖는 배열, sample.length는 100이하 출력 : boolean 타입 리턴 주의사항 : base, sample내 중복되는 요소는 없다 시간복잡도를 개선하여 base,sample의 길이가 70,000 이상일 때에도 정상적으로 작동할 수 있게 하자. 입출력 예시 let base = [1, 2, 3, 4, 5]; let sample = [1, 3]; let output = isSubsetOf(base, sample); console.log(output);..
2021. 9. 5.
알고리즘 2 : 인접 행렬 길찾기
인접 행렬 길 찾기 주어진 인접행렬에서 한 정점으로부터 다른 정점으로 이어지는 길이 존재하는지 true/false 로 반환한다. 인자 1 : matrix 2차원 Array 인자 2 : from 시작 정점, number 타입 인자 3 : to 도착 정점, number 타입 입출력 예시 정점 0에서 2로 가는 길이 존재하는지 확인한다. 0 --> 1 로 가는 간선이 존재하고, 1 --> 2 로 가는 간선이 존재하기 때문에 true를 반환한다. 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 코드 function getDirecti..
2021. 8. 29.
