Tech notes

3) 문자열 문자열을 저장하는 방법 중 하나는 char포인터를 사용하는 것이다. (char배열을 이용할 수도 있음) char포인터를 사용해 문자열을 선언하는 방법은 다음과 같다. 아래 그림과 같이 문자열은 배열의 구조를 가지고 포인터 변수 str은 첫번째 배열의 주소를 가리킨다. (포인터 변수는 주소를 담고 있다는 것을 기억하자) 주의할 점은 "cs50"이라는 문자열 자체도 문자열이 시작하는 주소를 가리킨다는 것이다. 이는 배열의 이름이 배열이 시작하는 주소를 가리키는 것과 같은 원리이다. 그래서 %p 변환자로 출력하면 위와 같이 주솟값이 나온다. str은 문자열의 주솟값을 담고있으니 당연히 주솟값을 출력한다. 여기서 포인터 변수 str이 어떻게 저장된 주소와 가리키는 변수의 값을 둘 다 출력할 수 있는..

IT/스터디 2020. 9. 7. 17:19

1) 메모리 주소 16진법 (Hexadecimal) 컴퓨터과학에서는 16진법을 사용해서 적는 경우가 많다. 0 1 2 3 4 5 6 7 8 9 A B C D E F 16진수는 위의 숫자와 문자들을 사용해서 나타낸다. 0부터 9까지는 10진법으로 나타냈을 때와 동일하지만 10이상부터 표기가 달라진다. 10진법 8 9 10 11 12 13 14 15 16 16진법 0 8 0 9 0 A 0 B 0 C 0 D 0 E 0 F 1 0 10진법 17 18 19 20 21 22 23 24 25 16진법 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 RGB 표기에도 16진법이 쓰인다. 각 RGB가 나타낼 수 있는 값의 범위인 0~255를 16진법으로 표기하면 0~FF이다. 10진수와 헷갈리지 않게 16..

IT/스터디 2020. 9. 6. 23:12

💡 구조체 그릇처럼 여러가지 자료형을 담을 수 있음 아래 코드는 person이라는 타입을 만든것이고, 그 안에는 이름, 번호 두 가지 정보가 있음. typedef struct { string name; string number; } person; main 함수 안에는 이렇게 적음 person people[4]; people[0].name = "RODRIGO"; people[0].number = "142312";

IT/스터디 2020. 9. 5. 15:37

검색 알고리즘 👉 선형 검색 (linear search) - 배열 인덱스를 처음부터 끝까지 순서대로 확인하는 방법 👉 이진 검색 (binary search) - 배열을 조건에 따라 절반으로 나누면서 확인하는 방법 정렬 알고리즘 👉 버블 정렬 (bubble sort) - 인접한 두개의 값을 비교하며 정렬하는 방식 - 이미 정렬된 배열이 들어와도 하나씩 순서를 확인하는 작업을 해야하는 건 변함없기 때문에 버블 정렬의 하한선은 Ω (n) 👉 선택 정렬 (selection sort) - 배열 안의 가장 작은 값을 찾아서 첫 번째 위치와 교환하는 방식의 정렬 방법 👉 병합 정렬 (merge sort) 🚩 병합 정렬의 3 step 1. 왼쪽 배열 정렬 2. 오른쪽 배열 정렬 3. 왼쪽 오른쪽 배열을 하나로 합친다 ..

IT/스터디 2020. 9. 5. 15:37