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

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

ㅇㅇ(223.38) 2025.10.12 23:55:05

조회 145 추천 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	대학생 필수템! What's in my Bag	운영자	25/11/21	-	-
2898446	근데 터널링하는거 엔징스 아님? Nginx니까 [2]	ㅆㅇㅆ(124.216)	10.26	106	0
2898443	...고민이 있습니다 [7]	파란빤스	10.26	156	0
2898441	존나 안타까움 [6]	루도그담당(58.239)	10.26	190	1
2898440	128.48에게 별명을 하나 지어주자 [13]	에이도비	10.26	192	0
2898439	에휴 병신 [3]	ㅇㅇ(124.48)	10.26	216	0
2898437	https 인증서 삽질 회고 [5]	프갤러(110.8)	10.26	149	1
2898436	근데 실무에서 저런 사람 많음 [2]	chironpractor	10.26	131	0
2898426	간절한 마음으로 질문합니다. [12]	단팥빵	10.26	161	0
2898423	어제 난 내 하우스에 https 웹 서버를 띄웠다. [1]	프갤러(110.8)	10.26	119	0
2898420	에이도비님 외주 하청받습니다. [5]	ㅆㅇㅆ(124.216)	10.26	124	0
2898418	그리고 사실이 약간 다른게 fast API는 따로 생명관리하면 안됨 [7]	ㅆㅇㅆ(124.216)	10.26	145	0
2898415	저 코드는 싱글톤 코드가 아니라 DI 컨테이너 ㅇㅇ [11]	ㅆㅇㅆ(124.216)	10.25	172	0
2898413	와 이렇게 큰 프로젝트인데 취약점을 왜 못찾음? ㅋㅋ [13]	에이도비	10.25	243	0
2898412	귀염❤+	♥벼락부자냥덩♥	10.25	100	0
2898411	김천 거기 아직도 남아있으려낭?	♥벼락부자냥덩♥	10.25	72	0
2898410	소화 안되는 사람들은 뭐 유산균 요거트 이딴거 말고 이거 마시면 바로 ㅊ	♥벼락부자냥덩♥	10.25	88	0
2898409	야구 들으면서 뛰뛰해볼까낭	♥벼락부자냥덩♥	10.25	108	0
2898408	한번 뛰뛰할때 4시간 버티는 채력 만들어서	♥벼락부자냥덩♥	10.25	81	0
2898406	역시나 끙야느낌 있더니만	♥벼락부자냥덩♥	10.25	88	0
2898405	요란한 빈수레는 반박하기 힘들어 [2]	프갤러(110.8)	10.25	146	0
2898404	개웃기넹 ㅋㅅㅋ	♥벼락부자냥덩♥	10.25	79	0
2898403	뭔가 끙야 조금 남아잇는 느낌..	♥벼락부자냥덩♥	10.25	97	0
2898402	루피 기어6 루머잇던데	♥벼락부자냥덩♥	10.25	99	0
2898401	이무 ㄷㅅㄷ 기어5도 무력화	♥벼락부자냥덩♥	10.25	61	0
2898400	프갤 다중이들을 보면 이게 생각남 [1]	ㅇㅇ(211.234)	10.25	114	0
2898399	최홍만 실물 누낌 ㄷㅅㄷ	♥벼락부자냥덩♥	10.25	84	0
2898398	근데 이거 고간 그림자 수정 좀 해야해	프갤러(110.8)	10.25	82	0
2898397	나님이 컨디션 확인할때 쓰는 생체수치	♥벼락부자냥덩♥	10.25	87	0
2898395	지구가 위험하당	♥벼락부자냥덩♥	10.25	72	0
2898394	다중이가 난무하는 나뭇잎 프갤에 당당히 자짤은 쓰는자	프갤러(110.8)	10.25	85	0
2898392	애널은 모기 없는둣?	♥벼락부자냥덩♥	10.25	84	0
2898391	머리아프노 [2]	따당	10.25	117	0
2898390	그냥 내가 점마 차단을 푼게 잘못임. 자꾸 [17]	ㅆㅇㅆ(124.216)	10.25	137	0
2898389	애널 하루도 소중한 나님..⭐+	♥벼락부자냥덩♥	10.25	82	0
2898388	미코 존나 못생겼네 [2]	ㅇㅇ	10.25	71	0
2898387	컴은 컴이고 패드는 패드당 By 나님	♥벼락부자냥덩♥	10.25	66	0
2898386	꼭 어디 한두군데 ㅂㅅ되있넹	♥벼락부자냥덩♥	10.25	62	0
2898385	에휴 병신 그냥 그렇게 살아라... [1]	ㅇㅇ(106.101)	10.25	117	4
2898384	Os업뎃 함부러 하면 안될듯	♥벼락부자냥덩♥	10.25	99	0
2898383	아무리 술을 마셔도 취하지 않는건 무거운 인생의 무게 때문일깡..? [2]	♥벼락부자냥덩♥	10.25	81	0
2898382	저 새낀 이상하게 혼종으로 기억하노 파이댄틱쓴건 pytest썼고 [2]	ㅆㅇㅆ(124.216)	10.25	104	0
2898380	트래픽 1tb 정도 되는 사이트 운영해보신분	프갤러(118.235)	10.25	53	0
2898379	나님은 어디로 가고있는걸깡..? [3]	♥벼락부자냥덩♥	10.25	91	0
2898378	나님 넘나 낭만적이양..⭐+ [2]	♥벼락부자냥덩♥	10.25	74	0
2898376	걍 TDD 하다가 파이댄틱 쓸때 실수했다 이것만봐도 어떤 모델 넣을지 [2]	ㅆㅇㅆ(124.216)	10.25	94	0
2898375	똥발라드 시절이 그립구낭..	♥벼락부자냥덩♥	10.25	71	0
2898374	담배연기 자욱했던 환기 안되는 노래방	♥벼락부자냥덩♥	10.25	66	0
2898373	아이디어와 창의성에 가까운거 경영학과vs국문학과	돌진하자(121.175)	10.25	57	0
2898371	쾌걸춘향 함 봐볼깡?	♥벼락부자냥덩♥	10.25	53	0
2898370	노래는 알지만 얼굴은 몰랐던 가수	♥벼락부자냥덩♥	10.25	41	0