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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 34 추천 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	-	-
공지	프로그래밍 갤러리 이용 안내 [96]	운영자	20.09.28	47918	65
2896221	개발자라면 금융권 가지마라 [3]	chironpractor	14:43	12	0
2896220	'다케시마·일본해' 중립적 언어라 해명한 구글	발명도둑잡기(118.216)	14:19	12	0
2896219	여기 또 ㅈ창났노	ㅇㅇ(122.199)	14:17	19	0
2896218	불평등 해소를 위한 진보의 새로운 대안-모두를 위한 소유 ► 세션 2 모 [1]	발명도둑잡기(118.216)	14:01	18	0
2896217	케이스가 플라스틱이나 철 박스인 과자류 뭐있죠	발명도둑잡기(118.216)	13:57	12	0
2896216	예술작품으로 보는 내 위치	발명도둑잡기(39.7)	13:46	16	0
2896215	나님 아디 해킹하지마라 다 모니터링 하고 있다 [4]	♥덩냥이♥	13:33	46	0
2896214	구글코리아 부사장에 조선일보·화이자 출신 영입 [1]	발명도둑잡기(118.216)	13:26	25	0
2896213	반중을 혐한으로 대항하는 친중극좌 민주당 [1]	♥덩냥이♥	13:18	21	0
2896212	틀튜브 중국 망한다더니 [1]	발명도둑잡기(118.216)	13:13	26	0
2896211	이재명 불법대북송금? 비공개 예산 논란	♥덩냥이♥	13:06	18	0
2896210	[대한민국] 카카오톡과 캄보디아 사건	프갤러(121.172)	13:04	14	0
2896209	김현지,이재명 범죄 대법원 판결문 공개	♥덩냥이♥	13:03	21	0
2896208	확실히 환절기는 환절기임	♥덩냥이♥	13:02	18	0
2896207	미술이나 작곡 기술 다 배워도 만들고 싶은게 없어서	프갤러(60.196)	12:58	21	0
2896206	증권사 개발자임 [6]	ㅇㅇ(106.101)	12:57	66	0
2896204	이 대통령 "계엄 연루 군 승진대상자, 발각되면 취소하라" [3]	발명도둑잡기(118.216)	12:28	32	0
2896203	좇센이캄보디아평가할수준임??ㅋㅋㅋ	타이밍뒷.통수한방(1.213)	12:20	16	0
2896202	맘터는 ㄹㅇ 돈 받고 먹어줘도 먹을까말까임	♥덩냥이♥	12:10	21	0
2896201	'캄보디아 사망' 서세원, 미완의 '카지노 대부'	발명도둑잡기(118.216)	12:08	18	0
2896200	누가 나님 냥덩이 만진거야? [2]	♥덩냥이♥	12:08	36	0
2896199	맘터는 ㄹㅇ 믿거 공짜로 줘도 안 머금 [2]	♥덩냥이♥	12:04	45	0
2896198	미국 여행 중 실종된 한국인 여성 3명…“생사불명, 흔적도 없어”	발명도둑잡기(118.216)	12:03	16	0
2896197	[단독] 캄보디아에 1천7백억 지원‥또 '김건희-통일교' 유착 의혹?	발명도둑잡기(118.216)	11:59	13	0
2896195	AGI << 이거 만들수 있는거 맞냐? [5]	루도그담당(58.239)	11:52	44	0
2896194	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	11:50	17	0
2896193	캄보디아 범죄단체에 극좌 정부기관 연관 가능성?	♥덩냥이♥	11:47	16	0
2896192	캄보디아 한국인피해 이재명 때문이었다	♥덩냥이♥	11:41	29	0
2896191	"이명박 전 대통령, 캄보디아 총리 '경제 자문' 그만둬야"	발명도둑잡기(118.216)	11:40	20	0
2896190	[긴급] 김현지 종북간첩 경기동부연합과 연관 폭로 [2]	♥덩냥이♥	11:36	40	0
2896189	근데 솔직히 주식 프로그램<<이거 만든게 존나 운이 좋았음 [30]	ㅆㅇㅆ(124.216)	11:33	128	0
2896188	국정농단 비선실세 의혹 김현지 대법원 판결문에 기록된 저급한 욕설	♥덩냥이♥	11:33	30	0
2896187	AI 이후로 개발자 직업은	ㅇㅇ(218.234)	11:31	24	0
2896186	나 이런 글 존나 좋아함 진짜 [1]	ㅇㅇ	11:30	43	0
2896185	제일 이해가 안가는게 그거임 나 경력 좆밥인데 [2]	ㅆㅇㅆ(124.216)	11:28	52	0
2896184	펜타곤·美언론 전운…'허락받아 쓰라' 보도지침에 집단 거부	발명도둑잡기(118.216)	11:27	18	0
2896183	비선실세 김현지 국민의혹 해소해야 국감을 넘어 특검과 처벌 필요성	♥덩냥이♥	11:24	19	0
2896182	근데 사고 자체가 기이하네 [2]	루도그담당(118.235)	11:24	57	0
2896181	프로그래머 괜히했나 [1]	ㅇㅇ(223.39)	11:22	40	0
2896180	애미추가 이끌어낸 찢두순 유죄 가짜대통령 지위박탈 재판 재개만 남았다	♥덩냥이♥	11:22	21	0
2896179	"K팝, 복사 붙여넣기 역겹다"…뮤직비디오 표절에 분노	발명도둑잡기(118.216)	11:19	23	0
2896178	42경산 3기 3차 라피신 교육생 모집 (~10/17)	프갤러(14.32)	11:19	24	0
2896177	극좌 찢두순 캄보디아 국민구출 보다 국민입틀막에 급급	♥덩냥이♥	11:19	19	0
2896176	무능극좌 찢두순 레임덕 시작 ㅋㅅㅋ	♥덩냥이♥	11:18	20	0
2896175	대체 나님을 왜 나무위키에 박제한것임?	♥덩냥이♥	11:16	31	0
2896174	인정 받으려고 애쓰는 게 뭐 어쨌단 거임 [3]	에이도비	11:10	65	1
2896173	안녕하세요 신입 QA입니다 [1]	cvs.	11:01	34	0
2896172	[SeSAC] 생성형 AI 활용한 클라우드 & 보안 전문가 양성 캠프 (	프갤러(14.32)	10:55	20	0
2896171	냥덩이도 납치되서 캄보디아로 끌려가는거 아닐까?	발명도둑잡기(118.216)	10:46	17	0