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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 78 추천 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 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	영포티룩도 멋지게 소화할 것 같은 40대 스타는?	운영자	25/10/27	-	-
AD	할로윈 슈퍼위크~!!	운영자	25/10/23	-	-
2896802	생각해보니 좀 열받네? 그냥 일주면되지 [7]	ㅆㅇㅆ(124.216)	10.16	144	0
2896801	뉴비 c++을 잘하고싶어요 [3]	ㅇㅇ(118.235)	10.16	115	0
2896800	근데 프로그래밍 아는게 없어가지고 [2]	ㅆㅇㅆ(124.216)	10.16	112	0
2896799	슬슬 ㄹㅇ 진짜 마라톤 계절이 오는듯 주말에 장거리 함 조져야징	♥냥덩이♥	10.16	96	0
2896797	뉴비 객체지향 제대로 이해한게 맞을까요? [8]	ㅇㅇ(118.235)	10.16	168	0
2896795	현시대는 토발즈도 1찍 짱깨편인 무서운 시대이다ㅋㅋ번식 더 해줘라 이기	타이밍뒷.통수한방(1.213)	10.16	37	0
2896793	김대중자서전 드립 치니까 생각난건데 대구 살때 서문시장서 [2]	ㅆㅇㅆ(124.216)	10.16	95	0
2896792	학생노무 새키가 롬복을 쓴다고? [3]	루도그담당(211.184)	10.16	92	0
2896791	최근에 프로그래밍 책들 읽을만한게 없네 [3]	ㅆㅇㅆ(124.216)	10.16	92	0
2896790	인지과학조져라	손발이시립디다	10.16	71	0
2896788	ai들 왜케 핵심 이라는 단어 좋아하냐 ㅋㅋㅋ [6]	따당	10.16	92	0
2896787	잊지 않겠습니다.. [2]	♥냥덩이♥	10.16	90	0
2896784	아름답구낭	♥냥덩이♥	10.16	64	0
2896783	애새끼까는 중국인들한테 혜택 더 주는 나라 ㅋㅋㅋㅋ	타이밍뒷.통수한방(1.213)	10.16	74	0
2896782	코딩 기초 언어 추천해주세요 [9]	프갤러(118.222)	10.16	138	0
2896780	학원 비추 [2]	루도그담당(58.239)	10.16	87	0
2896779	안년하세요, 프로그래밍을 처음 시작하려는 사람입니다! [8]	사피엔스	10.16	141	0
2896778	내가 느끼는 AI가 잘하고 못하는거 [1]	ㅆㅇㅆ(124.216)	10.16	74	0
2896777	AI 써보면 내가 느낀게 최대 클래스 하나까지 작성해야함 [1]	ㅆㅇㅆ(124.216)	10.16	92	0
2896776	여러분은 새 API 써야할 때 어떻게 하나요?? [3]	프갤러(120.142)	10.16	109	0
2896775	어느순간 AI랑 싸우고 있음 [7]	ㅇㅇ	10.16	131	0
2896774	하도 긴장하니까 평온액 먹고 갔는디 [1]	무관	10.16	93	0
2896772	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ [1]	♥냥덩이♥	10.16	84	0
2896771	코딩 ai ChatGPT 는 코드 복사해서 붙여넣기	ㅇㅇ(218.234)	10.16	69	0
2896770	[간절한요청] IT기업 직원 관련 설문	프갤러(39.7)	10.16	69	0
2896769	나 고민중 도움바람 [4]	프갤러(211.234)	10.16	176	0
2896768	일본 it 가면 망함? [3]	프갤러(106.102)	10.16	132	0
2896767	gpt 섹톡기능 오픈한댑니다. [2]	프갤러(218.154)	10.16	106	0
2896766	코딩에 ai 쓰지 말아야 하는 이유 [2]	프갤러(218.154)	10.16	112	0
2896763	나는 뉴비일수록 ai 알려줘야겠던데 [4]	ㅆㅇㅆ(124.216)	10.16	137	0
2896762	뉴비들은 기초가 없는데 AI를 쓰는건 좀 비추 [2]	루도그담당(58.239)	10.16	121	0
2896761	근데 AI가 코딩 짜면 더 잘짜지 않냐. [2]	ㅆㅇㅆ(124.216)	10.16	151	0
2896760	캄보디아말고 핑보디아는 없냐 [4]	루도그담당(58.239)	10.16	100	0
2896759	나중에 1000억정도 생기고 캄보디아같은 사건 생기면 내가 처리해줄생각임	ㅇㅇ(223.39)	10.16	58	0
2896758	근데 교수가 빡칠만 하네 [5]	루도그담당(58.239)	10.16	130	0
2896757	아는 지인 통해서 대화하다보니까 [6]	루도그담당(58.239)	10.16	121	0
2896756	이런 문장 되게 멋지지 않니	ㅇㅇ	10.16	80	0
2896755	애새끼까는 중국인들혜택 더 주는 좇병신나라 ㅋㅋㅋ	타이밍뒷.통수한방(1.213)	10.16	57	0
2896754	이번에 외주가 구문 도표 그리는건데 오랜만에 컴파일러 이론보는데 [2]	ㅆㅇㅆ(124.216)	10.16	115	0
2896753	5억도 못벌어노면 사람새끼아닌거 팩트아님???ㅋㅋㅋ [3]	타이밍뒷.통수한방(1.213)	10.16	94	0
2896752	Wake up, Neo . . . [2]	choi(125.184)	10.16	79	1
2896751	http와 https, 과연 https를 이용하는 것이 맞을까? [1]	프갤러(121.172)	10.16	110	0
2896750	Za받았다.	넥도리아(223.38)	10.16	91	0
2896749	새싹(SeSAC) NEXT AI : 실전형 데이터 엔지니어링 코스 도봉캠	프갤러(14.32)	10.16	81	0
2896748	개발하다 정치병 왔어 [2]	chironpractor	10.16	110	0
2896747	Chatter BBS 오픈 [3]	파란빤스	10.16	86	0
2896746	퇴사고민 [6]	ㅇㅇ(222.117)	10.16	152	0
2896743	중국인들 길에서 똥싸는거 [3]	루도그담당(211.184)	10.16	100	1
2896742	애플의 G시리즈는 5가 끝이었는데 M 시리즈는 몇이 끝일까? ㅇㅅㅇ [1]	헤르 미온느	10.16	77	0
2896741	유튜브 이제 다시 되네 ㅇㅅㅇ [2]	chironpractor	10.16	99	0