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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 183 추천 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/12/08	-	-
이슈	[디시人터뷰] 솔직함을 리뷰하는 유튜버, 흑백리뷰	운영자	25/12/09	-	-
AD	루틴 ON! 운동 찐템! 지금 할인 중	운영자	25/11/27	-	-
공지	프로그래밍 갤러리 이용 안내 [98]	운영자	20.09.28	48863	65
2907319	영어발음 의 기준 (반기문총장-한국인과 외국인의 평가)	발명도둑잡기(118.216)	14:38	2	0
2907318	저번에 <호빗: 뜻밖의 여정> 봤다 [1]	발명도둑잡기(118.216)	14:24	7	0
2907317	nextjs 취약점 보고 결심했다. [2]	프갤러(27.179)	13:49	36	0
2907316	나님 커피한사발 하니깐 갑자기 의욕충만 [5]	헬마스터	13:38	32	0
2907315	아침 간식 점심	발명도둑잡기(118.216)	13:33	11	0
2907314	그래픽카드 고정지지대 어디로	넥도리아(223.38)	13:29	9	0
2907313	갈 길간다. 용산 [2]	넥도리아(223.38)	13:26	21	0
2907312	정유라가 소송하든 관심없다. 내 갈 길 간다.	넥도리아(223.38)	13:01	30	0
2907311	[속보] 경찰, '대규모 정보 유출' 쿠팡 본사 압수수색	때찌(106.102)	13:00	19	0
2907309	❤✨☀⭐⚡☘⛩☃나님 시작합니당☃⛩☘⚡⭐☀✨❤ [1]	♥발라당냥덩♥	12:53	19	0
2907308	내가 시플플 마스터했는지 알고싶은데	프갤러(118.235)	12:49	16	0
2907307	c++ 코딩테스트 어디서해? [2]	프갤러(112.169)	12:31	33	0
2907306	사진 보정 프리셋 미리보기 서비스를 출시했습니다!	프갤러(61.74)	11:48	19	0
2907305	너무 열받아서 닭강정 시켰다.	프갤러(218.147)	10:33	22	0
2907304	내가 떠난 프갤이 결국 [5]	아스카영원히사랑해	09:41	84	0
2907303	자바스크립트만으로 프로젝트할수있음?	프갤러(211.108)	09:13	27	0
2907301	주차 위치 기억 앱 베타 테스터 모집합니다 (무료)	프갤러(39.7)	09:04	27	0
2907300	지하철인데 존예녀 한 명 앉아있음	ㅁㅁㅅ	08:59	49	0
2907297	인지과학조져라	손발이시립디다	07:20	40	0
2907287	최고 탑 명문대 정시 입결!Q	프갤러(121.142)	06:44	43	1
2907278	용접이 답이다.	프갤러(49.165)	06:26	32	0
2907276	오늘 알뜰통신사로 옮길때 유심 이거 쓸거임	야옹아저씨	06:21	27	0
2907273	땅크 ㅇㅅㅇ [1]	헤르 미온느	06:17	30	0
2907271	태연 ㅇㅅㅇ [1]	헤르 미온느	06:16	22	0
2907270	하루 한 번 헤르미온느 찬양	헤르 미온느	06:15	39	0
2907179	음기 충전	발명도둑잡기(118.216)	03:21	56	0
2907173	김어준 태음인, 진중권 태양인 사상체질 예상한다	발명도둑잡기(118.216)	03:11	52	0
2907171	전인류대체된다. 특정직업이 문제아니고.	프갤러(61.75)	03:10	17	0
2907166	중국 위협받는 日, 트럼프 행정부에 공개지지 촉구	발명도둑잡기(118.216)	03:02	25	0
2907162	창녀의 지위와 여성 권리는 반비례라고 말한 학자나 학설 [1]	발명도둑잡기(118.216)	02:55	63	0
2907156	사이버 최대 도서관 github 컴퓨터에서 라이브러리로 부름	발명도둑잡기(118.216)	02:34	23	0
2907154	도서관 방화를 다룬 예술작품	발명도둑잡기(118.216)	02:32	25	0
2907150	지금 ai믿고 깝치는애들 딱 얘 수준임	프갤러(218.147)	02:26	53	0
2907136	다독가의 반대말이 없구나 [1]	발명도둑잡기(118.216)	01:44	46	0
2907131	그리워..❤ [1]	따당	01:40	45	0
2907126	좌파->조아파->좋아파	발명도둑잡기(118.216)	01:27	18	0
2907119	중국산 <반지의 제왕> 티셔츠	발명도둑잡기(118.216)	01:06	65	0
2907111	3년후면 개발자 80%정도 ai로 대체되나요? [1]	ㅇㅇ	00:42	65	0
2907110	일본에 큰 지진 난 모양 [6]	chironpractor	00:41	60	0
2907102	엑스박스 이겼다는 넥스 플레이그라운드	발명도둑잡기(118.216)	00:19	16	0
2907098	"상식이 깨졌다" 주사 한방에 시력 복구... 현재 의학계 난리난 이유	발명도둑잡기(118.216)	00:10	42	0
2907096	Main Title Terminator 2 Theme	발명도둑잡기(118.216)	00:01	25	0
2907091	사람, 발로 차서 날렸다... NVIDIA 칩 탑재 Engine AI	발명도둑잡기(118.216)	12.08	26	0
2907089	새로운 게임기 등장! 디자인은 합격! MANGMI AIR X 살펴보기	발명도둑잡기(118.216)	12.08	25	0
2907088	비동기 멀티 쓰레드 <- 이거 디버깅 어케함? [3]	프갤러(58.29)	12.08	59	0
2907086	The MINITEL is not dead !	발명도둑잡기(118.216)	12.08	17	0
2907084	UNIX Cold Boot: Sights and Sounds	발명도둑잡기(118.216)	12.08	18	0
2907081	SGI's $250,000 Graphics Supercomputer fr	발명도둑잡기(118.216)	12.08	16	0
2907076	SI vs 쿠팡알바 뭐가더 힘듬 [5]	ㅇㅇ	12.08	52	0