달력

72024  이전 다음

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31

알고리즘(algorithm) 이란?

알고리즘&자료구조 2017. 12. 8. 03:22

알고리즘 이란?


    • 알고리즘
      • 사전적인 의미는 어떠한 문제를 해결하기 위한 여러 동작들의 모임.
      • 유한성을 가지며, 언젠가는 끝나야 하는 속성.
      • "문제를 해결하는 방법!"

    • 알고리즘 조건
      • 입력 : 외부에서 제공되는 자료가 0개 이상 존재
      • 출력 : 적어도 2개 이상의 서로 다른 결과 도출 (즉, 모든 입력에 하나의 출력이 나오면 X)
      • 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성
      • 유한성(종결성) : 유한 번의 명령어를 수행 후(유한 시간 내)에 종료
      • 효율성 : 모든 과정은 명확하게 실행 가능(검증 가능)한 것

길찾기의 대표적인 알고리즘인  A*(에이스타), Dijkstra(다익스트라) 또한 캐릭터의 이동, 회전, 점프 등
주어진 문제에 대한 해결을 할 수 있는것이 알고리즘이다.


'알고리즘&자료구조' 카테고리의 다른 글

알고리즘(algorithm) 이진탐색(Binary Search)  (0) 2017.12.15
알고리즘(algorithm) 순차 탐색(Linear Search)  (0) 2017.12.11
자료구조(Data structure) 란?  (0) 2017.12.08
Posted by JakeGD
|

자료구조(Data structure) 란?

알고리즘&자료구조 2017. 12. 8. 03:04
  • 자료구조(Data structure) 란?
    • 사전적인 의미는 자료(Data)의 집합이며, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것입니다.


  • 자료구조(Data structure)의 종류?
    • 자료구조는 크게 선형, 비선형 자료구조로 나뉘어져 있으며 선형 자료구조의 경우 데이터가 일렬로나열 되어 있는 것을 뜻하며 비선형 자료구조는 특정한 형태를 띄고 있습니다.

      • 선형구조
        • 배열 (Array)
        • 연결 리스트 (Linked List)
        • 스택 (Stack)
        • 큐 (Queue)

      • 비선형 구조
        • 트리 (Tree)
        • 그래프 (gragh)


'알고리즘&자료구조' 카테고리의 다른 글

알고리즘(algorithm) 이진탐색(Binary Search)  (0) 2017.12.15
알고리즘(algorithm) 순차 탐색(Linear Search)  (0) 2017.12.11
알고리즘(algorithm) 이란?  (0) 2017.12.08
Posted by JakeGD
|

유니티(unity) Mathf.Clamp(클램프) 사용법

유니티(unity) 2017. 12. 8. 02:27

Clamp(클램프) 사용법



  • Clamp(클램프) 란?
    • 최소 / 최대값 을 설정하여 float 값이 범위 이외의 값을 넘지 않도록 합니다.    

사용예시) rotation 범위 설정하기
float y = Input.GetAxis("ExtraHorizontal");
float x = Input.GetAxis("ExtraVertical");

        y = y * speedRotate * Time.deltaTime;
        x = -x * speedRotate * Time.deltaTime;

        angle.x = Mathf.Clamp(angle.x + x, -80.0f, 0.0f);
        angle.y += y;

        transform.rotation = Quaternion.Euler(angle + transform.parent.eulerAngles);
사용예시) 로그 출력

 Debug.Log(Mathf.Clamp(10, 1, 3));



사용예시) position 범위 설정하기

 transform.position = new Vector3(Mathf.Clamp(Time.time, 1.0F, 3.0F), 0, 0);


'유니티(unity)' 카테고리의 다른 글

유니티(unity) 간단한 코루틴(Coroutine) 사용법  (0) 2017.12.11
유니티(unity) Invoke, InvokeRepeating 사용법 - 지연호출 예약호출 일정시간호출  (0) 2017.12.08
유니티(unity) prefab(프리팹) 만들기  (0) 2017.12.07
유니티(unity) 카메라를 이용한 거울반사(Mirror reflection) 효과 적용  (0) 2017.12.07
유니티(unity) 게임오브젝트(GameObject)와 컴포넌트(Component) 관계 및 사용법  (0) 2017.12.07
Posted by JakeGD
|

티스토리툴바