Happy_Jinsu20 [자료구조] 03. 알고리즘의 성능 분석(시간 복잡도, 빅오 표기법) "얼마나 효율적인가?" (시간/메모리/리소스) 1. 수행 시간 측정 (직접 구현 O ) → 동일한 하드웨어를 사용하여 실제 수행 시간을 측정한다. 2. 알고리즘의 복잡도 측정 (직접 구현 X) → 연산의 횟수를 계산하여 비교한다. (예측) → 연산의 횟수는 n의 함수 (n은 충분히 큰 양의 정수. 즉, 입력의 크기에 따른 연산 횟수를 계산한다.) 수행 시간 측정 2가지 방법 #include start = clock(); // 시작 전 check // 알고리즘 내용 삽입 부분 stop = clock(); // 종료 직후 check double duration = (double)(stop - start) / CLOCK_PER_SEC; #include start = time(NULL); //알고리즘 내용 삽입.. 2021. 10. 20. [자료구조] 02. 추상 데이터 타입 사전 지식) 자료형 - 데이터의 종류(데이터와 연산의 집합) "추상 데이터 타입(ADT : Abstract Data Type)" ▶ 데이터 타입을 추상적(개념으로만 존재하고 실재하지 않는)으로 정의한 것이다. (= 개념으로만 존재하고 실재하지 않는다.) ▷ 데이터의 추상화 : 사용자에게 중요한 기능과 동작만 강조되고, 중요하지 않은 구현 세부 사항은 제거하는 것을 말한다. ▶ 데이터나 연산이 무엇인가는 정의(속성, 특징을 정의) 되지만 데이터나 연산을 컴퓨터 상에서 어떻게(방법을 정의하지 않는다.) 구현할 것인지 세부적 사항은 정의하지 않는다. 추상 데이터 타입의 정의 * 객체 : 추상 데이터 타입에 속하는 속성 또는 특징을 정의한다. * 연산 : 객체들 사이의 연산을 정의하고, 추상 데이터 타입과 외부.. 2021. 10. 20. [Unity] 플레이어 점프와 이동, 플레이어를 따라가는 카메라, 점프 중 이동 제어 1. 기능 구현에 필요한 플레이어, 방해물, 땅을 생성한다. (방해물에 기능은 나중에 추가) 2. 카메라가 플레이어에게 고정될 수 있도록 하기 위해 스크립트를 생성하여 카메라에 넣어준다. 카메라가 따라갈 대상을 꼭 Player에 Drag&Drop 해준다. 편의를 위해 FollowCam안의 인스턴스 변수의 이름도 Player로 설정했다. using System.Collections; using System.Collections.Generic; using UnityEngine; public class FollowCam : MonoBehaviour { public GameObject player; public float x, y, z; // Update is calle.. 2021. 10. 14. [자료구조] 01. 자료 구조와 알고리즘 * 자료구조 : 데이터의 표현 및 저장 방법 * 알고리즘 : 문제의 해결 방법, 문제를 풀기 위한 단계적 절차. 자료구조에 의존적임. 1. 입력 : 0개 이상의 입력이 존재해야 한다. 2. 출력 : 1개 이상의 출력 즉, 반환 값이 존재해야 한다. 3. 명백성 : 각 명령어의 의미는(입출력은) 명확해야 한다. 4. 유한성 : 반드시 종료 되어야 한다. (무한 루프에 빠져서는 안 된다.) 5. 유효성 : 컴퓨터로 실행 가능한 연산이어야 한다. 1. 자연어 (Natural Language / 말, 글로 기술) -장점 : 사람이 읽기 쉽다. -단점 : 간결하지 않고, 코드로 변환하기 어렵다.(모호성 존재).. 2021. 10. 12. [C언어] 재귀함수 개념 / 재귀함수 문제 & 설명 재귀함수란? 함수 내에서 자기 자신을 다시 호출하는 함수. 문제 : 자연수 N을 입력받아 1부터 N까지 출력을 하되 n-1번째 값은 n번째 값을 2로 나눈 몫이 되도록 하는 프로그램을 작성하시오. #define _CRT_SECURE_NO_WARNINGS // scanf 에러 방지 #include void list(int); void main() { int n; scanf("%d", &n); // 자연수 N입력 받기 list(n); // list 함수 실행 } void list(int n) // list 함수 { if (n == 0) // n이 0일때 값을 반환하는 if문 = 재귀함수에서 빠져나오기 위한 조건 return; list(n / 2); // 재귀 함수 (n을 나누기 2한 값을 넣는다.) prin.. 2021. 8. 14. 이전 1 2 다음