🤖
그림으로 배우는 알고리즘 제 2장 - 변수와 배열(8), 제3장 - 자료구조(1)
May 24, 2022
제 2장 변수와 배열
21. 문자열의 길이는 문자길이 변수 또는 ‘보초 값’이 관리한다
- 문자열은 1번째 요소부터 차례로 문자가 저장된 문자 타입의 배열 ⇒ 문자열이 끝날 때 배열이 끝났음을 알려주어야한다.
- 문자열이 끝남을 알려주는 방법
-
문자 열 길이 변수를 준비
: 배열 속 문자열 길이를 정수 타입 변수에 저장해 참조한다.
-
문자 열 끝에 보초 값을 저장
- 문자열의 구성 문자로 절대로 표시되지 않는 문자 코드(보초 값)를 배열 끝 부분에 저장
- 일반적으로 숫자 0(문자 ‘0’ 아님)을 사용
-
Column: 관용적으로 사용되는 변수명
-
반복문의 반복 횟수를 저장하는 변수
: 반복 처리 알고리즘에서 반복 횟수를 유지하는 정수 타입 변수명은 i, j, k를 자주 사용
-
배열 첨자로 사용되는 변수
: index, idx
-
수를 세는 데 사용되는 변수
: count, counter, cnt
-
문자열을 다루는 변수(배열)
: str, string
제 3장: 자료구조
22. 대량 데이터를 효율적으로 관리하기 위한 메커니즘이 자료구조
- 자료구조: 대량 데이터를 효율적으로 관리하기 위한 메커니즘
- 예시
- 우편번호: 앞 3자리로 대략적인 시, 군, 자치구를 파악할 수 있어 배송처의 범위를 빠르게 좁힐 수 있음
- 출석번호: 무작위로 나열된 학생 명단에서 특정 학생을 찾는 것은 어렵지만 학년, 반, 출석번호 라는 정보를 부여하면 해당 학생을 효율적으로 찾을 수 있다.