이진 검색 트리 관련 용어 레코드 개체에 대한 모든 정보를 포함하고 있는 저장 단위 예시) 사람의 레코드: 주민번호, 이름, 주소, 휴대폰 번호…. 필드 레코드에서 각각의 정보를 나타내는 부분 검색키(키) ...

정렬 고급 정렬 알고리즘 종류 평균적으로 \(θ(nlog^n)\)의 시간이 소요됨 병합정렬 퀵정렬 힙정렬 병합 정렬 배열을 절반으로 나눔 각 배열별로 재귀함수를 이용해 정렬 한 후, 병합함 수행시간: \(θ(n log^n)\) 퀵 정렬 평균적으로 효율적인 성능을 가짐 리스트 내의 ...

정렬 기초적인 정렬 알고리즘 평균적으로 \(θ(n^2)\)의 시간이 소요됨 종류 선택정렬 버블정렬 삽입정렬 선택 정렬 각 루프마다 최대값을 탐색함 최대원소와 맨 오른쪽 원소를 교환하고, 맨 오른쪽 원소를 제외함 하나의 원소만 남을 때까지 위의 루프를 반복함 수행시간: \(θ(n^2)\) 버블 정렬 ...

충돌 충돌 설정하기 설정 방법 프로젝트 개인 설정 -> 콜리전 탭으로 이동 Object Channel 종류 Ignore 충돌을 무시함 Overlap 부딫히는 순간 겹쳐짐 Block 부딫히는 경우 물체가 튕김 프리...

점화식과 점근적 복잡도의 분석 점화식 정의 어떤 함수를 자기보다 더 작은 변수에 대한 함수(재귀 함수)와의 관계로 표현한 것 점화식: \(T(n) = 2T(n/2) + 오버헤드\)1 크기가 n인 병합 정렬 시간은 크기 n/2의 병합 정렬을 2번 실행하는 시간에 나머지 오버헤드를 합친 시간임 점화식의 점근적 분석 방법...

Swift 문법 상수 및 변수 선언하기 상수 선언방법 let 자료형 입력은 필수가 아님 예시) let s1: Int = 10 //Int형 상수로 10으로 초기화 됨 let s2: String = "Monday" //String형 상수로, "Monday"로 초기화 됨 let ...

알고리즘 바람직한 알고리즘 명확해야 함 명확성을 해치지 않으면, 일반 언어로 사용해도 무방함 가능하면, 이해가 쉽고 간명하게 해야함 지나친 기호의 사용은 명확성을 떨어뜨림 알고리즘 분석의 필요성 같은 문제에서도 알고리즘 마다 효율이 크게 차이 남 정렬에서 입력의 크기가 n일...

수업 주제 센서 Sensor Hardware 스마트폰에는 자이로, 근접, 가속도, 나침반 등의 센서가 내장 되어있으며, 3차원 움직임이나 주변 환경을 모니터링 할 때 유용하다 센서의 종류 움직임 감지 센서 3개의 축을 따라 가속력과 회전력을 측정함 종류: 가속도계, 중력센세, 자이로스코프, 회전벡터센서 환경 센서 ...