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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 65 추천 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/20	-	-
AD	할로윈 슈퍼위크~!!	운영자	25/10/23	-	-
2896067	엔지)	프갤러(211.243)	10.13	59	0
2896062	어제 쓰던글 이어서 쓰려다가 피궁해서 못쓰겟당	♥덩냥이♥	10.13	63	0
2896060	잼땅	♥덩냥이♥	10.13	52	0
2896059	술 끊었더니 되려 피로하네 진짜... 존나 졸리네	ㅇㅇ(223.39)	10.13	38	0
2896055	카톡에 야한 사진 올려놓고 친구보고 카톡 음란물 유포로 신고하면 [6]	프갤러(110.8)	10.13	75	0
2896054	환율 1800원 근접 ㄷㅅㄷ 찢두순	♥덩냥이♥	10.13	81	0
2896053	무능극좌 외교실패 찢두순 국민세금으로 감추기 끝나가는듯?	♥덩냥이♥	10.13	50	0
2896052	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.13	45	0
2896050	LLM(AI) 활용법 실제	나르시	10.13	86	0
2896048	LLM 기반 AI의 최대 활용법	나르시	10.13	59	0
2896047	LLM 기반 AI는 믿지 마라. 글쓰기 기계라고 생각해	나르시	10.13	38	0
2896042	좆카오톡 개좆같네 전혀 안궁금한 전 회사 사장 스토리가 막 뜨네 [1]	프갤러(211.234)	10.13	58	0
2896038	내 여자친구 사진이야	ㅇㅇ	10.13	65	0
2896036	천오백원 거기가면 진짜 돈 주냐	볼드오이(121.151)	10.13	42	0
2896033	극좌가 망친 한국 영화 망해가는 이유	♥덩냥이♥	10.13	61	0
2896032	소말리아인가 [3]	볼드오이(121.151)	10.13	69	0
2896031	자바스크립트 코딩완전 첨인데 유료강의 추천좀 부탁.. [1]	프갤러(211.235)	10.13	84	0
2896030	외교천재 찢두순이라게 맞는거임? [3]	♥덩냥이♥	10.13	63	0
2896029	gemini code assist 무려 결제해서 써봤는데	프갤러(183.109)	10.13	62	0
2896026	개씨발련들아 연봉올려 이따구로 시킬거면 [4]	ㅇㅇ(223.39)	10.13	92	0
2896024	Ada 프로그래밍: 3.4 구분자 (Delimiter)	나르시	10.13	54	0
2896023	이게 가능함? [19]	프갤러(211.235)	10.13	127	0
2896022	월 1500 캄보디아 해외취업 링크 떳다 [3]	헬마스터	10.13	126	0
2896021	누가 자꾸 나님글에 댓글유령짓 하는것임?	♥덩냥이♥	10.13	47	0
2896020	매끈매끈 미끈미끈 쌔근빡끈	♥덩냥이♥	10.13	58	0
2896017	Ada 프로그래밍: 3.3.2 문자 리터럴 [1]	나르시	10.13	53	0
2896015	짱깨바가지는 착한바가지⭐	♥덩냥이♥	10.13	39	0
2896012	이재명 개좇같은새끼 민생지원금 쌀 김치사니깐1초만에 증발했네 [1]	타이밍뒷.통수한방(1.213)	10.13	76	1
2896010	영어공부하는사람있음?	ㅇㅇ	10.13	68	0
2896009	리액트 상태관리 좆타이가 좆은것같음 [4]	헬마스터	10.13	95	0
2896007	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.13	49	0
2896006	윈도우10에서 잘 되던 프로그램이 윈도우11에서 오류나는 이유 아시는분 [2]	프갤러(222.116)	10.13	131	0
2896005	아 에러로그 보고 디버깅 못하는 새끼들 다 짤라야 [1]	ㅇㅇ(211.234)	10.13	92	0
2896004	환율 1800원 근접 ㄷㅅㄷ 찢두순	♥덩냥이♥	10.13	69	0
2896002	근데 개발자들 커뮤니티 뭐있어??? [1]	프갤러(121.162)	10.13	119	0
2896001	리액트 redux는 도저히 못쓰겠다 [3]	헬마스터	10.13	94	0
2896000	그래서 왜자꾸 러스트쓰라하는거잉?	moo말랑27(125.137)	10.13	61	0
2895999	무능극좌 외교실패 찢두순 국민세금으로 감추기 끝나가는듯? [2]	♥덩냥이♥	10.13	76	0
2895998	내가 하는거라곤 라이브러리 메서드,함수호출뿐이다 [4]	ㅆㅇㅆ(124.216)	10.13	104	0
2895997	react 익명함수 너무 남발하네 [4]	헬마스터	10.13	95	0
2895996	나이는 어리지만본게.. 국가지도자 아프다는 뉴스 거의다 뻥이더라 [3]	ㅇㅇ(175.197)	10.13	92	0
2895995	시진핑 뇌졸증 사 [2]	♥덩냥이♥	10.13	85	0
2895994	윈도우 시계 초 찾는사람 꽤 있더라 [9]	헬마스터	10.13	82	0
2895993	짤릴려고 일 최소화로 하는중.. [4]	ㅇㅇ(211.235)	10.13	84	0
2895992	킬링필드 캄보디아인이 프랑스가서 사회주의 배웠네 ㄷ [6]	ㅇㅇ(175.197)	10.13	75	0
2895991	내가 결혼하려면 월 700이상은 벌어야할듯 [4]	ㅆㅇㅆ(124.216)	10.13	95	0
2895990	난언제월삼천버냐 ㅇㅅㅇ [3]	따당	10.13	112	0
2895989	북한보다 못한나라가 캄보디아라더라 [10]	ㅇㅇ(175.197)	10.13	88	0
2895988	날먹하고싶드 [1]	ㅇㅇ(223.39)	10.13	61	0
2895986	[대한민국] 대법원장 국정감사는-	프갤러(121.172)	10.13	48	0