이거 구현하는데 쓰는 알고리즘 아는 사람?

트루어

2011.11.21 17:03:33

조회 125 추천 0 댓글 5

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

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

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

조건2.배열 사용금지

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

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

힌트

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

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

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

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

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는?	운영자	25/11/24	-	-
이슈	[디시人터뷰] 충무로가 주목하는 신예, '세계의 주인' 서수빈	운영자	25/11/24	-	-
AD	따뜻한 겨울나기! 방한용품 SALE	운영자	25/11/27	-	-
289973	조낸 웃긴 회사 아니냐? 어떻게 당일날 해직을 통보하냐??!!! [3]	거칠게	11.11.23	143	0
289972	컴퓨터 잘하시는 분들 ㅠㅠ 제게 허접한 질문좀 할게요 답변좀 ㅠㅠ [14]	ㅁㄷ(59.9)	11.11.23	82	0
289970	2차원 배열요소 랜덤으로 섞는 거 짜봣는데요 어디가 잘못됫나요?	ㅇ(175.124)	11.11.23	25	0
289969	키보드의 아무 키나 눌렸을때 반응하려면.. [5]	S8Us81(112.152)	11.11.23	58	0
289967	형들 이거 숙제 해달라는 건 아니구 씨언어 코드 내가 짰는데 도대체 뭐가 [2]	또하자(121.133)	11.11.23	83	0
289965	내 컴퓨터에서 jar 파일이 실행안됨 [10]	박구	11.11.23	289	0
289963	이거좀 봐주셍요	스윀(112.148)	11.11.23	28	0
289961	형들 늅늅이 좀 도와주십쇼.. [4]	뉴늅(220.67)	11.11.23	57	0
289960	그런데 내가 오늘 그만두었으니까 11월달 여태까지 일한건 들어오지? [22]	좋은아버지	11.11.23	202	0
289959	c에서 2차원 배열요소들 랜덤으로 어떻게 섞나요? [2]	ㅇ(175.124)	11.11.23	40	0
289958	형들 진짜 오랜만이야 나 기억하는 형들 있어? ㅋ [21]	좋은아버지	11.11.23	212	0
289957	이 아스트랄한 게임은 뭥미 ㅡㅡ [2]	Lover♥	11.11.23	77	0
289956	형들 이거 잘그린건가요? 평가좀.jpg [13]	Stan(220.244)	11.11.23	181	0
289955	Flow차트 다시 짜보았는데요... [11]	마을(220.116)	11.11.23	114	0
289953	프갤형들 나 과제가 생겻는데	ㅊㅊ(180.227)	11.11.23	39	0
289950	형들 나같은 병신은 컴공 접어야 하는건가? [7]	나병신인가(169.229)	11.11.23	150	0
289949	설마 내 밑에서 일하는 애들 중에 프갤러는 없겠지? [2]	전간디	11.11.23	64	0
289947	..형들아... 배우려는 자세를 가진 나를 어여삐 봐주고 제발 도와줘..	스탠드얼론(218.50)	11.11.23	38	0
289945	형들 저는요 [26]	AnonyMous	11.11.23	200	1
289941	횽들아 비주얼 C++ 2010 익스 쓰는 횽 있어? 나좀 도와주라 ㅠㅠ [8]	스탠드얼론(218.50)	11.11.23	68	0
289940	와......이런년을 핥아야되는데;;;; [2]	띠뿌아(110.10)	11.11.23	144	0
289939	플로chart 추가해야할것좀 찾아주세요~ [6]	마을(220.116)	11.11.23	67	0
289938	stan은 보니까 [2]	-ㅂ-(210.90)	11.11.23	82	0
289937	어떤놈이 내글 지웠냐 [2]	써니덕후	11.11.23	61	0
289936	스마트폰 sns어플 창업하려고 하는데요.. [9]	zo(122.254)	11.11.23	237	0
289934	쿄스케형 아까는 미안해요 [18]	Stan(220.244)	11.11.23	180	0
289933	정보보안 카페 뭔 짓을 한 거야?! [1]	-ㅂ-(210.90)	11.11.23	89	0
289932	성님들 가가라이브 대화차단 푸는법좀 ㅜㅜ [1]	태균신	11.11.23	86	0
289930	DB 고수들 소환 [18]	ㅂㅂ(115.161)	11.11.23	158	0
289928	형들, 마프 질문좀 할게.. 봐주라	code avr(202.31)	11.11.23	33	0
289927	의도적인 개인정보유출? [1]	타살춤(210.181)	11.11.23	70	0
289926	야...C#과 닷넷이 뭐가 다르냐는 사람 아직 있네 [3]	분당살람	11.11.23	122	0
289921	야 누나랑 스킨쉽 적어지니까 마음도 멀어지는듯 [2]	다림줄	11.11.23	174	0
289918	자료구조 개고수들 헬프 [4]	dd(121.150)	11.11.23	92	0
289916	ms [1]	zz(121.150)	11.11.23	44	0
289915	횽들 c#이랑 닷넷이 뭔차이임? [5]	123(123.248)	11.11.23	119	0
289914	다림줄 예쁨? [4]	Lover♥	11.11.23	86	0
289909	좋다저녘! 우우움! 비베질문있땅께롱 [1]	Sayrin	11.11.23	47	0
289903	솔직히 말해서 [6]	demlon	11.11.23	122	0
289902	야이시팔 추워서 담배도 못피겠다 [3]	PoRO	11.11.23	61	0
289899	자바스크립트 컬러피커 구현 (조언좀부탁드립니다.)	123(218.236)	11.11.23	51	0
289895	나 차가지고 다니다가 지하철 타야할 상황이 됐는데 질문점 [2]	지하철싫어(122.49)	11.11.23	86	0
289894	형님들 질문!! [2]	demlon	11.11.23	41	0
289893	안드로이드 APP 개발 할려고합니다. [1]	김짱3	11.11.23	74	0
289886	내가 c언어 시러하는 이유 [4]	므해?	11.11.23	150	0
289885	프갤 병신력이 주가를 달릴땐 [8]	써니덕후	11.11.23	92	0
289883	횽들 곰플레이어자막질문좀할게 ㅠㅠ [2]	김잠지♥	11.11.23	62	0
289881	안드로이드에서 surfaceview 안에 surfaceview 넣을수있 [6]	안돼로이드(121.185)	11.11.23	72	0
289879	희망연봉. [4]	타살춤(210.181)	11.11.23	207	0
289878	c#질문좀요 [3]	hd2	11.11.23	51	0