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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 124 추천 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/11/17	-	-
AD	겨울가전 SALE! 쿨한 겨울 HOT세일	운영자	25/11/12	-	-
2896852	코딩테스트가 이제 의미가 있나싶음 [2]	카드캡터체리	10.17	157	1
2896851	정말 화가 난다. 개미만도 못한 스스로가 너무 역겹다.	ㅇㅇ(223.39)	10.17	75	0
2896850	모기 느낌..	♥덩냥이♥	10.17	135	0
2896847	개발 때려치우고 전산직 갈려는데 뭐준비해야하냐?	ㅇㅇ(220.77)	10.17	116	0
2896844	카카오 코테는 ㅈ랄맞은 듯 [1]	프갤러(110.13)	10.16	371	0
2896840	반지의 제왕 1편 마져 보는 중 [2]	발명도둑잡기(118.235)	10.16	87	0
2896838	객체지향 딱 알려준다. [1]	프갤러(211.234)	10.16	188	1
2896834	#인의#의리#낭만#검객	♥덩냥이♥	10.16	77	0
2896833	디시 코드이그나이터 쓰네	프갤러(175.116)	10.16	77	0
2896832	AI 코딩, 내가 환장하는거.	프갤러(59.16)	10.16	103	0
2896831	양질의 일자리 vs 인재들의 생활방식 선호 [4]	chironpractor	10.16	146	0
2896830	러스트가 길이고 진리고 생명이다.	프갤러(211.234)	10.16	76	1
2896829	극우 이 이기적인 놈들 나라가 망해도 좋다 이거냐? [2]	♥덩냥이♥	10.16	125	0
2896828	AI 바이브 코딩 말해 줘?	프갤러(59.16)	10.16	100	0
2896826	Chatter BBS 분탕 가능방 오픈! [1]	파란빤스	10.16	92	0
2896823	개발 ai 스타일 3가지	프갤러(183.109)	10.16	157	0
2896818	수고했어양❤+ [2]	♥덩냥이♥	10.16	79	0
2896816	고전게임 [6]	배구공(119.202)	10.16	102	0
2896815	C++ 인생 40 년 갈아 넣었습니다. [3]	프갤러(59.16)	10.16	130	0
2896814	AI 바이브 코딩 인생 40 년 갈아 넣었습니다.	프갤러(59.16)	10.16	105	0
2896813	이런 글 너무 좋은데 어떠니 [3]	ㅇㅇ	10.16	114	0
2896812	영포티가 뭐임 [1]	배구공(119.202)	10.16	106	0
2896809	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥덩냥이♥	10.16	84	0
2896807	나님 기분 ㄱㅆㅅㅌㅊ !!!	♥덩냥이♥	10.16	96	0
2896806	나님 배뷰르니 슬슬 시작해볼까낭?	♥덩냥이♥	10.16	89	0
2896805	AI에게 욕 잘하는법 [2]	프갤러(183.109)	10.16	100	0
2896804	네스트 모듈 순환참조 열받네 [4]	프갤러(27.166)	10.16	134	0
2896802	생각해보니 좀 열받네? 그냥 일주면되지 [7]	ㅆㅇㅆ(124.216)	10.16	172	0
2896801	뉴비 c++을 잘하고싶어요 [3]	ㅇㅇ(118.235)	10.16	131	0
2896800	근데 프로그래밍 아는게 없어가지고 [2]	ㅆㅇㅆ(124.216)	10.16	126	0
2896799	슬슬 ㄹㅇ 진짜 마라톤 계절이 오는듯 주말에 장거리 함 조져야징	♥냥덩이♥	10.16	121	0
2896797	뉴비 객체지향 제대로 이해한게 맞을까요? [8]	ㅇㅇ(118.235)	10.16	179	0
2896795	현시대는 토발즈도 1찍 짱깨편인 무서운 시대이다ㅋㅋ번식 더 해줘라 이기	타이밍뒷.통수한방(1.213)	10.16	50	0
2896793	김대중자서전 드립 치니까 생각난건데 대구 살때 서문시장서 [2]	ㅆㅇㅆ(124.216)	10.16	105	0
2896792	학생노무 새키가 롬복을 쓴다고? [3]	루도그담당(211.184)	10.16	107	0
2896791	최근에 프로그래밍 책들 읽을만한게 없네 [3]	ㅆㅇㅆ(124.216)	10.16	103	0
2896790	인지과학조져라	손발이시립디다	10.16	92	0
2896788	ai들 왜케 핵심 이라는 단어 좋아하냐 ㅋㅋㅋ [6]	따당	10.16	111	0
2896787	잊지 않겠습니다.. [2]	♥냥덩이♥	10.16	108	0
2896784	아름답구낭	♥냥덩이♥	10.16	74	0
2896783	애새끼까는 중국인들한테 혜택 더 주는 나라 ㅋㅋㅋㅋ	타이밍뒷.통수한방(1.213)	10.16	116	0
2896782	코딩 기초 언어 추천해주세요 [9]	프갤러(118.222)	10.16	155	0
2896780	학원 비추 [2]	루도그담당(58.239)	10.16	106	0
2896779	안년하세요, 프로그래밍을 처음 시작하려는 사람입니다! [8]	사피엔스	10.16	176	0
2896778	내가 느끼는 AI가 잘하고 못하는거 [1]	ㅆㅇㅆ(124.216)	10.16	87	0
2896777	AI 써보면 내가 느낀게 최대 클래스 하나까지 작성해야함 [1]	ㅆㅇㅆ(124.216)	10.16	101	0
2896776	여러분은 새 API 써야할 때 어떻게 하나요?? [3]	프갤러(120.142)	10.16	146	0
2896775	어느순간 AI랑 싸우고 있음 [7]	ㅇㅇ	10.16	144	0
2896774	하도 긴장하니까 평온액 먹고 갔는디 [1]	무관	10.16	139	0
2896772	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ [1]	♥냥덩이♥	10.16	94	0