뭐 대단한건 아닌데 그냥 혼자 생각해낸게 뭔가 소름돋네...

뭐 대단한건 아닌데 그냥 혼자 생각해낸게 뭔가 소름돋네...앱에서 작성

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 187 추천 0 댓글 0

12개의 배열에 (배열개수는 짝수로 한정) 정수가 쭈루룩 있는거야.

그럼 그 정수들중에 가장 작은친구랑 가장 큰 친구를

배열개수 = n 일때 3n/2 -2 의 비교로만 구하래.

이게 뭔 개소리일까...

근데 한 10분 고민했나

2칸 단위로 큰건 짝수칸, 작은건 홀수칸 정렬하고나면 2칸당 정렬이 끝난거지.(n/2번)

그 다음은 홀짝기준으로 비교하면 홀수칸끼리 비교하면 제일 큰 놈이 나오고

짝수칸끼리만 하면 제일 작은 놈이 나옴.

이걸 또 짝수기준으로 설명하면

0 2 4 6 8 10 인덱스일때

(0,2), (4, 6), (8, 10) << 이렇게 서로 정렬시켜 그럼 0 4 8에 제일 작은 수만 담기겠지

그럼 그 다음 루프는 4단위로 돌려서 (0, 4) 비교해 그럼 0에 작은수

그 다음 마지맏 0, 8비교하면 0이 제일 작은수가 나오는거임 ㅇㅅㅇ

근데 난 이게 효율적인건지는 모르겠음

조건대로 비교회수는 맞췄지만 swap함수를 남발해버렸기때문에...

그거까지 분석은 안되는데 여하튼 문제는 풀었다 이거지.

스스로가 존내게 신기함

- dc official App

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	연말 모임 가는 곳마다 가장 인싸일 것 같은 스타는?	운영자	25/12/08	-	-
이슈	[디시人터뷰] 솔직함을 리뷰하는 유튜버, 흑백리뷰	운영자	25/12/09	-	-
AD	AI 가전 디지털 모음전	운영자	25/11/27	-	-
공지	프로그래밍 갤러리 이용 안내 [98]	운영자	20.09.28	48872	65
2907591	요즘 뭐 재미있는거 없니? [1]	cvs.	20:02	12	0
2907590	러스트 어렵진 않은데	루도그담당(118.235)	19:58	12	0
2907588	갤럭시 트라이폴드 출시하자마자 사야하는 이유.JPG [1]	야옹아저씨	19:27	36	0
2907587	수학 갤러리설정 연관 갤러리(0/21) 갤주소 복사 이용안내 카포에	프갤러(220.70)	19:27	13	0
2907586	https://gall.dcinside.com/mgallery/board	프갤러(220.70)	19:25	8	0
2907585	[대한민국] 21세기 똥자르크 안귀령과 국민의 힘 [2]	ㅇㅇ(121.172)	19:18	15	0
2907583	USB 상태 모니터링 LCD 오픈소스 서버	발명도둑잡기(118.216)	19:00	12	0
2907581	◆컴공과인데 개발자할까 볼보트럭 정비사 할까 [1]	ㅇㅇ	18:46	38	0
2907580	쿼리가 주렁주렁 길어진다.. [1]	cvs.	18:43	19	0
2907578	[대한민국] 양평 공무원과 노상원	ㅇㅇ(121.172)	17:59	13	0
2907577	C++ 인생 40 년 갈아 넣었습니다. [1]	프갤러(59.16)	17:28	42	0
2907575	천만원 대출남 저격수	넥도리아(223.38)	17:20	15	0
2907573	러스트 못배우면 지능 부족인걸 인정할 줄 알아야 [2]	프갤러(61.74)	16:40	39	0
2907572	sds는 오히려 호황인가?? ai땜에 [1]	프갤러(121.145)	16:12	32	0
2907569	조국혁신당 보유국 나라다ㅋㅋㅋ	타이밍뒷.통수한방(1.213)	15:52	16	0
2907568	모르는 건 모른다, 내 역량이 부족하다고 인정할 줄 알아야 하는데 [13]	ㅇㅇ(223.38)	15:44	89	0
2907567	선 넘는 애들 많던데 [2]	프갤러(49.165)	15:34	74	0
2907565	미국은 곧 로마 제국처럼 망한다? [1]	발명도둑잡기(118.216)	15:06	39	0
2907564	The Floppotron 3.0 - Computer Hardware O	발명도둑잡기(118.216)	14:31	15	0
2907563	이건 머고 시발? [3]	프갤러(49.165)	14:26	70	0
2907562	구형 하드디스크 소리 흉내내는 장치, 소프트웨어	발명도둑잡기(118.216)	14:23	27	0
2907561	Steve Ballmer Developers Music Video	발명도둑잡기(118.216)	14:11	12	0
2907560	지하철인데 존예녀 한 명 있더라? 번호딸까? [1]	ㅁㅁㅅ	13:52	54	0
2907558	일본 변태물 일본 음란물이 최고임 ㅇㅅㅇ	류류(121.140)	13:26	27	0
2907557	와 깜짝놀랬다. [1]	프갤러(49.165)	13:25	31	0
2907556	조국혁신당이 미래임 조국이 대통령이고	타이밍뒷.통수한방(1.213)	13:17	24	1
2907555	jsp 쓸바엔 러스트 테라 쓰지 [1]	프갤러(27.171)	13:12	46	0
2907554	넥스트 볼수록 드는 생각이 이짓할꺼면 jsp쓰지	ㅇㅇ(182.228)	13:01	31	0
2907553	틈만나면 해킹으로 털리는시대에 간철수가 한마디한적을 본적이없음	타이밍뒷.통수한방(1.213)	12:42	22	0
2907551	좋은 보고는 윗사람이 궁금하지 않게 중간중간 보고하는거야 ㅇ ㅅㅇ [2]	프갤러(60.196)	10:48	62	0
2907549	학교다닐때 이런 괴롭힘 당한적 있는데 나뿐임? [2]	ㅁㅁㅅ	10:15	65	0
2907548	프로그래머는 언제 AI로 대체 돼? [2]	프갤러(223.39)	10:12	91	0
2907547	자러감.. ㅇㅅㅇ [2]	헤르 미온느	10:06	32	0
2907546	오늘 아침 퇴근길 ㅇㅅㅇ [3]	헤르 미온느	09:33	55	0
2907545	태연 ㅇㅅㅇ [1]	헤르 미온느	09:32	32	0
2907544	하루 한 번 헤르미온느 찬양 [1]	헤르 미온느	09:30	61	0
2907543	본인 프론트 고민중이다 [1]	프갤러(121.129)	09:29	40	0
2907542	ai한테 쿼리 검수 맡겼더니 ㅇ ㅅㅇ	프갤러(60.196)	08:55	43	0
2907541	회사 어플만들려는데 이런거 외주맡기면 얼마듬?? [5]	ㅇㅇ	08:16	68	0
2907540	❤✨☀⭐⚡☘⛩☃나님 시작합니당☃⛩☘⚡⭐☀✨❤ [2]	♥발라당냥덩♥	07:39	62	0
2907538	메타 웃긴점 [1]	겸손의신(175.196)	02:30	66	0
2907537	인공지능 및 기계 학습의 부트스트래핑	발명도둑잡기(118.216)	02:18	24	0
2907535	요새 조용한 보안전문가 출신 정치인	발명도둑잡기(118.216)	02:08	48	0
2907534	초딩철수새끼는 요즘같이 해킹터질때 최고정보보안가가 입닥치고사누??? [3]	타이밍뒷.통수한방(1.213)	01:45	76	0
2907532	Sudo 라이센스가 특이하다	발명도둑잡기(118.216)	01:40	32	0
2907531	안철수 빌게이츠 ) 자칭 최고의 프러그래머	타이밍뒷.통수한방(1.213)	01:30	46	0
2907530	“‘글값’이 세상을 바꿀 수 있다”던 얼룩소의 실험은 왜 실패했나.	발명도둑잡기(118.216)	01:29	27	0
2907528	좇센이 좇같은건 윗대가리범죄자들도 좇같지만	타이밍뒷.통수한방(1.213)	01:15	32	0
2907527	2040년 한국 잠재성장률 0%대... 금융의 자원 재배분이 관건	발명도둑잡기(118.216)	01:10	28	0