개발 공부
중간값 알아내기 본문
여러 값을 받아 그 중간값을 알아내기위해 저는 선택정렬을 사용해 값을 정렬시킨 뒤 중간값을 알아내봤습니당
#include <stdio.h>
#include <cmath>
int main()
{
int x,temp=0;
scanf("%d", &x);
int y[x];
for(int i=0; i<x; i++)
{
scanf("%d",&y[i]);
}
for(int i=0; i<x; i++) //정렬
{
for(int j=i+1; j<x; j++)
{
if(y[i]>y[j])
{
temp= y[i];
y[i]=y[j];
y[j]=temp;
}
}
}
//중간값 알아내기
printf("%d",y[x/2]);
}
일단 시간 복잡도는 생각하지 않고 구현을 해서 선택정렬을 사용했는데
어떤 정렬을 사용해야 여기서 가장 유리할까요..?
'코딩 테스트 준비 > c++' 카테고리의 다른 글
문자열 비교 compare (feat.패턴 찾기) (0) | 2022.11.12 |
---|---|
369게임 (0) | 2022.11.12 |
c++ 문자열 길이 (0) | 2022.11.04 |
이차원배열 입력받기! (백준- 행렬덧셈 feat.파이썬 print 옵션) (0) | 2022.11.04 |
검증수 (제곱 구하기) (0) | 2022.11.04 |