분류 전체보기186 [C/C++] 나동빈 위에서 아래로, 정렬 문제 첫째줄에 수열에 속한 수의 갯수 N이 주어지며 둘째줄부터 N+1번째 줄까지 수가 주어진다. 이 수를 내림차순으로 정렬하는 프로그램을 만드시오 코드 #include #include #include using namespace std; int main() { int N, temp; vector arr; cin >> N; for (int i = 0; i > temp; arr.push_back(temp); } reverse(arr.begin(), arr.end()); for (int i = 0; i < N; i++) cout 2023. 3. 1. [C/C++] 정렬 1. 선택정렬 (1) 선택정렬이란 : 전체의 데이터를 한번씩 확인하며 그 데이터를 적절한 위치로 이동시키는 것을 의미한다. (2) 오름차순으로 정렬하는 경우 : N개의 데이터가 입력될 때 n번째로 작은 데이터를 n번째 위치로 옮기는 과정을 정렬이 완료될 때까지 반복한다. 한 데이터를 옮길 때마다 나머지 N-n-1개의 데이터와 비교하게 된다. (3) 시간복잡도 : N개의 데이터에 대해 실행되는데 그 연산 횟수가 N+(N-1)+(N-2)+...+2이므로 N(N+1)=N²+N이다. 따라서 시간복잡도는 O(N²)이다. #include using namespace std; int main() { int arr[10] = { 7,5,2,4,1,3,6,9,0,8 }; for (int i = 0; i < 10; i++.. 2023. 3. 1. [C++] STL 2차원 vector 사용법 1. 2차원 벡터 선언 (1) vector를 사용하기 위해서는 헤더파일을 추가해야 한다. : #include (2) vector의 선언은 다음과 같다 : vector 벡터명; (3) vector의 행열 크기를 결정하며 선언하기 : vector 벡터명(행 길이, vector(열 길이)); //이때, 값은 0 #include #include #include using namespace std; int main() { vector V1; vector V2(3, vector(5)); } 2. 벡터 값 할당 (1) 먼저 1차원 벡터를 선언한 후 2차원 벡터에 (행마다) 삽입하기 : 2차원벡터명.push_back(1차원벡터명); (2) 이미 사이즈가 정해진 2차원 벡터에 값 채우기 : fill(벡터명[행].시작부분.. 2023. 2. 28. [네트워크] 2. 네트워크 성능 분석 명령어 보호되어 있는 글 입니다. 2023. 2. 28. [네트워크] 1. 네트워크 기초 보호되어 있는 글 입니다. 2023. 2. 28. 스터디 4주차 https://sangddongvoid.tistory.com/59 https://sangddongvoid.tistory.com/60 https://sangddongvoid.tistory.com/61 https://sangddongvoid.tistory.com/62 2023. 2. 26. 이전 1 ··· 19 20 21 22 23 24 25 ··· 31 다음
