X+Y=N을 찾는 획기적인 알고리즘이 생각났어.

Gromit

2010.11.24 09:09:04

조회 210 추천 0 댓글 11

인셉션 재밌따.

횽들 안녕? 잘 잤어?

횽들 나보고

이거 아직까지 붙잡고있냐?

이 아저씨 엄청나게 찌질하네?

라고 욕해도 난 할 말이 없어. 인셉션이 재밌는 걸 어떡해.

그게 아니고

딱히 고민한것도 아닌데

어제 갑자기 집에 가다가 문득 이 생각이 떠올랐어.

이거 보면 내가 어떤식으로 풀려고 했는지 알 수 있을거야.

정렬같은거 안해도 된다~ 복잡도는 O(n)이고!

근데 갑자기 왜 이게 생각났지...

에러처리라던가 범위오버로 나타날수 있는 기현상들은 따로 처리 안했어.

--------------------------------

array nums[] ->숫자들 배열.

int max = 0;

int min = 0;

const int SUM = N; // 합

max = nums.GetMax();

min = nums.GetMin();

char* array = new char[max-min]; // 숫자들의 범위만큼 char배열할당

memset( array, 0x00, sizeof(char) * (max-min) );

for( int i = 0; i< nums.count; i++ )

{

array[ nums[i] ] = 0xFF; // 주어진 숫자에 해당하는 배열의 값을 0xFF로 세팅

if( array[ N - nums[i] ] == 0xFF ) // 짝이 되는 배열의 값이 0xFF면 출력

출력(); // 배열의 값을 출력하는게 아니고 N-nums[i] 와 nums[i]를 출력.

}

delete[] array;

---------------------------------

또 한가지 횽들한테 할 말이 있는데,

인셉션 재밌어.

고정닉 0

원본 첨부파일 1

모르겠다.jpg

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	연예인 안됐으면 어쩔 뻔, 누가 봐도 천상 연예인은?	운영자	24/06/17	-	-
234141	프로그램도 중독이 되나요? [7]	프로그래밍(121.186)	11.02.11	233	0
234139	테갤에서 방황하다 왔음	elwlwlwk	11.02.11	43	0
234138	혼자 연구하는 c/c++ 좋네? [1]	미틴넘(58.238)	11.02.11	209	0
234136	구글이란 학교에...	ㅂㅈㄷㄱ(125.132)	11.02.10	75	0
234135	프록시 주소 구할곳 있을까요?	ㅋ(175.208)	11.02.10	96	0
234134	방금 더블릿에서 한문제 겨우풀고와서 난 생각인데	컴공(211.104)	11.02.10	89	0
234133	으앜 JQuery 쩐다 ㅋㅋㅋㅋ [2]	116.44(116.44)	11.02.10	197	0
234132	저으 1학기 시간표 [3]	[성대아싸]	11.02.10	214	0
234131	홈페이지 아이피주소따기..... [5]	JAVA 입문(180.230)	11.02.10	648	0
234130	아랫글 보다가 심심해서 코딩해봄. [2]	new gay[max]	11.02.10	132	0
234129	0000부터 9999까지 ㅠㅠ [4]	숫자(221.138)	11.02.10	212	0
234127	이클립스 api 한글화좀.. [1]	궁금이(119.198)	11.02.10	109	0
234125	mips 어셈 보다가 이해가 안가는데 있넹; [1]	비우그라	11.02.10	78	0
234124	네이버 검색결과 제일 상단 자리 얼마나 하냐능?	계백수장군(58.180)	11.02.10	47	0
234123	C++ 참조자와 이니셜라이져 질문 드립니다. [4]	깊잠(116.127)	11.02.10	122	0
234122	형들아 그리고 국비지원 받는거요............ [1]	ㅇㅇ(112.151)	11.02.10	133	0
234121	프로그래밍 혼자하는것보다 학원이라도 다니려는데여... 일산쪽에 [1]	ㅇㅇ(112.151)	11.02.10	114	0
234120	프갤에는 능력자가 많구나..ㅇㅅㅇ [3]	프갤막내(183.105)	11.02.10	302	0
234119	입에 풀칠만 할거면 html 자바스크립트 css 만 해도된다. [3]	코뻥(58.180)	11.02.10	175	0
234118	스케쥴링의 대상은 프로세스가 아니라 스레드라는게 사실??? [4]	바람(wind)(58.77)	11.02.10	102	0
234117	C언어 초보질문입니다. ㅠㅠ	Paradise	11.02.10	47	0
234116	[안드로이드국비지원 / 아이폰국비지원]스마트폰 국비무료교육과정	알카도	11.02.10	61	0
234115	1년동안 코딩한번 안하고 노니깐~ [2]	ㅇㅋ요(113.59)	11.02.10	139	0
234114	요즘 프로그래밍 하고 싶어 죽겠는데 멀 하면 좋을까. [7]	ㅈㄱㅌㄱ(218.50)	11.02.10	169	0
234113	오오 마느님!! [1]	SODmaster	11.02.10	69	0
234112	c로 배우는 알고리즘이 낳냐 c++로 배우는 알고리즘이 낮냐? [5]	ㅇㅇㅇㅇ(165.243)	11.02.10	204	0
234111	C++로 배우는 프로그래밍의 원리와 실제 옮김 류광 이책 괜찮나요.. [2]	개촙(119.71)	11.02.10	436	0
234110	으으... 방법하나만 알려주실분.. [3]	히잇..(211.186)	11.02.10	99	0
234109	순열 출력하는거 만들어봤는데 좀 봐줘 [7]	프갤막내(183.105)	11.02.10	142	0
234108	공업수학 듣는데 수2부터 다시 공부하는게 좋을까???	하하(221.166)	11.02.10	127	0
234107	C++로 브라우저처럼 로그인 쿠키를 받은다음에 [8]	마루■	11.02.10	234	0
234106	sh-c compiler 컴파일러라고 들어본 횽 있음? [4]	노(125.7)	11.02.10	416	0
234105	아 진짜 fstream 때문에 돌겠음 [5]	카걸(222.121)	11.02.10	93	0
234104	파일 삭제 안되게 하는 프로그램 같은건 없을까? [2]	갤럭시(119.201)	11.02.10	705	0
234103	C++에서 쿠키같은건 어떻게 저장해야돼 [8]	마루■	11.02.10	243	0
234102	리버싱,리버스엔지니어링교육,역공학교육과정	중앙인(211.183)	11.02.10	74	0
234100	요새 학원들 장사들이 쉬원치 않은 모냥?	계백수장군(58.180)	11.02.10	94	0
234099	백수되기 2일전.. 떨린다..	계백수장군(58.180)	11.02.10	83	0
234098	컴퓨터공학과인데... 방향을 못찾겠어요 [1]	늅등이ㅇㅇ(59.22)	11.02.10	163	0
234096	대입프로그램 같은거.. [1]	줘까시바	11.02.10	127	0
234095	역시 살아남으려면 컴퓨터인거 같애. [12]	할망씹(110.12)	11.02.10	268	0
234094	웹사이트취약점- Web 아키텍처와 HTTP의 이해	중앙인(211.183)	11.02.10	79	0
234093	[정보보안전문가] 정보보안전문가,정보보호전문가 종합반 안내	중앙인(211.183)	11.02.10	55	0
234092	프갤분들앙 여기혹시 워드리스트(wordlist)그거갖고계시는분없음? [1]	니미어리배지(175.195)	11.02.10	67	0
234091	너님들아 늅늅이질문좀할게영 존더리퍼(John The Ripper)에관한 [4]	니미어리배지(175.195)	11.02.10	111	0
234090	형님들 비쥬얼스튜디오c랑 리눅스c랑 비슷하지 안아여? [4]	늅늅이(202.150)	11.02.10	183	0
234088	PocketBullhat 개발 5탄!! [2]	McHello	11.02.10	407	0
234087	어셈블러를 배울까 소프트웨어공학을 배울까? [2]	어셈(165.243)	11.02.10	138	0
234085	크롬이 글케 빠른가요?? [3]	운둔(58.77)	11.02.10	164	0
234084	이 게임 아이디어가 신선한거 같다. [5]	new gay[max]	11.02.10	293	0