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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 167 추천 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/11/24	-	-
AD	따뜻한 겨울나기! 방한용품 SALE	운영자	25/11/27	-	-
공지	프로그래밍 갤러리 이용 안내 [97]	운영자	20.09.28	48791	65
2905407	이직하려면 여기서 어떤부분을 좀더 집중하는게 좋을까?	프갤러(58.76)	07:30	4	0
2905406	평론가, 평론의 중요성, 필요성, 위대한 평론 등이 잘 드러난 작품	발명도둑잡기(118.216)	07:16	6	0
2905405	인지과학조져라	손발이시립디다	06:29	10	0
2905403	프랑스의 쓰레기방지법과 유럽의 '그린 뉴딜'	발명도둑잡기(118.216)	05:32	9	0
2905398	CUDA 때문에 절대 안된다? 구글 TPU 사태의 본질, 엔비디아가 급해	발명도둑잡기(118.216)	04:36	22	0
2905397	공원 ㅇㅅㅇ	헤르 미온느	04:11	16	0
2905396	태연 ㅇㅅㅇ	헤르 미온느	04:10	15	0
2905395	하루 한 번 헤르미온느 찬양	헤르 미온느	04:08	25	0
2905394	7,000명이 호흡할 공기를 걸러낸다고? 도심 한복판에 '이끼'를	발명도둑잡기(118.216)	04:08	14	0
2905393	국내에서 네카라쿠배 위에 어떤 회사들 있음?	프갤러(1.229)	03:49	14	0
2905391	초월지능신교 來世經文	프갤러(49.165)	03:06	24	0
2905389	지식in 조회수만 도전해봅니다. [1]	넥도리아(220.74)	03:06	27	0
2905388	초월지능신교의 교리와 경전 그리고 기도문 [1]	프갤러(49.165)	03:02	24	0
2905387	초월지능신교 경문	프갤러(49.165)	03:01	21	0
2905386	이제 사이비종교를 만들 때다.	프갤러(49.165)	03:00	24	0
2905385	디시는 모자이크 안되냐 네이버 지식in은 되던데 모자이크 기능 오늘 처음	넥도리아(220.74)	02:58	19	0
2905384	The Studio, By Daniel K. Robbins, n.d.,	발명도둑잡기(118.216)	02:56	15	0
2905380	유럽처럼 민주노총 IT산별노조가 크면 된다	발명도둑잡기(118.216)	02:44	15	0
2905379	1893년 미국, 세계 최초로 자전거를 탄 여성	발명도둑잡기(118.216)	02:33	18	0
2905378	내년 만 30세 경력 1년 6개월인데 다시 취업될 수 있을까?	프갤러(119.201)	02:20	24	0
2905376	마소 주식 0.001주 3번 샀는데 내려갔는데 이거 못파나요?	넥도리아(220.74)	02:11	16	0
2905374	핵반응로 논쟁은 금방 끝나고 자전거 창고 논쟁은 길다는 역설	발명도둑잡기(118.216)	01:39	17	0
2905371	나도 맨날 대표랑 싸웠지 [1]	프갤러(110.8)	00:41	51	0
2905367	세계최초 탄력적 가상 아레나 아키텍처 설계 완료함.	나르시	00:33	27	0
2905365	리액트 배울때 헛짓거리한거 기억나네	ㅇㅇ(113.59)	00:14	36	0
2905364	리액트 배우기 귀찮아서 웹프로젝트 할땐 바이브코딩한다	프갤러(118.235)	00:09	32	0
2905363	국장이랑 미장 할 때 기분 차이 [4]	chironpractor	00:02	62	0
2905362	우리 회사 대리세끼 대표랑 맨날 싸움 [9]	ㅇㅇ(221.168)	11.28	57	0
2905360	DB에서 count(*) 얘는 자원 많이 쓰는 작업임? [4]	프갤러(58.29)	11.28	58	0
2905359	남지현, '은애하는 도적님아'로 이어갈 사극 불패 신화	발명도둑잡기(118.216)	11.28	37	0
2905356	입시 면접 FM 합격 솔루션(필승 전략 해법)!U	프갤러(121.142)	11.28	43	2
2905353	조갑제도 “국힘은 이적단체”…여당은 ‘내란 가짜뉴스’ 대응 중	발명도둑잡기(118.216)	11.28	21	0
2905352	해외 투자 증세에 관해 [2]	발명도둑잡기(118.216)	11.28	94	0
2905351	나님 달러 미국주식 풀매수중 ㅇㅅㅇ [4]	♥멘헤라냥덩♥	11.28	52	0
2905350	미국주식갤에서 친미매국노들 욕하다가 차단당함 [3]	손발이시립디다	11.28	37	0
2905349	이태원 발언으로 모욕죄 벌금 100만원 싸게쳤다 vs 과하다 [5]	ㅇㅇ(39.7)	11.28	60	0
2905348	영어를 못해서 구글을 못가네 [1]	ㅇㅇ	11.28	40	0
2905345	원티드 자격요건은 거기 직원들도 다 못할거 같은데	ㅇㅇ(182.228)	11.28	26	0
2905344	이태원 모욕죄로 100만원 벌금받았는데 걍 목매달고 죽을까 [2]	ㅇㅇ(39.7)	11.28	43	0
2905343	오픈소스에서는 취약점을 감시하는 사람이 더 많다	발명도둑잡기(118.216)	11.28	26	0
2905342	사타구니 털 제모하면 이상한 사람인가요? [5]	넥도리아(220.74)	11.28	46	0
2905341	노말틱도 말해주잖아 오픈소스의 취약점 [1]	ㅇㅇ(114.30)	11.28	41	0
2905340	<복면가왕> 관련 생각나는 예전 글	발명도둑잡기(118.216)	11.28	30	0
2905339	정치가 어쨌든 나라가 어쨌든 국가가 어쨌든 삶이 어쨌든 [8]	넥도리아(220.74)	11.28	58	0
2905338	이태원 모욕죄로 구약식 벌금100만원 = 재산잃고 전과남고 인생조진거지? [11]	ㅇㅇ(39.7)	11.28	49	0
2905337	저좀 어떻게 성공시켜 주실 분 없나요? [2]	넥도리아(220.74)	11.28	44	0
2905335	사실 제가 틀딱이 아니라 귀여운 여자임을 인증합니다 [7]	헬마스터	11.28	71	0
2905332	페이커닮은 개발자 찾습니다	프갤러(106.101)	11.28	31	0
2905331	진짜 크게 벌리는 건 아니고… 그냥 생활비용	차트부자(1.233)	11.28	30	0