분류 전체보기
-
R 트리 알고리즘프로그래밍 기초/알고리즘 2021. 12. 9. 16:48
R 트리 B 트리를 다차원 검색 트리로 확장한 트리 자료구조이다. R 트리에는 다음의 두 종류의 노드가 존재한다. 영역 노드 트리의 차원에 따라 노드가 가지는 공간을 표현하는 노드 키 노드 실제 키와 소속된 페이지 번호를 가지는 노드 R 트리는 다음의 성질을 갖는다. 루트를 제외한 모든 내부 노드는 └k/2┘ ~ k 개의 영역을 갖는다. 모든 리프 노드는 같은 깊이를 가진다. 모든 레코드는 리프 노드에서만 가리킨다. R 트리의 표현 R 트리는 KDB 트리와 달리 키를 포함하는 최소 영역에만 노드가 존재한다. 아래와 키가 존재할 때 R트리의 표현은 다음과 같다. 이름 key1 key2 A 8 100 B 4 10 C 6 35 D 1 10 E 6 60 F 5 45 G 7 85 H 3 20 I 10 70 J 2..
-
JUNGOL...166일지 2021. 12. 9. 15:04
Intermediate_Coder/그래프탐색-DFS/단지번호붙이기 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 형식 첫 번째 줄에는 지도의 크기 N(정사각형임으로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1..
-
알고리즘...90일지 2021. 12. 8. 08:49
R 트리 삽입 기본적으로 R 트리의 삽입은 B 트리의 삽입처럼 동작한다. 삽입 가능한 노드를 찾은 뒤 값을 삽입 시도한다. 노드에 여분의 공간이 있으면 그대로 종료한다. 노드에 여분이 없으면 오버 플로우 처리를 하여 형제 노드에 분배한다. 이때, 노드를 분배하게 되면 R 트리의 영역에 변동이 생기게 된다. 가령 기존 트리에 M, N을 순서대로 삽입한다면 M을 삽입할 때는 여유 공간이 있어 값을 추가하고 종료하지만 N 이 삽입될 때는 형제 노드에 값을 분배하면서 영역이 달라지는 것을 확인할 수 있다. R 트리 삭제 R 트리의 삭제 처리도 기존 B 트리와 동일하게 진행된다. 다만, 이 때도 마찬가지로 언더플로우에 대한 처리를 진행하게 되면 영역의 모양은 달라지게 된다. 더보기 참고문헌 한빛아카데미.문병로.(..
-
[Unity 2021/Android/Exception] OBSOLETE - Providing Android resources in Assets/Plugins/Android/assets was removed 처리게임 엔진/Unity 2021. 12. 7. 21:16
OBSOLETE - Providing Android resources in Assets/Plugins/Android/assets was removed ※ 빈 안드로이드 프로젝트에서 빈 라이브러리를 빌드한 뒤 결과 aar 파일을 압축 해제하여 res, assets 폴더를 넣고 다시 aar로 압축하여 빌드하면 된다. 참고 사항) aar에 필수로 들어가야 하는 것은 다음과 같다. AndroidManifest.xml classes.jar proguard.txt R.txt 빈 라이브러리 빌드는 다음 글을 참고해 진행하면 된다. Creating an AAR plugin for Unity. Prerequisites: Unity, Android Studio | by Jason Cheung | Jason’s DevBlo..
-
JUNGOL...165일지 2021. 12. 2. 14:13
Intermediate_Coder/그래프탐색-DFS/단지번호붙이기 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 형식 첫 번째 줄에는 지도의 크기 N(정사각형임으로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1..
-
알고리즘...89일지 2021. 12. 2. 13:29
R 트리 B 트리를 다차원 검색이 가능하도록 수정한 검색 트리로 KDB 트리와 달리 키를 모두 포함하는 최소 영역에만 노드가 존재한다. B 트리와 마찬가지로 영역 노드와 키 노드, 두 가지 노드가 존재한다. R 트리는 다음의 성질을 갖는다. 루투를 제외한 모든 내부 노드는 └k/2┘ ~ k 개의 영역을 갖는다. 모든 리프 노드는 같은 깊이를 가진다. 모든 레코드는 리프 노드에서만 가리킨다. 아래와 키가 존재할 때 R트리의 표현은 다음과 같다. 이름 key1 key2 A 8 100 B 4 10 C 6 35 D 1 10 E 6 60 F 5 45 G 7 85 H 3 20 I 10 70 J 2 30 K 8 50 L 4 50 ※ R 트리는 한 노드에 있는 영역이 서로 겹칠 수 있으며 검색 경로가 유일하지 않을 수..
-
유니티 화면 비율 고정 처리...21일지 2021. 11. 30. 17:02
화면 크기 변경 시 튀는 이유 확인 aero snap 처리를 위해 현재 Screen.width 와 Screen.height가 기존 설정된 값과 다를 때 SetResolution 처리를 하고 있는데 이 상태가 Update 내에서 돌고 있다 보니 변경 중에 Update가 호출되면 문제가 되는 것 같다. 일단 해당 코드를 주석 처리했을 때는 문제 없이 동작하는 것으로 확인된다. 그래서 플래그를 하나 추가해서 사이즈 변경이 진행되는 동안에는 플래그를 활성화 하도록 처리했다. 그런데 이 방법으로도 처리를 막을 수 없었다. 수정된 이후에도 Screen.Width와 rc의 값이 달랐던 것 같다. 그래서 설정 함수 내에 setWidth와 setHeight 설정을 rc로 하는대신 Screen.Width 와 Screen...
-
JUNGOL...164일지 2021. 11. 30. 14:20
Intermediate_Coder/그래프탐색-DFS/단지번호붙이기 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 형식 첫 번째 줄에는 지도의 크기 N(정사각형임으로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1..