디시인사이드 갤러리

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

갤러리 본문 영역

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

ㅇㅇ(223.38) 2025.10.12 23:55:05
조회 47 추천 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 - -
2896122 컴공 전공지식이라고 배우는것들은 다 저수준인데 [3] ㅆㅇㅆ(124.216) 10.14 159 0
2896121 전공지식이 도움되려면 비전공 병신들이 엄두도 못내는데 가야 [4] 프갤러(110.8) 10.14 102 1
2896117 학생때 배운거 써본적 거의 없는듯 [6] 루도그담당(58.239) 10.14 130 0
2896114 갤 분위기 초상났네 [6] 루도그담당(58.239) 10.14 136 0
2896106 자존감이 단단한 사람일수록 자길 내세우지 않는거임 [2] ㅇㅇ(218.149) 10.13 84 0
2896103 염병하지말고 현실에서 착실하게 살아라.. 좆병신새끼야 [1] ㅇㅇ(218.149) 10.13 62 1
2896102 저새끼는 자존감 채우는 방식 자체가 미숙함 [1] ㅇㅇ(218.149) 10.13 68 2
2896100 앱 웹 개발자는 개인정보 [3] ㅇㅇ(211.187) 10.13 82 0
2896099 '최신' 리액트 쓴다는놈이 Next.js 안써봤다 [1] ㅆㅇㅆ(124.216) 10.13 90 0
2896098 해결법을 다오. [3] 루도그담당(58.239) 10.13 71 0
2896097 웹상에서 자존감 채우려고 하니까 그따위 허영부리며 사는거야 [2] ㅇㅇ(218.149) 10.13 65 2
2896095 딱봐도 실력없어서 과제대행으로 용돈벌이나 하는 사회 최하층민새끼가 [5] ㅇㅇ(218.149) 10.13 82 2
2896093 개인사업자면 홈텍스를 인증해라.. [2] ㅇㅇ(218.149) 10.13 90 1
2896089 진짜 신기하지 않냐? 124.48 점마는 지가 말할수록 백수라는게 드러남 [1] ㅆㅇㅆ(124.216) 10.13 74 0
2896086 암만봐도 타임라인 진짜 씹쓰레기 같네 [4] 루도그담당(58.239) 10.13 88 0
2896082 전공에서 배운거 실무에서 얼마나 써먹는중? [6] ㅇㅇ갤로그로 이동합니다. 10.13 102 0
2896081 네트워크는 ㅈㅈ쳤다 ㅈㄴ노잼에어렵네 프갤러(14.43) 10.13 42 0
2896080 너네 아직도 그러고 사냐? 프갤러(59.16) 10.13 49 0
2896078 혹시 치킨한마리 나눔해주실분 계십니까. ㅇㅇ(223.39) 10.13 28 0
2896077 마이크로소프트10년동안 발전보다버그투성이가됬누 타이밍뒷통수한방(1.213) 10.13 34 0
2896075 나 오랜마네 바카라 사이트 들어가서 3번 찍었는데 다맞음 ㅇㅅㅇ ㅇㅇ(223.39) 10.13 29 0
2896074 님들아 백준 알고리즘 풀때 유튜브 영상틀어놓거나 노래들으면서 풀음? 프갤러(123.212) 10.13 43 0
2896073 북괴 김정은 한국에 홍수 일으켜 인명살상 노렸나 충격 ♥덩냥이♥갤로그로 이동합니다. 10.13 48 0
2896071 한우물 진득하고 꾸준하게 팔 수 있는거도 재능인거 같다 [6] chironpractor갤로그로 이동합니다. 10.13 74 0
2896070 야애니 ♥덩냥이♥갤로그로 이동합니다. 10.13 48 0
2896068 신문고로 불법주차 신고하는 놈들 중 정상인은 없다는게 팩트임 [11] 야옹아저씨갤로그로 이동합니다. 10.13 95 5
2896067 엔지) 프갤러(211.243) 10.13 40 0
2896062 어제 쓰던글 이어서 쓰려다가 피궁해서 못쓰겟당 ♥덩냥이♥갤로그로 이동합니다. 10.13 52 0
2896060 잼땅 ♥덩냥이♥갤로그로 이동합니다. 10.13 38 0
2896059 술 끊었더니 되려 피로하네 진짜... 존나 졸리네 ㅇㅇ(223.39) 10.13 23 0
2896055 카톡에 야한 사진 올려놓고 친구보고 카톡 음란물 유포로 신고하면 [6] 프갤러(110.8) 10.13 50 0
2896054 환율 1800원 근접 ㄷㅅㄷ 찢두순 ♥덩냥이♥갤로그로 이동합니다. 10.13 59 0
2896053 무능극좌 외교실패 찢두순 국민세금으로 감추기 끝나가는듯? ♥덩냥이♥갤로그로 이동합니다. 10.13 31 0
2896052 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥덩냥이♥갤로그로 이동합니다. 10.13 26 0
2896050 LLM(AI) 활용법 실제 나르시갤로그로 이동합니다. 10.13 63 0
2896048 LLM 기반 AI의 최대 활용법 나르시갤로그로 이동합니다. 10.13 38 0
2896047 LLM 기반 AI는 믿지 마라. 글쓰기 기계라고 생각해 나르시갤로그로 이동합니다. 10.13 24 0
2896042 좆카오톡 개좆같네 전혀 안궁금한 전 회사 사장 스토리가 막 뜨네 [1] 프갤러(211.234) 10.13 41 0
2896038 내 여자친구 사진이야 ㅇㅇ갤로그로 이동합니다. 10.13 50 0
2896036 천오백원 거기가면 진짜 돈 주냐 볼드오이(121.151) 10.13 27 0
2896033 극좌가 망친 한국 영화 망해가는 이유 ♥덩냥이♥갤로그로 이동합니다. 10.13 43 0
2896032 소말리아인가 [3] 볼드오이(121.151) 10.13 41 0
2896031 자바스크립트 코딩완전 첨인데 유료강의 추천좀 부탁.. [1] 프갤러(211.235) 10.13 51 0
2896030 외교천재 찢두순이라게 맞는거임? [3] ♥덩냥이♥갤로그로 이동합니다. 10.13 50 0
2896029 gemini code assist 무려 결제해서 써봤는데 프갤러(183.109) 10.13 42 0
2896027 애인이 바람피는거 같은데 [6] ㅇㅇ갤로그로 이동합니다. 10.13 84 0
2896026 개씨발련들아 연봉올려 이따구로 시킬거면 [4] ㅇㅇ(223.39) 10.13 72 0
2896024 Ada 프로그래밍: 3.4 구분자 (Delimiter) 나르시갤로그로 이동합니다. 10.13 35 0
2896023 이게 가능함? [19] 프갤러(211.235) 10.13 112 0
2896022 월 1500 캄보디아 해외취업 링크 떳다 [3] 헬마스터갤로그로 이동합니다. 10.13 95 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2