디시인사이드 갤러리

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

갤러리 본문 영역

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

ㅇㅇ(223.38) 2025.10.12 23:55:05
조회 98 추천 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/11/03 - -
AD 저녁 뭐먹지? 오늘의 메뉴 추천! 운영자 25/10/31 - -
공지 프로그래밍 갤러리 이용 안내 [97] 운영자 20.09.28 48588 65
2901617 여자들은 말투부터가 티가 남 [3] 에이도비갤로그로 이동합니다. 14:29 8 0
2901616 24시간 365일 스파링 갤러리에 오셨습니다 헬마스터갤로그로 이동합니다. 14:27 5 0
2901615 진짜 악감정 없음. 잘되길 빈다. [1] ㅇㅇ(124.48) 14:27 18 0
2901611 어우 진짜 정병들한테 시달려서 1주쯤 쉬다와야지 [3] ㅆㅇㅆ찡갤로그로 이동합니다. 14:22 39 0
2901610 이 글에서 다시 유추할 수 있음. [5] ㅇㅇ(124.48) 14:21 43 0
2901609 기대가 됩니당❤+ ♥KiTTY냥덩♥갤로그로 이동합니다. 14:20 3 0
2901608 프론트엔드도 쉽지 않은데 정상임? [4] 프갤러(125.131) 14:17 28 0
2901606 나님 넘나 순수행..⭐+ ♥KiTTY냥덩♥갤로그로 이동합니다. 14:12 7 0
2901605 ㅆㅇㅆ야 취업도 같이 병행해라 [2] ㅇㅇ(124.48) 14:11 36 3
2901604 점마는 내가 저것만 하는줄 아는건가 ㅆㅇㅆ찡갤로그로 이동합니다. 14:08 25 0
2901603 여자들도 디시를 함? [5] 류도그담당(58.239) 14:08 33 0
2901601 악감정은 없는데 이걸로 ㅆㅇㅆ 수익을 유추할 수 있음. [4] ㅇㅇ(124.48) 14:05 51 0
2901600 나님은 남에게 관심이 없어도 남들은 냥덩이에게 관심이 많다는걸 ♥KiTTY냥덩♥갤로그로 이동합니다. 14:02 9 0
2901599 아 저 정병유동 누군지 알겠네. 저 뚱녀 조현병 [7] ㅆㅇㅆ찡갤로그로 이동합니다. 14:01 63 0
2901598 더닝 크루거 < 이 말 [2] 류도그담당(58.239) 14:01 32 0
2901595 방금 키오스크에서 윈도우 정품인증 워터마크를 봤다. [3] 프갤러(58.227) 13:54 26 0
2901594 ㅆㅇㅆ 정신병심하노 프갤러(106.101) 13:51 44 4
2901592 "한국이 독도 불법 점거" 日시마네현 "다케시마의 날 각료 참석 요청" 발명도둑잡기(118.216) 13:36 11 0
2901591 저새끼 더닝크루거 맞다니까 ㅋㅋ [1] ㅇㅇ(118.235) 13:31 44 3
2901590 아스퍼거 더닝크루거 ㅆㅇㅆ 개쳐맞네 또 ㅋㅋ [1] ㅇㅇ(118.235) 13:30 42 3
2901589 나님 나무위키에 박제된갤만 최소 5곳 이상이네;; [4] ♥KiTTY냥덩♥갤로그로 이동합니다. 13:26 43 2
2901588 열등감에 ㅆㅇㅆ 괴롭히는거지 저 슼통피는 [4] 프갤러(219.250) 13:20 57 0
2901587 박지현은 녹즙 배달, 류호정은 목수…여의도 떠난 청년 정치인들, 지금은 발명도둑잡기(118.216) 13:19 11 0
2901585 난 저 정병 이해가 안가는게 왜 특정마갤에 [5] ㅆㅇㅆ찡갤로그로 이동합니다. 13:12 69 0
2901584 나님 왤캐 순수할깡..? [2] ♥KiTTY냥덩♥갤로그로 이동합니다. 13:12 26 0
2901583 다들 일요일 주말인데 [7] 루도그담당(58.239) 13:07 48 0
2901581 ㅆㅇㅆ 백엔드 갤에서 쳐맞으니까 셀프신고삭함 [3] ㅇㅇ(211.234) 13:05 55 3
2901580 새로나온중꽁15-20받아가세요 1시간안에입금 스기비기(211.198) 12:58 12 0
2901579 ㅆㅇㅆ야 셀프신고삭 자작극좀 적당히해라 [1] ㅇㅇ(211.234) 12:58 35 0
2901578 다중이 정병은 1년넘게 저지랄이고. [1] ㅆㅇㅆ(124.216) 12:49 42 0
2901577 요새 이야기하면서 느끼는게 그냥 누구랑 이야기하는거보다 [9] ㅆㅇㅆ(124.216) 12:46 92 0
2901576 온라인서 확산된 충격 영상…日 '좀비 담배' 비상 발명도둑잡기(118.216) 12:45 16 0
2901575 아무래도 외주가 기본 베이스다보니 현업이랑 이야기할 경우 많은데 [1] ㅆㅇㅆ(124.216) 12:43 35 0
2901571 헤어디자이너 하다가 전향했는데 [5] 프갤러(211.235) 12:38 45 2
2901570 심심할때 여기서 영화 애니 다 봐라~~~~~ ㅇㅇ(39.121) 12:38 12 0
2901569 일이 비싼건 없고 싼것만있노 [2] ㅆㅇㅆ찡갤로그로 이동합니다. 12:31 41 0
2901568 멕시코 정부군 남미 마약 카르텔 아파치 공습 영상 배구공(121.151) 12:26 19 0
2901565 할배는 레딧으로 빤스런하기로 했다 ㅋㅋ [3] 나르시갤로그로 이동합니다. 12:01 46 0
2901564 미소녀 연애 시뮬레이션 게임 만들기 - 개요 [1] 프갤러(121.172) 11:58 21 0
2901563 자바는 스스로 좇같은점들을 고칠 생각이 전혀없음 개좇센이랑팜박이임 [1] 타이밍뒷.통수한방(1.213) 11:48 30 0
2901562 한국애니 연의 편지 예고편 배구공(121.151) 11:43 17 0
2901561 이번에 11번가 젠북 129 탑승했는데 램 24기가 ㄱㅊ?? [5] 프갤러(182.216) 11:39 35 0
2901560 중국애니중에 쩌는게 있었는데 [1] 배구공(121.151) 11:38 23 0
2901559 초파리들을 보며 생명의 신비를 느낀다 chironpractor갤로그로 이동합니다. 11:32 16 0
2901558 천공의 에스카플로네 일본판 오프닝 배구공(121.151) 11:30 14 0
2901555 지금 구글에 카ㅌ 검색하면 프갤러(175.212) 11:28 16 0
2901554 Ufo 소리인줄 알앗는데 전기차소리엿넹 [4] ♥KiTTY냥덩♥갤로그로 이동합니다. 11:24 43 0
2901553 프갤에 제2의 원종이 한명 보인다. ㅎㅎ [3] 나르시갤로그로 이동합니다. 11:19 58 0
2901550 올해를 성공적으로 마무리할 계획을 세웠음 [5] 공기역학갤로그로 이동합니다. 11:16 36 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2