본문 바로가기
728x90
728x90
SMALL

C │ C++ │ C#43

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 일땐 뒤에 숫자가 남아있는게 없어서 비교할게 없다.) 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 = sizeof(scores) / sizeof(int); // 20 / 4 = 5. int total_score = 0; for (int i = 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 printResult(int x, char op, int y) { if (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 (int count = 1; count < 100; ++count) // 난수를 100개 생성한다. { cout 2023. 8. 23.
C++ Chapter 5.2 : 반복문$($while, do-while, for$)$과 점프$($break, continue, goto$)$ while 반복문 형태 while (반복조건) { } while (1) { // 무한 루프 } for문과 다르게 몇번 반복해야하는지 반복횟수 변수를 따로 설정해야 하는 경우가 많다. break 로 while문을 빠져나올 수 있다. 예시 1 : count 변수가 static일 때 while (1) { static int count = 0; cout 2023. 8. 22.
728x90
728x90
LIST