전체 글 (174) 썸네일형 리스트형 [안드로이드 스튜디오 SDK 에러] SDK location not found. 오류 전체코드SDK location not found. Define location with an ANDROID_SDK_ROOT environment variable or by setting the sdk.dir path in your project's local properties file at '/Users/juwonjeon/AndroidStudioProjects/FLO/local.properties' 간단한 에러인데 프로젝트 실행할때 은근 자주 나오는 에러이기때문에 기억을 해두려고 작성한다이 에러는 SDK 경로를 찾을 수 없어서 발생하는 에러이다.맥 -> 윈도 / 윈도 -> 맥으로 프로젝트를 옮길 때 자주 발생하는 에러라고한다.나는 현재 맥을 쓰고있기때문에 맥을 기준으로 설명하겠다 local.p.. [자료구조] 그래프(Graph) 그래프란?그래프는 vertex와 edge로 구성된 대표적인 비선형 자료구조이다.vertex는 트리에서 노드와 비슷한 개념이고, edge는 vertex간의 연결관계를 나타내는 선이다.두 vertex가 edge로 연결되어있을때, 두 vertex는 "인접해있다" 고 한다. 트리도 그래프의 일종이지만, 그래프는 트리보다 훨씬 더 넓은 범위를 포함한다. 그래프의 종류- 방향 그래프 (directed graph) 화살표를 이용해서 방향을 표시할 수 있는 그래프를 방향그래프라고 한다.방향 그래프는 무조건 방향의 순서대로만 노드를 이동시킬 수 있다. 방향이 없는 그래프는 무방향 그래프(undirected graph)라고 한다. - 가중치 그래프 (weighted graph)가중치 그래프는 아래그림처럼 ed.. [자료구조] 이진탐색트리(BST - Binary Search Tree) 일단 트리구조는 그 자체만으로는 데이터값에 대한 어떠한 제약도 없기때문에,어떤 특정한 값을 찾기위해서는 트리의 모든 데이터를 탐색해야하는 상황이 발생한다.그러면 데이터 N개만큼의 탐색을 진행해야하기 때문에 시간복잡도면에 있어서 좋지 않다.이런 문제를 해결하기위해 이진탐색트리가 나오게되었는데, 이진탐색트리는 데이터의 특성에 제약을 줌으로써 탐색속도를 O(logN)으로 줄여주는 특징이 있다. 이진트리와 이진탐색트리 비교이진탐색트리는 기본적으로 왼쪽 자식노드와 오른쪽 자식노드를 가질 수 있다는 점에서 이진트리와 같은 구조라고 볼 수 있다.그러나 일반적인 이진트리와의 차이점은 데이터값에 제약이 생긴다는것이다.이진탐색트리에서는 루트노드를 기준으로 왼쪽서브트리는 루트노드보다 작은값들로만 이루어져있어야하고,오른쪽.. 이전 1 2 3 4 5 6 ··· 58 다음
