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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 32 추천 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/10/13	-	-
AD	프로게이머가 될테야!!	운영자	25/10/01	-	-
공지	프로그래밍 갤러리 이용 안내 [96]	운영자	20.09.28	47908	65
2896143	그런데 프갤에서 인정 받으면 현실에서 뭐가 달라지냐?	ㅇㅇ(124.48)	07:35	34	1
2896142	<OECD 권고에 역행하는 상속세 정책> [1]	발명도둑잡기(118.216)	07:28	11	0
2896141	확실히 숙면하려면 야식 금해야	발명도둑잡기(118.216)	07:22	7	0
2896140	애플이 저지른 '돌이킬 수 없는 실수' (애플 편)	발명도둑잡기(118.216)	07:09	11	0
2896137	아침	발명도둑잡기(118.216)	06:20	10	0
2896136	강남 인기장소사이트	인기사이트(118.235)	04:20	25	0
2896135	동네 어느나무에 핀 버섯 ㅇㅅㅇ [1]	헤르 미온느	02:41	21	0
2896134	태연 ㅇㅅㅇ	헤르 미온느	02:39	27	0
2896133	하루 한 번 헤르미온느 찬양	헤르 미온느	02:39	37	0
2896132	전자공학과 자퇴하고 국비로 IT업계 취업 노리는거 어떰..? [1]	프갤러(121.144)	02:33	51	0
2896131	복분자주 마셔본사람 ㅇㅅㅇ?? 술집에서 얼마에파냐	ㅇㅇ(223.38)	02:13	22	0
2896130	한때 사직동 하숙할 때 주인할매가 그러던데	프갤러(49.165)	02:09	28	0
2896123	홈랩은 왜 하는거임??	타이밍뒷.통수한방(1.213)	01:10	28	0
2896122	컴공 전공지식이라고 배우는것들은 다 저수준인데 [1]	ㅆㅇㅆ(124.216)	00:47	70	0
2896121	전공지식이 도움되려면 비전공 병신들이 엄두도 못내는데 가야 [4]	프갤러(110.8)	00:41	69	1
2896119	결국 오늘도 차단당했구나	ㅇㅇ(124.48)	00:23	40	2
2896117	학생때 배운거 써본적 거의 없는듯 [6]	루도그담당(58.239)	00:09	88	0
2896114	갤 분위기 초상났네 [6]	루도그담당(58.239)	00:02	93	0
2896113	진짜 진심으로 안타까운데, 저새끼 계속 내 글마다 댓글달려서 알람울리는게 [3]	ㅆㅇㅆ(124.216)	10.13	72	0
2896112	취직했다는 놈이 당장 뭐 말하는 개념마다 빈틈 털려서 딴새끼한테 [1]	ㅆㅇㅆ(124.216)	10.13	63	0
2896110	여기서 남 욕한다고 니 인생이 바뀌는게 전혀 아님 124.48아 ㅇㅇ [1]	ㅆㅇㅆ(124.216)	10.13	43	0
2896108	진심 이해가 안가는게 그거임. 내가 저새끼 나이때는 대학원가볼라고 [1]	ㅆㅇㅆ(124.216)	10.13	53	0
2896106	자존감이 단단한 사람일수록 자길 내세우지 않는거임 [2]	ㅇㅇ(218.149)	10.13	60	0
2896104	쟤 이해가 안 감. 보통 자기가 백수면 노력하지 않나? [3]	ㅆㅇㅆ(124.216)	10.13	43	0
2896103	염병하지말고 현실에서 착실하게 살아라.. 좆병신새끼야 [1]	ㅇㅇ(218.149)	10.13	35	0
2896102	저새끼는 자존감 채우는 방식 자체가 미숙함 [1]	ㅇㅇ(218.149)	10.13	43	1
2896100	앱 웹 개발자는 개인정보 [3]	ㅇㅇ(211.187)	10.13	47	0
2896099	'최신' 리액트 쓴다는놈이 Next.js 안써봤다 [1]	ㅆㅇㅆ(124.216)	10.13	54	0
2896098	해결법을 다오. [3]	루도그담당(58.239)	10.13	42	0
2896097	웹상에서 자존감 채우려고 하니까 그따위 허영부리며 사는거야 [2]	ㅇㅇ(218.149)	10.13	35	0
2896095	딱봐도 실력없어서 과제대행으로 용돈벌이나 하는 사회 최하층민새끼가 [5]	ㅇㅇ(218.149)	10.13	43	0
2896093	개인사업자면 홈텍스를 인증해라.. [2]	ㅇㅇ(218.149)	10.13	57	0
2896089	진짜 신기하지 않냐? 124.48 점마는 지가 말할수록 백수라는게 드러남 [1]	ㅆㅇㅆ(124.216)	10.13	40	0
2896087	124.48 쟤는 거짓말이 너무 티가남. 그게 문제임 [3]	ㅆㅇㅆ(124.216)	10.13	52	0
2896086	암만봐도 타임라인 진짜 씹쓰레기 같네 [4]	루도그담당(58.239)	10.13	61	0
2896082	전공에서 배운거 실무에서 얼마나 써먹는중? [6]	ㅇㅇ	10.13	72	0
2896081	네트워크는 ㅈㅈ쳤다 ㅈㄴ노잼에어렵네	프갤러(14.43)	10.13	25	0
2896080	너네 아직도 그러고 사냐?	프갤러(59.16)	10.13	27	0
2896078	혹시 치킨한마리 나눔해주실분 계십니까.	ㅇㅇ(223.39)	10.13	16	0
2896077	마이크로소프트10년동안 발전보다버그투성이가됬누	타이밍뒷통수한방(1.213)	10.13	16	0
2896075	나 오랜마네 바카라 사이트 들어가서 3번 찍었는데 다맞음 ㅇㅅㅇ	ㅇㅇ(223.39)	10.13	13	0
2896074	님들아 백준 알고리즘 풀때 유튜브 영상틀어놓거나 노래들으면서 풀음?	프갤러(123.212)	10.13	20	0
2896073	북괴 김정은 한국에 홍수 일으켜 인명살상 노렸나 충격	♥덩냥이♥	10.13	21	0
2896071	한우물 진득하고 꾸준하게 팔 수 있는거도 재능인거 같다 [6]	chironpractor	10.13	52	0
2896070	야애니	♥덩냥이♥	10.13	28	0
2896069	[단독] 서울시, 첫 민간인 ‘핵 벙커’ 만든다	발명도둑잡기(118.216)	10.13	22	0
2896068	신문고로 불법주차 신고하는 놈들 중 정상인은 없다는게 팩트임 [11]	야옹아저씨	10.13	52	5
2896067	엔지)	프갤러(211.243)	10.13	24	0
2896065	‘근무시간 노래방’ 판사, “2차는 애기 보러가자”는 변호사에 “좋죠 형	발명도둑잡기(118.216)	10.13	18	0