알고리즘 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.
