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

공시생(공무원) 갤러리
미니

자동 짤방 이미지

이미지가 없습니다.

자동 짤방으로 사용할 이미지를 등록해 주세요.

흥한갤 216위 멤버28 / 1000

공무원 시험을 준비하는 사람들의 갤러리입니다.

매니저

22교행(ad1607009)

부매니저

왕릉(audi3554) 웹툰감상직(webtoong…) 주임2(cqinxv8l…)

개설일

2021-07-07

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

ㅇㅇ(223.38) 2025.10.12 23:59:19

조회 60 추천 0 댓글 1

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개

등록순 최신순 답글순

본문 보기

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
-	설문	대박 날 것 같아서 내 꿈에 나와줬으면 하는 스타는?	운영자	25/11/17	-	-
-	AD	해커스공무원·경찰·소방 설명회, 치킨전원증정	운영자	25/11/18	-	-
1092934	공지	[공지]스카 옮깁니다 [7]	ㅇㅇ(211.106)	24.05.09	13359	33
1094693	공지	남망이 애미창년같으면 개추좀 [6]	ㅇㅇ(106.101)	24.05.14	10051	56
1041687	공지	공갤 메이플 스펙.jpg [16]	*22교행*	23.12.27	15204	5
1121246	일기	앞에 턱수염이랑 다혈질 같이 걸어가네	22교행	08:10	12	0
1121245	일기	오늘의출근심정	22교행	08:02	11	0
1121244	일기	ㄴㅊㄱㅇㅇ	22교행	07:41	10	0
1121243	일기	11/17 월요일의 기	22교행	07:37	17	0
1121242	일기	겁나피곤하네양 [8]	22교행	06:50	22	0
1121240	일기	22교행의예상월급.jpg [11]	22교행	11.17	61	0
1121239	일반	집에가서 샤워하고 메이플일퀘하면서 [2]	22교행	11.17	30	0
1121238	일기	ㄴㅌㄱㅇㅇ	22교행	11.17	16	0
1121237	일기	나도서관도착이욤.jpg [2]	22교행	11.17	39	0
1121236	일기	ㄴㅌㄱㅇㅇ	22교행	11.17	19	0
1121235	일반	현장 지게차사원 물류 정규직 된다고 좋아하네양 [4]	22교행	11.17	46	0
1121234	일반	절대참조 열행 [1]	22교행	11.17	13	0
1121233	일기	오늘 연장 동갑사원 밖에 없어서 남은 30분동안 책보는중.jpg	22교행	11.17	22	0
1121232	일반	ㅈㅈㅅ vs ㅇㄴㄱ	노동청소부	11.17	20	0
1121231	일반	가을사원은 주짓수한다함 [3]	22교행	11.17	31	0
1121230	일반	가을이랑 놀아 [4]	웹툰감상직	11.17	38	0
1121229	일반	나경주임이 지게차같이할사람 이러길래 머 옮기면 되냐고 하니깐 [5]	22교행	11.17	42	0
1121228	일기	연장이 나온다고?	22교행	11.17	21	0
1121227	일반	뒤에서 차장 욕할땐 언제고	22교행담당일찐	11.17	20	0
1121226	일기	아 ㅅㅂ 모르고 지게차발로 상품찍음 [3]	22교행	11.17	59	0
1121225	일반	22교행은 신이다	노동청소부	11.17	35	0
1121224	일기	나차피신이욤 [1]	22교행	11.17	48	0
1121223	일기	11시 생존보고 [3]	22교행	11.17	56	1
1121222	일반	놀라운 점은 [5]	웹툰감상직	11.17	65	0
1121221	일기	오늘은 키큰주임한테 반품 프로세스랑 출고취소하는거 물어봐야지	22교행	11.17	32	0
1121220	일반	22교앵쿤 언제 짤리는거에양 [3]	ㅇㅇ	11.17	40	5
1121219	일기	출근3주차 제일 답답한점	22교행	11.17	40	0
1121218	일기	ㄴㅊㄱㅇㅇ [2]	22교행	11.17	25	0
1121217	일기	11/16 일요일의 기억 [5]	22교행	11.17	33	0
1121216	일기	11/15 토요일의 기억 [5]	22교행	11.17	42	0
1121215	일반	출근이욤 [1]	22교행담당일찐	11.17	20	0
1121213	일기	오늘 그래도 메할일 많이 했네욤 [3]	22교행	11.16	33	0
1121212	일반	ㄴㄱㅅㅇㅇ [3]	ㅇㅇ	11.16	17	0
1121211	일기	04시간 31분 [3]	앙망	11.16	20	1
1121210	일반	이나경의 관심을 갈구하는 22지게차 [1]	22교행담당일찐	11.16	28	0
1121208	일반	내일 출근 개싫다 [4]	22교행담당일찐	11.16	46	0
1121207	일반	vlookup이나 마스터하지 [1]	니케이	11.16	20	0
1121206	일반	엑셀은 업무할때 자주쓰는 기능이 있는데 [2]	22교행담당일찐	11.16	47	0
1121205	일반	ㄴㅈㄴㅇㅇ [6]	22교행	11.16	46	0
1121204	일기	ㄴㅌㄱㅇㅇ	22교행	11.16	19	0
1121203	엑셀	datedif 함수 datedif(입사일,기준일,"Y")	22교행	11.16	13	0
1121202	엑셀	네크워크데이 인터네셔널 함수는 다음에 보기	22교행	11.16	4	0
1121201	일반	22교행님은 참 열심히 사시네양 [2]	노동청소부	11.16	44	0
1121200	엑셀	edate eomonth 함수차이	22교행	11.16	11	0
1121199	일반	엑셀 공부한다고 꼴값 암만 떨어봤자 [2]	ㅇㅇ(118.221)	11.16	42	0
1121198	엑셀	일자 마이너스일때 빨간글자 뜨는법	22교행	11.16	13	0
1121197	엑셀	유통기한 edate 함수 edate(기준날짜,개월)	22교행	11.16	8	0
1121196	엑셀	weekday 함수 weekday(해당일,2) 일주일숫자로표시됨	22교행	11.16	5	0
1121195	엑셀	텍스트함수 연월일 text(해당셀,"aaa") 요일 나옴	22교행	11.16	7	0
1121194	엑셀	날짜서식 드래그후 ctrl+1 서식바꾸기	22교행	11.16	7	0