몽땅뚝딱 개발자

올바른 자료구조의 선택은 중요하다. 알고리즘은 어려운 단어같지만 단순히 "어떤 과제를 완수하는 명령어 집합"이라고 생각하면 된다. 정렬된 배열 정렬된 배열(ordered array)는 전형적인 배열과 거의 같지만 차이점은 값이 순서대로 있어야 한다는 점이다. 전형적인 배열 [17, 37, 5, 202, 80] 정렬된 배열 [3, 17, 75, 80, 202] 1.1. 삽입 값을 정렬된 배열에 삽입하는 경우 전형적인 배열과 비교하면 덜 효율적이다. 1.2. 검색 1.2.1. 선형검색 원하는 값을 찾을 때 까지 왼쪽에서 오른쪽으로 한 번에 한 셀씩 확인하는 방법을 "선형 검색"이라고 한다. 선형 검색은 알고리즘 중 하나이다. 🔎 선형 검색에서 두 배열의 차이점 정렬된 배열 전형적인 배열 값이 배열에 들어있지..

기본개념 [자료구조연산] 읽기: 자료 구조 내 특정 위치를 찾아보는 것 (인덱스 찾기) 검색: 자료 구조 내 특정 값을 찾는 것 삽입: 자료 구조에 새로운 값을 추가 삭제: 자료 구조에서 값을 제거하는 것 [속도측정] 연산이 얼마가 빠른가를 측정할 때는 시간관점이 아닌 "얼마나 많은 단계가 필요한지"를 논해야한다. 시간은 연산을 실행하는 하드웨어에 따라 항상 바뀌므로 시간을 기준으로 속도를 측정하면 안된다. 단계 수 측정이 연산 속도를 분석하는 핵심 비결이다. 배열 사과 바나나 오이 대추 포도 [읽기] 자료 구조 내 특정 위치를 찾아보는 것이다. (=인덱스 찾기) 컴퓨터는 모든 메모리 주소에 한번에 갈수 있다. 배열을 할당할 때 어떤 메모리 주소에서 시작하는지도 기록해 둔다. 그래서 배열의 첫번째 원소를..