전체 글

https://drive.google.com/drive/folders/1iOIANNfkWMwXFpNaL6CtuCvz67APWx1Z?usp=drive_link Google Drive: 로그인이메일 또는 휴대전화accounts.google.com HTML, AndroidStudio, 최종보고서 자료

3주차 중간보고서 : 4/7 (일) 웹사이트 및 발표 자료 제작 완료

4차산업혁명 주제 중 AR과 VR에 대해 소개하는 웹 어플리케이션 제작 프로젝트 2024.03.18 ~ 2024.04.29 HTML, CSS, JS, 코틀린 Visual studio Code, Android Studio 계획서

Q1. 물체를 위로 날려 버리기 void Start() { this.GetComponent().AddForce(new Vector2(0, 800f)); } Q2. 물체가 점점 커지게 하기 using System.Collections; using System.Collections.Generic; using UnityEngine; public class NewBehaviourScript : MonoBehaviour { float scaleFactor = 1.005f; float scaleSpeed = 0.01f; float maxScale = 8.0f; // Start is called before the first frame update void Start() { //Q1: this.GetComponent..

0x00 Counting sort 그냥 각 수의 등장 횟수만 세어 정렬하면 된다. 정렬 알고리즘 중에서 가장 쉽다. 하지만 이 알고리즘은 만능이 아니다. 일단 카운팅 소트를 쓰려고 하면 각 수의 등장 횟수를 저장해야 한다. 그리고 등장 횟수를 세는 방법은 미리 큰 테이블을 만들어두고 수에 대응되는 원소의 값을 1 증가시켜서 처리하는 것이다. 만약 수가 0에서 9 사이라고 한다면 freq[10] 배열을 선언해서 처리할 수 있고 수가 0에서 9999사이라고 한다면 freq[10000] 배열을 선언해서 처리할 수 있다. 만약 수의 범위가 0에서 999,999,999 까지라고 하면 크기가 10억인 배열이 필요하므로 Counting Sort는 수의 범위가 대략 1000만 이하일때에만 쓰인다. 시간복잡도는 O(N+..

0x00 기초 정렬 정렬의 종류는 약 30개로 매우 많다. 여기서는 모든 정렬 알고리즘을 다 다루지는 않을거고 대표적인 몇 개만 다룰것이다. 크기순으로 정렬하려고 한다면 다음과 같이 생각해서 정렬할 수 있을것이다. 선택 정렬 버블 정렬 앞에서부터 인접한 두 원소를 보면서 앞의 원소가 뒤의 원소보다 클 경우 자리를 바꾸는 것을 반복하면 자연스럽게 제일 큰 것부터 오른쪽에 쌓이게 된다. 위에서 소개된 선택 정렬과 버블 정렬 외에 삽입 정렬이라는 것도 있는데 이들은 모두 O(N^2)에 동작하는 대표적인 정렬 방법이다. 하지만 N이 커질수록 이 방법들은 비효율적일 것이다. 그래서 정렬을 더 빠르게 수행할 수 있는 알고리즘들을 알아보겠다. 0x01 Merge Sort Merge Sort는 재귀적으로 수열을 나눠 ..

0x00 정의와 성질 트리 : 무방향이면서 사이클이 없는 연결 그래프(Undirected Acyclic Connected Graph) 0x01 BFS, DFS BFS DFS 0x02 이진 트리의 순회 레벨 순회 레벨순회는 BFS랑 같다고 보면 된다. 위에서부터 흝고 내려가는 순서이다. 위 예시 순서로는 1>2>3>4>5>6>7>8 이다. 전위 순회 순서 현재 정점을 방문한다. 왼쪽 서브 트리를 전위 순회한다. 오른쪽 서브 트리를 전위순회한다. 중위 순회 순서 왼쪽 서브 트리를 중위 순회한다. 현재 정점을 방문한다. 오른쪽 서브 트리를 중위 순회한다. 중위 순회는 왼쪽 서브트리 > 나 > 오른쪽 서브트리 순으로 처리하는 순회 방법이다. 후위 순회 순서 왼쪽 서브 트리를 후위 순회한다. 오른쪽 서브 트리를 ..

0x00 정의와 표현법 정의 그래프란 정점과 간선으로 이루어진 자료구조를 말한다. 차수는 각 정점에 대해서 간선으로 연결된 이웃한 정점의 개수이다. 그래프는 네비게이션에서 최단 경로 찾기, 혹은 구글 같은 검색엔진에서 랭킹 정하기와 같이 뭔가 원소 사이의 연결 관계를 설정해야 하는 상황에서 유용하게 활용될 수 있는 자료구조이다. 간선 그래프의 간선에는 방향성이 있을 수 있다. 왼쪽처럼 방향성이 없다면 무방향 그래프라고 하고 방향성이 있다면 방향 그래프라고 한다. 간선에 방향성이 있다는건 마치 일방통행 도로를 생각하면 된다. 방향 그래프에서도 차수라는 개념이 있는데 자기에게서 나가는 간선의 개수는 outdegree(차출 차수)이고 들어오는 개수는 indegree(진입 차수)이다. 그래프의 종류 사이클이란 ..