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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 54 추천 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	-	-
2896024	Ada 프로그래밍: 3.4 구분자 (Delimiter)	나르시	10.13	40	0
2896023	이게 가능함? [19]	프갤러(211.235)	10.13	120	0
2896022	월 1500 캄보디아 해외취업 링크 떳다 [3]	헬마스터	10.13	102	0
2896021	누가 자꾸 나님글에 댓글유령짓 하는것임?	♥덩냥이♥	10.13	39	0
2896020	매끈매끈 미끈미끈 쌔근빡끈	♥덩냥이♥	10.13	51	0
2896017	Ada 프로그래밍: 3.3.2 문자 리터럴 [1]	나르시	10.13	41	0
2896015	짱깨바가지는 착한바가지⭐	♥덩냥이♥	10.13	32	0
2896012	이재명 개좇같은새끼 민생지원금 쌀 김치사니깐1초만에 증발했네 [1]	타이밍뒷.통수한방(1.213)	10.13	64	1
2896010	영어공부하는사람있음?	ㅇㅇ	10.13	57	0
2896009	리액트 상태관리 좆타이가 좆은것같음 [4]	헬마스터	10.13	86	0
2896007	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.13	37	0
2896006	윈도우10에서 잘 되던 프로그램이 윈도우11에서 오류나는 이유 아시는분 [2]	프갤러(222.116)	10.13	110	0
2896005	아 에러로그 보고 디버깅 못하는 새끼들 다 짤라야 [1]	ㅇㅇ(211.234)	10.13	81	0
2896004	환율 1800원 근접 ㄷㅅㄷ 찢두순	♥덩냥이♥	10.13	62	0
2896002	근데 개발자들 커뮤니티 뭐있어??? [1]	프갤러(121.162)	10.13	107	0
2896001	리액트 redux는 도저히 못쓰겠다 [3]	헬마스터	10.13	81	0
2896000	그래서 왜자꾸 러스트쓰라하는거잉?	moo말랑27(125.137)	10.13	46	0
2895999	무능극좌 외교실패 찢두순 국민세금으로 감추기 끝나가는듯? [2]	♥덩냥이♥	10.13	66	0
2895998	내가 하는거라곤 라이브러리 메서드,함수호출뿐이다 [4]	ㅆㅇㅆ(124.216)	10.13	95	0
2895997	react 익명함수 너무 남발하네 [4]	헬마스터	10.13	80	0
2895996	나이는 어리지만본게.. 국가지도자 아프다는 뉴스 거의다 뻥이더라 [3]	ㅇㅇ(175.197)	10.13	75	0
2895995	시진핑 뇌졸증 사 [2]	♥덩냥이♥	10.13	76	0
2895994	윈도우 시계 초 찾는사람 꽤 있더라 [9]	헬마스터	10.13	71	0
2895993	짤릴려고 일 최소화로 하는중.. [4]	ㅇㅇ(211.235)	10.13	72	0
2895992	킬링필드 캄보디아인이 프랑스가서 사회주의 배웠네 ㄷ [6]	ㅇㅇ(175.197)	10.13	62	0
2895991	내가 결혼하려면 월 700이상은 벌어야할듯 [4]	ㅆㅇㅆ(124.216)	10.13	84	0
2895990	난언제월삼천버냐 ㅇㅅㅇ [3]	따당	10.13	97	0
2895989	북한보다 못한나라가 캄보디아라더라 [10]	ㅇㅇ(175.197)	10.13	78	0
2895988	날먹하고싶드 [1]	ㅇㅇ(223.39)	10.13	55	0
2895986	[대한민국] 대법원장 국정감사는-	프갤러(121.172)	10.13	38	0
2895985	요즘 사람들은 말할 때 왜 그런거임? [13]	chironpractor(121.168)	10.13	138	0
2895980	나님 문제 해결능력 ㄱㅆㅅㅌㅊ !! [3]	♥덩냥이♥	10.13	84	0
2895979	나 이 사유로 5년 다닌 직장 퇴사하려고 하는데 어떰? [4]	ㅇㅇ	10.13	101	0
2895978	분석은 경험적 직관을	♥덩냥이♥	10.13	54	0
2895977	ai 서비스로 돈 벌기 ㅈㄴ어려운거 같다 [6]	노력	10.13	104	0
2895976	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.13	28	0
2895975	좇센에서태어난거 전세계90억중 상위10%임 [4]	타이밍뒷.통수한방(1.213)	10.13	65	0
2895974	사람이 사람먹으면 안되는이유	ㅇㅇ(175.197)	10.13	48	0
2895973	아 프리팹 때문에 그런건가 [3]	루도그담당(211.184)	10.13	149	0
2895971	한국 아파트 개거품인이유 - 일본 규모9지진	프갤러(175.197)	10.13	44	0
2895970	커서 물고빠는 애들 많아서 써봤는데 이거 왜 빨리는거냐 [2]	ㅆㅇㅆ(124.216)	10.13	87	0
2895969	왜 안되지 [4]	루도그담당(211.184)	10.13	67	0
2895968	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.13	28	0
2895967	vscode 버전 경이롭지않습니까? [8]	헬마스터	10.13	116	1
2895966	좆도그 갓당아 [2]	ㅆㅇㅆ(124.216)	10.13	75	0
2895965	아 존나 피곤하다 진짜 [3]	ㅆㅇㅆ찡	10.13	94	0
2895964	36세 성인 아이인데요. 키즈폰 가입 불가능한가요?	넥도리아(220.74)	10.13	45	0
2895962	노랑 코스모스 ㅇㅅㅇ [2]	헤르 미온느	10.13	57	1
2895961	태연 ㅇㅅㅇ	헤르 미온느	10.13	40	0
2895960	현실적으로 중소기업 취업 난이도 어느정도임 [2]	프갤러(14.45)	10.13	133	0