디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

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

트루어갤로그로 이동합니다. 2011.11.21 17:03:33
조회 127 추천 0 댓글 5

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

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

 

 

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

조건2.배열 사용금지

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

 

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

 

힌트

 

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

 

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

 

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

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

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 이제는 의미 없어진 것 같은 시상식은? 운영자 25/12/01 - -
AD 따뜻한 겨울나기! 방한용품 SALE 운영자 25/11/27 - -
290758 드래곤볼이나 보자 [1] 거칠게갤로그로 이동합니다. 11.11.26 63 0
290757 보안하는 횽들 있어서 물어보는데 말야 [6] 알탱o갤로그로 이동합니다. 11.11.26 116 0
290756 아! 프갤흉들 모니터 많이 보잖아여~ 그럼 목이 많이 피로할텐데 [3] 븅신갤로그로 이동합니다. 11.11.26 57 0
290755 후회된다. [1] 븅신갤로그로 이동합니다. 11.11.26 37 0
290754 정수정은봅니다 [18] 三didas갤로그로 이동합니다. 11.11.26 110 0
290753 "죽음의 고드름" Brinicle 최초 포착 동영상 [4] 알탱o갤로그로 이동합니다. 11.11.26 100 0
290750 새로 생기는 병원 앞에서 장사를 한다면 뭘해야 장사가 될까? [14] 下手갤로그로 이동합니다. 11.11.26 213 0
290749 내가 곽노현팀장한테 궁금한건 딱 한개다. [4] 알탱o갤로그로 이동합니다. 11.11.26 102 0
290748 언론에서 애플 30% 가져간다고 [7] + (-ㅂ-) +(183.102) 11.11.26 92 0
290747 프갤에서 신상 같은건 의미가 없음을 느낀다. [6] 알탱o갤로그로 이동합니다. 11.11.26 124 0
290744 솔찍히 쿄스케 얘 갑자기 마음에 안들어졌다 [8] 개쉛기갤로그로 이동합니다. 11.11.26 106 0
290743 내일 웬지 찌뱅긔랑 아스랑 대판 붙고 찌뱅긔 프갤 접을거 같다. [1] 알탱o갤로그로 이동합니다. 11.11.26 63 0
290742 후회된다 [2] 주석없음갤로그로 이동합니다. 11.11.26 52 0
290740 새로운 드립을 찾았다!! [3] 거칠게갤로그로 이동합니다. 11.11.26 53 0
290739 프갤엔 안마기 임베디드 개발자 기상청 슈퍼컴퓨터 서버개발자 이런 사람없냐 [2] 알탱o갤로그로 이동합니다. 11.11.26 103 0
290738 정수정이 나에게 신봉선더쿠라니 [2] 三didas갤로그로 이동합니다. 11.11.26 41 0
290736 넥슨 개인정보 털렸는데 걍 쏘리로 끝나는거 아냐? [8] 거칠게갤로그로 이동합니다. 11.11.26 108 0
290735 니들 찌뱅긔라는 누나 존나 모셔라... [8] 쿄스케갤로그로 이동합니다. 11.11.26 93 0
290733 개쉛기 횽 문과 출신임? [1] + (-ㅂ-) +(183.102) 11.11.26 60 0
290732 스타2 하는 게이는 없음??? [4] 거칠게갤로그로 이동합니다. 11.11.26 46 0
290731 아따 왜케 다들 선생질이여 [5] 시불라미갤로그로 이동합니다. 11.11.26 76 0
290729 정수정 : 상대를 찾고있습니다...... [9] 三didas갤로그로 이동합니다. 11.11.26 77 0
290725 지방에서 일하는 분있음? [4] 三didas갤로그로 이동합니다. 11.11.26 61 0
290723 읭.. 난 갤러들이 드립치는 거 좋던데 [8] + (-ㅂ-) +(183.102) 11.11.26 57 0
290722 야이 씹성은 불매 는 모바일로 남기면 걍 꼬릿말로 나오는거다 ㅡㅡ [1] 거칠게갤로그로 이동합니다. 11.11.26 39 0
290721 곽노현팀장은 안녕하신가 [6] 타살춤(59.3) 11.11.26 123 2
290720 어휴 잠시나마 좋게 보려고 했던 내가 한심하다 [9] 거칠게갤로그로 이동합니다. 11.11.26 122 0
290718 아 존나 빡친다-- [2] Adelposs갤로그로 이동합니다. 11.11.26 42 0
290715 밤늦게까지 코딩하시는 분들 스트레칭하고 갑시다 System32갤로그로 이동합니다. 11.11.26 66 0
290713 아 진짜 사람을 조낸 빡치게 만들어 [3] 거칠게갤로그로 이동합니다. 11.11.26 66 0
290712 아이티업계에 가지는 환상... 므해?갤로그로 이동합니다. 11.11.26 99 0
290711 좆같은 팀장 색기들 면접 와보실레요 하고 가보면 [3] ..,(220.88) 11.11.26 93 0
290710 c++ 고수성님들 도와주십쇼 굽신굽신 [1] 자료구조꼬마(165.246) 11.11.26 56 0
290709 야 나 완전히 좌파거든? [6] + (-ㅂ-) +(183.102) 11.11.26 94 1
290707 혹시 3만원 줄게 [4] 5공입갤갤로그로 이동합니다. 11.11.26 68 0
290703 스트레스 받을땐 뭐다? [2] System32갤로그로 이동합니다. 11.11.25 65 0
290701 형님들 시언어질문점여 [3] ㅂㅁㅈㄷㅂㄷ(118.42) 11.11.25 42 0
290698 찌뱅긔야 근데 부산에선 개발자 연봉 잘쳐주냐? [5] 알탱o갤로그로 이동합니다. 11.11.25 181 0
290695 형들 비쥬얼 스튜디오 2010 좀 도와줘 [3] ㄴㄴㄴ(121.128) 11.11.25 56 0
290694 찌뱅긔야 아래 저 코드 뭐냐? [9] 알탱o갤로그로 이동합니다. 11.11.25 103 0
290693 집에 오면 이 재미로 산다 [17] 알탱o갤로그로 이동합니다. 11.11.25 264 0
290691 서울대입구에서 쭈꾸미삼겹살 먹고 왔다... [2] 알탱o갤로그로 이동합니다. 11.11.25 256 0
290690 전문대 및 학원에서는 뮈배워? [2] 플래닛댄스갤로그로 이동합니다. 11.11.25 100 0
290689 한국에서 개발자? 난 그냥 이렇게 산다.. [3] 어려운놈(59.13) 11.11.25 146 0
290685 남들은 22살부터 돈버는데 왜 난 26살인데 백수지 [2] ㅇㅇ(61.77) 11.11.25 104 0
290684 피방 쎄울려는 언니들 잘 생각해봐 [1] dot(114.202) 11.11.25 69 0
290682 여기보니까 비전공자를 별로 안좋아하는거 같은데 왜그런거야? [21] ★츠루★갤로그로 이동합니다. 11.11.25 224 0
290680 c언어 초보적 질문좀 할게 - 고치란거 고쳤는데 좀 봐줘- [14] 난죽었네?(116.32) 11.11.25 138 0
290678 png포맷은 왤케 쩌는거임? ㅇㅇㅇ? [7] ㅇㅇㅇ(121.144) 11.11.25 153 0
290677 위키백과는 운영진이 100명밖에 안된다는데 5위권 인터넷사이트래 [5] ㅇㅇ(61.77) 11.11.25 108 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2