728x90 728x90 SMALL 전체 글145 C++ Chapter 6.3 : 배열과 선택 정렬 정렬 : 원소들끼리 서로 크기를 비교하여 원소들이 크기 순서대로 위치할 수 있도록 자리를 바꿔주는((swap)) 작업. 오름차순으로 정렬하면 최소값이 맨 왼쪽에, 최대값이 맨 오른쪽에 위치하게 되며 크기 순서대로 나열된 형태가 된다. /* 비교 */ n = 5 일때 i = 0 와 j = 1 2 3 4 들 비교 i = 1 와 j = 2 3 4 들 비교 i = 2 와 j = 3 4 들 비교 i = 3 -> j = 4 i는 0부터 시작해서 n-2 까지 i=n−1일땐뒤에숫자가남아있는게없어서비교할게없다.i=n−1일땐뒤에숫자가남아있는게없어서비교할게없다. j는 i + 1 부터 시작해서 n - 1까지 #include using namespace std; void printArray(const int array[], const int len.. 2023. 8. 30. C++ Chapter 6.2 : 배열과 반복문 배열과 반복문 반복문에서 하나의 배열을 전체 순회하려면 배열의 크기 를 알아야하는데 어떻게 알 수 있을까? sizeof 를 사용하면 된다. 배열의 크기 = sizeof배열의이름배열의이름 / sizeof배열의데이터타입배열의데이터타입 int scores[] = {84, 92, 76, 81, 56}; const int numOfStudents = sizeofscoresscores / sizeofintint; // 20 / 4 = 5. int total_score = 0; for inti=0;i<numOfStudents;++iinti=0;i<numOfStudents;++i { total_score += scores[i]; } sizeof((배열의 이름)) : 배열의 이름을 sizeof에 넣어주면 이 배열이 차지하는 총 메모리의 크기가 리턴된다. sizeof.. 2023. 8. 27. C++ Chapter 6.1 : 배열 기초 배열은 동일한 크기의 연속된 메모리 공간 int a = 1; int b = 2; int c = 3; int num[3] = {1, 2, 3}; // num[0] -> 1, num[1] ->2, num[2] -> 3 변수 하나 하나에 대입하는 것 보다는 num 이라는 배열로 한번에 1, 2, 3 값에 접근하는게 더 효율적 int를 담을 수 있는 4byte 크기의 메모리 공간이 연속으로 3개 붙어있는 공간을 빌려오는 것.((총 12byte)) 배열의 선언과 초기화 int a[3] = {1, 2, 3}; // 정석 선언+초기화 int a[] = {1, 2, 3}; // 크기를 대괄호 안에 적어주지 않아도 초기화 값으로 보아 크기가 3인것을 알 수 있으므로 오류 X int a[5] = {1, 2}; // 오.. 2023. 8. 26. C++ Chapter 5.4 : std::cin 더 잘쓰기 std::cin cin은 공백 단위로 구분하여 사용자로부터 입력을 받는다. 입력받은 것을 버퍼에 넣은 후 하나씩 꺼내는 방식으로 실행된다. #include using namespace std; int getInt { cout > x; return x; } char getOperator { cout > op; return op; } void printResultintx,charop,intyintx,charop,inty { if op==′+′op==′+′ cout 2023. 8. 25. C++ Chapter 5.3 : 난수 만들기 난수를 생성하는 원리 #include using namespace std; unsigned int PRNG { static unsigned int seed = 5523; // 임의로 선택된 seed값 '5523' seed = 8235729 * seed + 2396403; // 일부러 overflow를 일으킨다. return seed % 32768; // [0, 32767] 사이의 값을 반환하게 된다. } int main { for intcount=1;count<100;++countintcount=1;count<100;++count // 난수를 100개 생성한다. { cout 2023. 8. 23. C++ Chapter 5.2 : 반복문((while, do-while, for))과 점프((break, continue, goto)) while 반복문 형태 while 반복조건반복조건 { } while 11 { // 무한 루프 } for문과 다르게 몇번 반복해야하는지 반복횟수 변수를 따로 설정해야 하는 경우가 많다. break 로 while문을 빠져나올 수 있다. 예시 1 : count 변수가 static일 때 while 11 { static int count = 0; cout 2023. 8. 22. 이전 1 2 3 4 5 6 ··· 25 다음 728x90 728x90 LIST