합집합,교집합,검색,삭제,삽입이 가능한

프로그램 작성(알고리즘 구현)

 

 

조건1.연결리스트 사용금지

조건2.배열 사용금지

조건3.재귀함수 사용금지

 

합집합까지 합해도 원소가 32개를 넘지 않는것이라고 함.

 

힌트

 

\"명령어\"한줄로 삽입이나 삭제,검색이 가능하다고함(검색은 불확실)

 

무언가를 include하거나 하는것은 없다고함.

 

이걸 이용할수 있으면 신장트리의 크루스칼의 알고리즘 이라거나 프림의 알고리즘을 짤수 있다고함.

시발 배열 쓰지 말란건 set같은 컨테이너 선언해서 하란 소린데 그럼 include하는것 없다고함에 어긋나고..
크루스칼이나 프림은 유니온파인드인데 이건 재귀함수랑 배열사용금지에 어긋나고.
누구 아는 사람 없음?