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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 40 추천 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/10/13	-	-
AD	프로게이머가 될테야!!	운영자	25/10/01	-	-
2896197	[단독] 캄보디아에 1천7백억 지원‥또 '김건희-통일교' 유착 의혹?	발명도둑잡기(118.216)	10.14	21	0
2896195	AGI << 이거 만들수 있는거 맞냐? [6]	루도그담당(58.239)	10.14	64	0
2896194	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.14	28	0
2896193	캄보디아 범죄단체에 극좌 정부기관 연관 가능성?	♥덩냥이♥	10.14	23	0
2896192	캄보디아 한국인피해 이재명 때문이었다	♥덩냥이♥	10.14	35	0
2896191	"이명박 전 대통령, 캄보디아 총리 '경제 자문' 그만둬야"	발명도둑잡기(118.216)	10.14	29	0
2896190	[긴급] 김현지 종북간첩 경기동부연합과 연관 폭로 [2]	♥덩냥이♥	10.14	49	0
2896189	근데 솔직히 주식 프로그램<<이거 만든게 존나 운이 좋았음 [30]	ㅆㅇㅆ(124.216)	10.14	152	0
2896188	국정농단 비선실세 의혹 김현지 대법원 판결문에 기록된 저급한 욕설	♥덩냥이♥	10.14	35	0
2896187	AI 이후로 개발자 직업은	ㅇㅇ(218.234)	10.14	46	0
2896186	나 이런 글 존나 좋아함 진짜 [1]	ㅇㅇ	10.14	54	0
2896184	펜타곤·美언론 전운…'허락받아 쓰라' 보도지침에 집단 거부	발명도둑잡기(118.216)	10.14	26	0
2896183	비선실세 김현지 국민의혹 해소해야 국감을 넘어 특검과 처벌 필요성	♥덩냥이♥	10.14	22	0
2896182	근데 사고 자체가 기이하네 [2]	루도그담당(118.235)	10.14	66	0
2896181	프로그래머 괜히했나 [1]	ㅇㅇ(223.39)	10.14	55	0
2896180	애미추가 이끌어낸 찢두순 유죄 가짜대통령 지위박탈 재판 재개만 남았다	♥덩냥이♥	10.14	26	0
2896179	"K팝, 복사 붙여넣기 역겹다"…뮤직비디오 표절에 분노	발명도둑잡기(118.216)	10.14	32	0
2896178	42경산 3기 3차 라피신 교육생 모집 (~10/17)	프갤러(14.32)	10.14	29	0
2896177	극좌 찢두순 캄보디아 국민구출 보다 국민입틀막에 급급	♥덩냥이♥	10.14	24	0
2896176	무능극좌 찢두순 레임덕 시작 ㅋㅅㅋ	♥덩냥이♥	10.14	21	0
2896175	대체 나님을 왜 나무위키에 박제한것임?	♥덩냥이♥	10.14	33	0
2896174	인정 받으려고 애쓰는 게 뭐 어쨌단 거임 [4]	에이도비	10.14	82	1
2896173	안녕하세요 신입 QA입니다 [1]	cvs.	10.14	45	0
2896172	[SeSAC] 생성형 AI 활용한 클라우드 & 보안 전문가 양성 캠프 (	프갤러(14.32)	10.14	28	0
2896171	냥덩이도 납치되서 캄보디아로 끌려가는거 아닐까?	발명도둑잡기(118.216)	10.14	20	0
2896170	아 씨방 맞나이거 [2]	ㅇㅇ(223.39)	10.14	54	0
2896169	인간극장->짱깨극장 자연인->나는짱깨다	타이밍뒷.통수한방(1.213)	10.14	19	0
2896168	AI 때문에 프로그래머 취업이 줄어들었다고?!	프갤러(112.162)	10.14	42	0
2896167	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.14	22	0
2896166	직장 내 '전자 노동감시' 심화됐지만…노동자 보호 대책은 '부족'	발명도둑잡기(118.216)	10.14	15	0
2896165	저거 8.46 아이피 저거 보니까 어려울건 없는듯 [4]	ㅆㅇㅆ(124.216)	10.14	64	0
2896164	한국영화계가 망한 이유는 넷플릭스 독과점 때문이다 [6]	발명도둑잡기(118.216)	10.14	39	0
2896163	"몰랐다"·"아니다" CCTV가 밝힌 한덕수·이상민·최상목 거짓말	발명도둑잡기(118.216)	10.14	15	0
2896162	“안구 적출” “소각장 처리”…캄보디아 ‘웬치’ 충격 증언 [1]	발명도둑잡기(118.216)	10.14	28	0
2896161	형님들 도와주십쇼 [12]	프갤러(8.46)	10.14	81	0
2896160	승리 "캄보디아는 최고 국가" 태자단지와 수상한 연결고리…제2의 '버닝썬	발명도둑잡기(118.216)	10.14	18	0
2896158	한국영회가 망한 이유 [7]	♥덩냥이♥	10.14	63	0
2896157	원리에 얽매일 필요없다 [1]	루도그담당(211.184)	10.14	70	0
2896156	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.14	24	0
2896155	안녕하세요 2찍 좌파입니다 [9]	chironpractor	10.14	62	0
2896154	뉴턴 얘는 인류 역사상 고트천재인듯 [2]	루도그담당(211.184)	10.14	70	0
2896153	빨리 돈 벌어야 연애를 할 텐데 [1]	발명도둑잡기(118.216)	10.14	40	0
2896152	그냥 원리의 적시학습이라는 개념을 이해를 못하니 문제가 있는거임 [27]	ㅆㅇㅆ(124.216)	10.14	270	8
2896151	왜 태국과 캄보디아가 아세안의 심장부에서 전쟁 중인가	발명도둑잡기(118.216)	10.14	19	0
2896150	ㅇㅅㅇ❤+	♥덩냥이♥	10.14	22	0
2896149	015B-요즘 애들 버릇 없어 [1]	발명도둑잡기(118.216)	10.14	43	0
2896148	왠 전공 내려치기 글이 있네 [2]	ㅇㅇ	10.14	106	0
2896147	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.14	27	0
2896146	오늘은 Ada 주석 글 쓰고 ㅎㅎ	나르시	10.14	17	0
2896145	라스트워 게임.. ㅎㅎ 아이디어 좋지..	나르시	10.14	24	0