ETC
-
Android 버전 선택ETC 2024. 5. 23. 10:50
[참고] https://no-dev-nk.tistory.com/110 안드로이드 버전별 점유율 2024.2이 글의 주제는 안드로이드 버전별 점유율의 상태에 대해서 작성하는 글인데요. 사실 한 철만 볼 수 있는 주제에 가까운데 왜 포스팅을 하느냐하면, 각 API 별로 분류를 해 볼까 해서입니다. 현재no-dev-nk.tistory.com https://cliearl.github.io/posts/android/how-much-minsdkversion/ 2021년 7월 현재, minSdkVersion 몇으로 해야 할까?minSdkVersion 과연 몇으로 해야할지 정해드립니다. 다음 코드는 build.gradle의 코드 일부입니다. build.gradle의 minsdkversion은 내 앱을 설치할 수 있는 ..
-
[자료구조] 그래프 탐색ETC 2023. 5. 11. 08:34
그래프는 정점(vertex)과 간선(edge)으로 구성된 한정된 자료구조이다. 그래프를 탐색한다는 것은, 하나의 정점으로 시작하여 차례대로 모든 정점을 한 번씩 방문하는 것을 말한다. /* 그래프 탐색 종류 */ 깊이 우선 탐색(DFS, Depth-First Search) : 최대한 깊이 이동한 뒤, 더 이상 이동할 곳이 없을 경우, 옆으로 이동 너비 우선 탐색(BFS, Breadth-First Search) : 최대한 넓게 이동한 뒤, 더 이상 이동할 곳이 없을 경우, 아래로 이동 ⓐ ／ ｜ ＼ ⓑ ― ⓒ ― ⓓ ＼ ＼ ／ ⓔ ― ⓕ ／ ⓖ 깊이 우선 탐색 너비 우선 탐색 ⓐ ／ ｜ ＼ ⓑ ― ⓒ ― ⓓ ＼ ＼ ／ ⓔ ― ⓕ ／ ⓖ ⓐ ／ ｜ ＼ ⓑ ― ⓒ ― ⓓ ＼ ＼ ／ ⓔ ― ⓕ ／ ⓖ ⓐ ／ ｜..
-
[알고리즘] 버블 정렬(Bubble Sort)ETC 2023. 5. 11. 00:13
버블 정렬(Bubble Sort): 인접한 두개의 데이터를 비교하여 가장 큰, 혹은 작은 데이터를 오른쪽에 오도록 위치를 변경한다. [ 9 ] [ 6 ] [ 7 ] [ 3 ] [ 5 ] Pass - 1: 첫 버블 정렬이 끝난 상태 [ 9 ] [ 6 ] [ 7 ] [ 3 ] [ 5 ] [ 6 ] [ 9 ] [ 7 ] [ 3 ] [ 5 ] [ 6 ] [ 7 ] [ 9 ] [ 3 ] [ 5 ] [ 6 ] [ 7 ] [ 3 ] [ 9 ] [ 5 ] [ 6 ] [ 7 ] [ 3 ] [ 5 ] [ 9 ] Pass - 2: 오른쪽 끝에 한자리 고정, 크기 비교 [ 6 ] [ 7 ] [ 3 ] [ 5 ] [ 9 ] [ 6 ] [ 7 ] [ 3 ] [ 5 ] [ 9 ] [ 6 ] [ 3 ] [ 7 ] [ 5 ] [ 9 ..