알고리즘 문제 풀이/개념5 백준 - 트리 순회(Kotlin) : 트리를 구현해보는 개념 문제 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 :https://www.acmicpc.net/problem/1991 [문제 설명] 트리를 순회하라. [접근 방법] 트리.. 2022. 8. 3. 안드로이드 - 권한 안드로이드는 특정 작업을 하는데 권한을 요청합니다. 권한은 크게 두 종류로 런타임 권한(Runtime Permission)과 설치 권한(Install-time Permission)으로 분류됩니다. 설치 권한(Install-time Permission) - 설치 권한은 설치와 동시에 권한이 부여됩니다. 따라서, 사용자가 따로 권한을 승인할 필요가 없습니다. - 설치 권한을 허용하면 앱이 안드로이드의 샌드박스(안드로이드의 보안 메카니즘으로 권한 부여 없이 다른 앱과 소통하지 못하게 한다.)를 벗어나 데이터를 다룰 수 있습니다.(단, 민감한 데이터는 다루지 못합니다.) - 런타임 권한에 비해 안전한 데이터를 다룹니다.(인터넷 접속하기) 런타임 권한(Runtime Permission) - 사용자가 앱을 사용하는.. 2022. 6. 22. 알고리즘 - 분할정복 분할정복(divide and conquer) 방법은 순환적으로 문제를 푸는 하향식 접근 방법이다. 분할정복은 3가지 단계 분할(divide), 정복(conquer), 결합(combine)으로 이루어져 있습니다. 분할정복 방법을 사용할 알고리즘으로는 대표적으로 이진탐색, 합병 정렬, 선택 문제가 있습니다. 이진탐색(Binary Search) 이진탐색은 주어진 자료가 정렬되어 있을 때, 사용할 수 있는 검색 알고리즘입니다. 참고로 이진탐색은 분할(배열을 반으로 나누는 과정)과 정복(값의 대소 비교)은 존재하지만, 값을 찾는 순간 모든 과정이 끝나므로 결합 과정이 필요하지 않습니다. 따라서, 이진탐색은 분할과 정복으로만 이루어져 있습니다. import java.io.BufferedReader import ja.. 2022. 5. 22. 안드로이드 Manifest 출처 이 글은 안드로이드 공식 홈페이지에서 작성 된 공식 가이드를 기반으로 개인적으로 요약 및 정리한 내용입니다. 틀린 내용이 있는 경우 정정 해주시면 감사하겠습니다. Manifest Manifest는 안드로이드 프로젝트에 존재하는 디렉터리로, App을 구동하는데 필요한 정보들을 담거나 Activity의 관리를 해줍니다. 인텐트 컴포넌트에 액션, 데이터 등을 전달하는 메시지 컴포넌트 인텐트 필터 Intent는 메시징 객체로, 다른 앱 구성 요소로부터 작업을 요청하는 데 사용할 수 있습니다.(수신할 수 있는 인텐트를 정의합니다.) 인텐트 필터는 Android 플랫폼의 매우 강력한 기능입니다. 인텐트 필터는 명시적 요청뿐만 아니라 암시적 요청을 기반으로도 활동을 실행하는 기능을 제공합니다. 예를 들어 명시적.. 2021. 6. 29. DFS 참고한 영상 DFS 위키백과 깊이 우선 탐색(Depth-First Search) 최대한 깊은 단계까지 우선 검색하는 방법. 구현방법으론 스택과 재귀식 구현이 있음. 장점 단지 현 경로상의 노드들만을 기억하면 되므로 저장공간의 수요가 비교적 적다. 목표노드가 깊은 단계에 있을 경우 해를 빨리 구할 수 있다. 단점 해가 없는 경로에 깊이 빠질 가능성이 있다. 따라서 실제의 경우 미리 지정한 임의의 깊이까지만 탐색하고 목표노드를 발견하지 못하면 다음의 경로를 따라 탐색하는 방법이 유용할 수 있다. 얻어진 해가 최단 경로가 된다는 보장이 없다. 이는 목표에 이르는 경로가 다수인 문제에 대해 깊이우선 탐색은 해에 다다르면 탐색을 끝내버리므로, 이때 얻어진 해는 최적이 아닐 수 있다는 의미이다. 영상 보면서 직접 .. 2021. 5. 6. 이전 1 다음
