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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 101 추천 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/10	-	-
AD	저녁 뭐먹지? 오늘의 메뉴 추천!	운영자	25/10/31	-	-
2896241	책 읽는게 진짜 중요하더라 [2]	루도그담당(211.184)	10.14	94	0
2896240	그냥 짤리고 실업급여 받는게 베스트일듯 [1]	ㅇㅇ(223.39)	10.14	69	0
2896239	요즘 홍어들은 구글쓰는게 국룰인듯 ㅇㅅㅇ	타이밍뒷.통수한방(1.213)	10.14	67	0
2896237	현시대는 토발즈도 1찍 짱깨편인 무서운 시대이다ㅋㅋ번식 더 해줘라 이기 [2]	타이밍뒷.통수한방(1.213)	10.14	80	0
2896236	벽투시기 기술, 조직스토킹 피해는 현실입니다	프갤러(182.218)	10.14	64	0
2896235	지피티랑 그록 성능 왜 갑자기 개박살남 [4]	공기역학	10.14	110	0
2896234	찢두순 노골적인 언론탄압 통제 [1]	♥덩냥이♥	10.14	57	0
2896231	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.14	85	0
2896230	❤✨☀⭐⚡☘⛩나로님 시작합니당⛩☘⚡⭐☀✨❤	Naro	10.14	57	0
2896229	이게 친중극좌 민주당 수준임..	♥덩냥이♥	10.14	78	0
2896228	코테 준비 다들 어떻게 햇음?	프갤러(210.110)	10.14	245	0
2896227	회사에 비전공자들 있다고 불평하는새끼들 진짜 웃기네 ㅋㅋㅋㅋ [2]	ㅇㅇ(220.70)	10.14	106	0
2896226	이런 글 되게 좋지 않니?	ㅇㅇ	10.14	67	0
2896225	한국도 캄보디아 킬링필드 일어날뻔했구나... [5]	ㅇㅇ(175.197)	10.14	134	0
2896224	가짜뉴스 음모론 극좌	♥덩냥이♥	10.14	63	0
2896223	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.14	58	0
2896222	나님은 절대 자ㅅ 하지 않습니당❤+ [2]	♥덩냥이♥	10.14	117	0
2896221	개발자라면 금융권 가지마라 [3]	chironpractor	10.14	160	0
2896219	여기 또 ㅈ창났노	ㅇㅇ(122.199)	10.14	86	0
2896215	나님 아디 해킹하지마라 다 모니터링 하고 있다 [4]	♥덩냥이♥	10.14	117	0
2896213	반중을 혐한으로 대항하는 친중극좌 민주당 [3]	♥덩냥이♥	10.14	103	0
2896210	[대한민국] 카카오톡과 캄보디아 사건	프갤러(121.172)	10.14	82	0
2896209	김현지,이재명 범죄 대법원 판결문 공개	♥덩냥이♥	10.14	145	0
2896208	확실히 환절기는 환절기임	♥덩냥이♥	10.14	93	0
2896207	미술이나 작곡 기술 다 배워도 만들고 싶은게 없어서	프갤러(60.196)	10.14	75	0
2896206	증권사 개발자임 [6]	ㅇㅇ(106.101)	10.14	162	0
2896203	좇센이캄보디아평가할수준임??ㅋㅋㅋ	타이밍뒷.통수한방(1.213)	10.14	62	0
2896202	맘터는 ㄹㅇ 돈 받고 먹어줘도 먹을까말까임	♥덩냥이♥	10.14	75	0
2896200	누가 나님 냥덩이 만진거야? [2]	♥덩냥이♥	10.14	92	0
2896199	맘터는 ㄹㅇ 믿거 공짜로 줘도 안 머금 [2]	♥덩냥이♥	10.14	111	0
2896195	AGI << 이거 만들수 있는거 맞냐? [6]	루도그담당(58.239)	10.14	113	0
2896194	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.14	64	0
2896193	캄보디아 범죄단체에 극좌 정부기관 연관 가능성?	♥덩냥이♥	10.14	73	0
2896192	캄보디아 한국인피해 이재명 때문이었다	♥덩냥이♥	10.14	98	0
2896189	근데 솔직히 주식 프로그램<<이거 만든게 존나 운이 좋았음 [30]	ㅆㅇㅆ(124.216)	10.14	234	0
2896188	국정농단 비선실세 의혹 김현지 대법원 판결문에 기록된 저급한 욕설	♥덩냥이♥	10.14	83	0
2896187	AI 이후로 개발자 직업은	ㅇㅇ(218.234)	10.14	104	0
2896186	나 이런 글 존나 좋아함 진짜 [1]	ㅇㅇ	10.14	98	0
2896183	비선실세 김현지 국민의혹 해소해야 국감을 넘어 특검과 처벌 필요성	♥덩냥이♥	10.14	68	0
2896182	근데 사고 자체가 기이하네 [2]	루도그담당(118.235)	10.14	134	0
2896181	프로그래머 괜히했나 [1]	ㅇㅇ(223.39)	10.14	141	0
2896180	애미추가 이끌어낸 찢두순 유죄 가짜대통령 지위박탈 재판 재개만 남았다	♥덩냥이♥	10.14	68	0
2896178	42경산 3기 3차 라피신 교육생 모집 (~10/17)	프갤러(14.32)	10.14	114	0
2896177	극좌 찢두순 캄보디아 국민구출 보다 국민입틀막에 급급	♥덩냥이♥	10.14	61	0
2896176	무능극좌 찢두순 레임덕 시작 ㅋㅅㅋ	♥덩냥이♥	10.14	65	0
2896175	대체 나님을 왜 나무위키에 박제한것임?	♥덩냥이♥	10.14	73	0
2896174	인정 받으려고 애쓰는 게 뭐 어쨌단 거임 [4]	에이도비	10.14	147	1
2896173	안녕하세요 신입 QA입니다 [1]	cvs.	10.14	113	0
2896172	[SeSAC] 생성형 AI 활용한 클라우드 & 보안 전문가 양성 캠프 (	프갤러(14.32)	10.14	106	0
2896170	아 씨방 맞나이거 [2]	ㅇㅇ(223.39)	10.14	96	0