디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

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

ㅇㅇ(223.38) 2025.10.12 23:55:05
조회 29 추천 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

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 며느리, 사위되면 시댁, 처가에 잘할 것 같은 스타 운영자 25/10/13 - -
AD 프로게이머가 될테야!! 운영자 25/10/01 - -
공지 프로그래밍 갤러리 이용 안내 [96] 운영자 20.09.28 47897 65
2896073 북괴 김정은 한국에 홍수 일으켜 인명살상 노렸나 충격 ♥덩냥이♥갤로그로 이동합니다. 21:36 3 0
2896071 한우물 진득하고 꾸준하게 팔 수 있는거도 재능인거 같다 [2] chironpractor갤로그로 이동합니다. 21:11 17 0
2896070 야애니 ♥덩냥이♥갤로그로 이동합니다. 21:10 11 0
2896069 [단독] 서울시, 첫 민간인 ‘핵 벙커’ 만든다 발명도둑잡기(118.216) 20:58 12 0
2896068 신문고로 불법주차 신고하는 놈들 중 정상인은 없다는게 팩트임 [8] 야옹아저씨갤로그로 이동합니다. 20:57 16 1
2896067 엔지) 프갤러(211.243) 20:56 12 0
2896065 ‘근무시간 노래방’ 판사, “2차는 애기 보러가자”는 변호사에 “좋죠 형 발명도둑잡기(118.216) 20:52 10 0
2896063 특전사 前단장 "케이블타이 체포용 아냐…끌어내라 지시 못들어" 발명도둑잡기(118.216) 20:40 11 0
2896062 어제 쓰던글 이어서 쓰려다가 피궁해서 못쓰겟당 ♥덩냥이♥갤로그로 이동합니다. 20:37 13 0
2896061 윤석열·김건희 프랑스 방문 때 반려견 동반 위해 '개 의전' 준비 발명도둑잡기(118.216) 20:34 12 0
2896060 잼땅 ♥덩냥이♥갤로그로 이동합니다. 20:32 16 0
2896059 술 끊었더니 되려 피로하네 진짜... 존나 졸리네 ㅇㅇ(223.39) 20:28 13 0
2896057 할 말이 있소 발명도둑잡기(118.216) 20:25 14 0
2896056 독서모임 커플 발명도둑잡기(118.216) 20:21 10 0
2896055 카톡에 야한 사진 올려놓고 친구보고 카톡 음란물 유포로 신고하면 [6] 프갤러(110.8) 20:20 23 0
2896054 환율 1800원 근접 ㄷㅅㄷ 찢두순 ♥덩냥이♥갤로그로 이동합니다. 20:16 29 0
2896053 무능극좌 외교실패 찢두순 국민세금으로 감추기 끝나가는듯? ♥덩냥이♥갤로그로 이동합니다. 20:15 9 0
2896052 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥덩냥이♥갤로그로 이동합니다. 20:13 12 0
2896051 중국 1위 달성 이수만 근황 발명도둑잡기(118.216) 20:05 14 0
2896050 LLM(AI) 활용법 실제 나르시갤로그로 이동합니다. 20:04 22 0
2896049 [단독] "내가 조선의 왕"...하석진, '은애하는 도적님아'로 발명도둑잡기(118.216) 19:57 18 0
2896048 LLM 기반 AI의 최대 활용법 나르시갤로그로 이동합니다. 19:57 13 0
2896047 LLM 기반 AI는 믿지 마라. 글쓰기 기계라고 생각해 나르시갤로그로 이동합니다. 19:55 10 0
2896046 ‘강원래 아내’ 김송, 깜짝 고백 “할머니, 北 출신 러시아 혼혈” 발명도둑잡기(118.216) 19:54 13 0
2896044 "유서 쓰고 출발, 엄청난 악취 교도소"...가자 구호선단 한국인 발명도둑잡기(118.216) 19:43 10 0
2896043 최근 100만 뷰 넘은 '오토박스' 영상... 이 유튜버의 진심 발명도둑잡기(118.216) 19:39 8 0
2896042 좆카오톡 개좆같네 전혀 안궁금한 전 회사 사장 스토리가 막 뜨네 [1] 프갤러(211.234) 19:39 24 0
2896041 “교황 충격에 휩싸여” 성 베드로 성당 제단에서 벌어진 일 발명도둑잡기(118.216) 19:31 8 0
2896038 내 여자친구 사진이야 ㅇㅇ갤로그로 이동합니다. 19:17 29 0
2896037 음기 충전 발명도둑잡기(118.216) 19:16 12 0
2896036 천오백원 거기가면 진짜 돈 주냐 볼드오이(121.151) 19:15 19 0
2896033 극좌가 망친 한국 영화 망해가는 이유 ♥덩냥이♥갤로그로 이동합니다. 19:06 17 0
2896032 소말리아인가 [3] 볼드오이(121.151) 19:05 24 0
2896031 자바스크립트 코딩완전 첨인데 유료강의 추천좀 부탁.. [1] 프갤러(211.235) 19:04 25 0
2896030 외교천재 찢두순이라게 맞는거임? [3] ♥덩냥이♥갤로그로 이동합니다. 19:02 25 0
2896029 gemini code assist 무려 결제해서 써봤는데 프갤러(183.109) 18:52 20 0
2896027 애인이 바람피는거 같은데 [6] ㅇㅇ갤로그로 이동합니다. 18:48 43 0
2896026 개씨발련들아 연봉올려 이따구로 시킬거면 [4] ㅇㅇ(223.39) 18:31 51 0
2896024 Ada 프로그래밍: 3.4 구분자 (Delimiter) 나르시갤로그로 이동합니다. 18:08 20 0
2896023 이게 가능함? [19] 프갤러(211.235) 18:06 80 0
2896022 월 1500 캄보디아 해외취업 링크 떳다 [3] 헬마스터갤로그로 이동합니다. 18:01 56 0
2896021 누가 자꾸 나님글에 댓글유령짓 하는것임? ♥덩냥이♥갤로그로 이동합니다. 17:23 23 0
2896020 매끈매끈 미끈미끈 쌔근빡끈 ♥덩냥이♥갤로그로 이동합니다. 17:20 38 0
2896019 아이돌학과 발명도둑잡기(118.216) 17:00 15 0
2896018 가장 많은 아이돌이 다니는 '대학·학과'는 어디일까? 발명도둑잡기(118.216) 17:00 20 0
2896017 Ada 프로그래밍: 3.3.2 문자 리터럴 [1] 나르시갤로그로 이동합니다. 16:55 20 0
2896016 "컴공 = 취업" 공식은 깨졌다..당신의 일자리는 안녕한가요? | SBS [2] 발명도둑잡기(118.216) 16:52 64 0
2896015 짱깨바가지는 착한바가지⭐ ♥덩냥이♥갤로그로 이동합니다. 16:50 14 0
2896014 더 '똑똑', 더 '척척'…일상 바꾸는 중국 기술 / SBS [1] 발명도둑잡기(118.216) 16:47 18 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2