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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 57 추천 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	iPad Pro 사전예약!!	운영자	25/10/17	-	-
2896173	안녕하세요 신입 QA입니다 [1]	cvs.	10.14	71	0
2896172	[SeSAC] 생성형 AI 활용한 클라우드 & 보안 전문가 양성 캠프 (	프갤러(14.32)	10.14	59	0
2896170	아 씨방 맞나이거 [2]	ㅇㅇ(223.39)	10.14	71	0
2896169	인간극장->짱깨극장 자연인->나는짱깨다	타이밍뒷.통수한방(1.213)	10.14	37	0
2896168	AI 때문에 프로그래머 취업이 줄어들었다고?!	프갤러(112.162)	10.14	89	0
2896167	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.14	40	0
2896165	저거 8.46 아이피 저거 보니까 어려울건 없는듯 [4]	ㅆㅇㅆ(124.216)	10.14	90	0
2896161	형님들 도와주십쇼 [12]	프갤러(8.46)	10.14	108	0
2896158	한국영회가 망한 이유 [7]	♥덩냥이♥	10.14	87	0
2896157	원리에 얽매일 필요없다 [1]	루도그담당(211.184)	10.14	88	0
2896156	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.14	35	0
2896155	안녕하세요 2찍 좌파입니다 [9]	chironpractor	10.14	77	0
2896154	뉴턴 얘는 인류 역사상 고트천재인듯 [2]	루도그담당(211.184)	10.14	88	0
2896152	그냥 원리의 적시학습이라는 개념을 이해를 못하니 문제가 있는거임 [29]	ㅆㅇㅆ(124.216)	10.14	482	8
2896150	ㅇㅅㅇ❤+	♥덩냥이♥	10.14	36	0
2896148	왠 전공 내려치기 글이 있네 [2]	ㅇㅇ	10.14	135	0
2896147	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.14	47	0
2896146	오늘은 Ada 주석 글 쓰고 ㅎㅎ	나르시	10.14	33	0
2896145	라스트워 게임.. ㅎㅎ 아이디어 좋지..	나르시	10.14	49	0
2896144	Ada 공부하지 마십쇼. 이달 순위 19위	나르시	10.14	42	0
2896135	동네 어느나무에 핀 버섯 ㅇㅅㅇ [4]	헤르 미온느	10.14	65	0
2896134	태연 ㅇㅅㅇ	헤르 미온느	10.14	51	0
2896133	하루 한 번 헤르미온느 찬양	헤르 미온느	10.14	72	0
2896132	전자공학과 자퇴하고 국비로 IT업계 취업 노리는거 어떰..? [2]	프갤러(121.144)	10.14	227	0
2896131	복분자주 마셔본사람 ㅇㅅㅇ?? 술집에서 얼마에파냐	ㅇㅇ(223.38)	10.14	48	0
2896130	한때 사직동 하숙할 때 주인할매가 그러던데	프갤러(49.165)	10.14	60	0
2896123	홈랩은 왜 하는거임??	타이밍뒷.통수한방(1.213)	10.14	57	0
2896122	컴공 전공지식이라고 배우는것들은 다 저수준인데 [3]	ㅆㅇㅆ(124.216)	10.14	176	0
2896121	전공지식이 도움되려면 비전공 병신들이 엄두도 못내는데 가야 [4]	프갤러(110.8)	10.14	122	1
2896117	학생때 배운거 써본적 거의 없는듯 [6]	루도그담당(58.239)	10.14	147	0
2896114	갤 분위기 초상났네 [6]	루도그담당(58.239)	10.14	152	0
2896106	자존감이 단단한 사람일수록 자길 내세우지 않는거임 [2]	ㅇㅇ(218.149)	10.13	98	0
2896103	염병하지말고 현실에서 착실하게 살아라.. 좆병신새끼야 [1]	ㅇㅇ(218.149)	10.13	77	1
2896102	저새끼는 자존감 채우는 방식 자체가 미숙함 [1]	ㅇㅇ(218.149)	10.13	78	2
2896100	앱 웹 개발자는 개인정보 [3]	ㅇㅇ(211.187)	10.13	94	0
2896099	'최신' 리액트 쓴다는놈이 Next.js 안써봤다 [1]	ㅆㅇㅆ(124.216)	10.13	113	0
2896098	해결법을 다오. [3]	루도그담당(58.239)	10.13	85	0
2896097	웹상에서 자존감 채우려고 하니까 그따위 허영부리며 사는거야 [2]	ㅇㅇ(218.149)	10.13	76	2
2896095	딱봐도 실력없어서 과제대행으로 용돈벌이나 하는 사회 최하층민새끼가 [5]	ㅇㅇ(218.149)	10.13	95	2
2896093	개인사업자면 홈텍스를 인증해라.. [2]	ㅇㅇ(218.149)	10.13	98	1
2896089	진짜 신기하지 않냐? 124.48 점마는 지가 말할수록 백수라는게 드러남 [1]	ㅆㅇㅆ(124.216)	10.13	88	0
2896086	암만봐도 타임라인 진짜 씹쓰레기 같네 [4]	루도그담당(58.239)	10.13	102	0
2896082	전공에서 배운거 실무에서 얼마나 써먹는중? [6]	ㅇㅇ	10.13	116	0
2896081	네트워크는 ㅈㅈ쳤다 ㅈㄴ노잼에어렵네	프갤러(14.43)	10.13	52	0
2896080	너네 아직도 그러고 사냐?	프갤러(59.16)	10.13	59	0
2896078	혹시 치킨한마리 나눔해주실분 계십니까.	ㅇㅇ(223.39)	10.13	41	0
2896077	마이크로소프트10년동안 발전보다버그투성이가됬누	타이밍뒷통수한방(1.213)	10.13	50	0
2896075	나 오랜마네 바카라 사이트 들어가서 3번 찍었는데 다맞음 ㅇㅅㅇ	ㅇㅇ(223.39)	10.13	38	0
2896074	님들아 백준 알고리즘 풀때 유튜브 영상틀어놓거나 노래들으면서 풀음?	프갤러(123.212)	10.13	58	0
2896073	북괴 김정은 한국에 홍수 일으켜 인명살상 노렸나 충격	♥덩냥이♥	10.13	60	0