본문 바로가기

알고리즘구현능력/문제해결능력

알고리즘 토이 문제 3번째 부분집합인지 아닌지 불린값 반환문제

isSubsetOF라는 함수가 있다.

두가지 예시를 들어본다.

예시 1)

1
2
3
var a = ['commit','push']라고 했을떄...
 
a.isSubsetOF(['commit','rebase','push','blame'])  // true
cs

예시 2)

1
2
3
4
5
var b = ['merge','reset','reset']
 
b.isSubsetOf(['reset','merge','add','commit']) // true
cs

집합의 종류엔 배열, 객체 ,숫자, 문자열이 있다. 이것들을 비교해서 있는지 확인할려면 어떤 방법이 좋을까?
정답은 ? (고민해보길 바란다)  힌트는 문자열이다.

더보기

JSON.stringify를 이용하면 된다.
확인할 배열에 모든 배열의 각 요소 값을 문자열로 바꾸고 하나하나 있는지 확인해서 다 있다면 true 하나라도 없으면 false를 반환하면 된다. 
답은 공개하지 않겠다. 저 힌트면 될 것이다.