Priv's Blog

1. 리스트 (List) 순서가 존재하는 데이터를 늘어놓은 형식의 자료구조. 구조가 단순한 리스트로 선형 리스트(Liner List) 또는 연결 리스트(Linked List)가 있다. 스택(Stack), 큐(Queue)도 리스트의 일종이다. 한 가지 주의할 점은, python의 리스트 자료형은 다른 언어의 리스트 자료형과 차이점이 있다는 것이다. 2. 연결 리스트 (Linked List) 여러 개의 노드(Node)가 주소를 참조하는 형식으로 연결되어 있는 구조의 리스트. 노드란, 연결 리스트를 이루는 각각의 원소(Elemet)들이다. 데이터와 뒤쪽 노드를 참조하는 포인터로 구성되어 있다. 노드의 종류로는 다음과 같다. 머리 노드 (Head Node): 연결 리스트 맨 앞의 노드 꼬리 노드 (Tail No..

1. 정렬이란? 데이터의 집합을 일정한 순서로 바꿔 늘어놓는 작업. 정렬된 데이터 집합의 순서에 따라 오름차순 정렬과 내림차순 정렬로 구분된다. 정렬 알고리즘의 핵심은 교환, 선택, 삽입이다. 대부분의 정렬 알고리즘들이 이 3가지 핵심 요소들을 다양한 방법으로 응용하고 있다. 2. 안정적인 정렬 알고리즘 (Stable Sorting Algorithm) 정렬되기 전 데이터 집합에서 값이 동일한 데이터가 2개 이상일 때, 정렬을 수행한 이후에도 정렬 이전의 순서가 유지되는 알고리즘을 안정적인 정렬 알고리즘이라고 부른다. 안정적이지 않은 정렬 알고리즘도 존재한다. 이는 정렬을 수행한 이후에도 정렬 이전의 순서가 유지될 것이라는 보장이 없는 알고리즘이다. 3. 내부 정렬과 외부 정렬 뒤섞인 카드가 30장이 있고..

1. 하노이의 탑 (Towers of Hanoi) 1883년 프랑수아 E. A. 뤼카가 개발한 게임 퍼즐. 기둥 3개를 이용해서 원반을 옮겨 쌓은 문제로, 규칙은 다음과 같다. 1번째 기둥에 크기가 모두 다른 원반이 크기 순으로 쌓여 있다. 원반은 1개씩 옮겨 쌓을 수 있다. 큰 원반은 작은 원반 위에 쌓을 수 없다. 1.1) 원반이 3개일 경우 원반 1과 원반 2를 그룹으로 묶어서 중간 기둥으로 이동시킨다. 원반 3을 목표 기둥으로 이동시킨다. 그룹(원반 1, 2)을 목표 기둥으로 이동시킨다. 1.2) 원반이 2개인 경우 원반 1을 중간 기둥으로 이동시킨다. 원반 2를 목표 기둥으로 이동시킨다. 원반 1을 목표 기둥으로 이동시킨다. 1.3) 원반이 4개인 경우 원반 1, 2, 3을 그룹으로 묶어 중간 ..

1. 재귀 (Recursion) 재귀란, 어떤 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의되는 경우를 말한다. 어떤 문제를 해결하는 과정에서 자신과 같지만, 크기가 다른 문제를 발견하고 이들 간의 관계를 파악하여 간명하게 문제를 해결하는 방식이다. 재귀를 사용하면 프로그램을 간결하고 효율적으로 작성할 수 있다. 병합 정렬, 퀵 정렬, 이진 검색 트리 알고리즘에 활용된다. 1.1) 자연수의 재귀적 정의 (Recursive Definition) 1은 자연수다. 1 다음의 자연수는 자연수다. 1 다음의 자연수의 다음의 자연수는 자연수다. 즉, 어떤 자연수의 바로 다음 수도 자연수다. 1.2) 재귀적 구조 (Recursive Structure) 어떤 문제 안에 크기만 다를 뿐, 성격이 다른 ..

- Introduction to real-time 3D experience design https://arainablog.tistory.com/254 Manage scene flow and data: Introduction to real-time 3D experience design 출처 Introduction to real-time 3D experience design - Unity Learn In this tutorial, you’ll explore the basics of real-time 3D experience design. You’ll: Recap the different phases of production Re.. arainablog.tistory.com - Set up version co..

1. 큐 (Queue) 큐는 스택과 같이 데이터를 임시 저장할 때 사용하는 대표적인 자료구조이다. 선입선출(FIFO) 방식에 따라 데이터를 입출력한다. 인큐(Enqueue): 큐에 데이터를 추가하는 작업 디큐(Dequeue): 큐에서 데이터를 꺼내는 작업 프런트(Front): 큐의 맨 앞 원소 (데이터를 꺼내는 쪽) 리어(Rear): 큐의 맨 뒤 원소 (데이터를 추가하는 쪽) 2. 배열을 큐로 구현한다면? 크기가 8인 배열 객체 que[ ]를 구현한다고 가정해보자. 2.1) 24를 인큐 맨 끝 데이터 que[3] 다음 원소인 que[4]에 24를 저장한다. 시간 복잡도는 O(1)으로, 비교적 적은 비용이 발생한다. 2.2) 19를 디큐 맨 앞 데이터 que[0]을 꺼내고, 모든 원소를 앞으로 이동시킨다...

출처 Submission: Data persistence in a new repo - Unity Learn Now that you know how to save data between scenes and between sessions in an application, you’re ready to put those skills to use in a brand new project. This is also a good opportunity to set up a new repo and use version control. learn.unity.com 1. 과제가 업데이트되었습니다! 여러분이 못 보신 사이에 과제 내용이 수정된 것을 대비하여, 이번 과제를 제출하시기 전에 아래의 튜토리얼을 완료하셨는지 다시 한번..

출처 Quiz: Manage scene flow and data - Unity Learn This quiz will assess your understanding of the concepts covered in the Junior Programmer: Manage scene flow and data mission. learn.unity.com 문제 1 다음 중, 버전 관리 솔루션으로 분류되는 것은 무엇인가요? 패키지 매니저(Package Manager) 비주얼 스튜디오(Visual Studio) 유니티 애널리틱스(Unity Analytics) 깃허브(Github) - 정답 더보기 답: 4 문제 2 다음 중, 일반적으로 버전 컨트롤 솔루션에 의해 수행되지 않는 것은 무엇인가요? 스크립트 상의 간단한 구문 ..