ynspark

DFS/BFS 활용 유형 경로 탐색 유형(최단 거리, 시간) 네트워크 유형(연결성 판별) 조합 유형(모든 조합 만들기) DFS(Depth First Search) 너비와 깊이 중 깊이를 우선하여 그래프를 탐색하는 방법이다. 활용 문제 미로 찾기 그래프의 전체 연결 여부 확인 - 주어진 그래프가 하나로 연결되어 있는가? 깊이 우선 탐색 우선 순위 문제 장단점 장점 : 간단한 구현(재귀 함수 코드 짧음), 메모리 효율(BFS 비해), 경로 관련 문제(최단 경로가 아닌 모든 경로) 단점 : 시간이 오래 걸린다 → BFS 활용하기 구현 방법 DFS는 Stack과 재귀함수 두 가지의 방법을 통해 구현할 수 있다. Stack을 활용한 구현 Stack을 활용한 구현 설명 탐색 시작 노드를 스택에 삽입, 방문 처리 스..

Android 프로젝트를 학교 과제로 하나 시작하게 되어, Kotest 기본 세팅 과정에 대해 글을 작성해보고자 합니다. Kotest란? Kotest는 Kotlin 기반의 테스트 프레임워크로, 주로 Kotlin 프로젝트에서 사용됩니다. 이 프레임워크는 간결한 문법과 다양한 기능을 제공하여 손쉽게 테스트 코드를 작성하고 실행할 수 있도록 도와줍니다. 또한 JUnit과 통합되어 JUnit 플랫폼을 사용할 수 있어, JUnit 기반의 프로젝트에서도 간단하게 도입할 수 있습니다. Kotest는 코루틴(Coroutine)도 지원합니다. 코루틴은 Kotlin에서 비동기 코드를 효과적으로 다룰 수 있는 기능 중 하나입니다. Kotest를 사용하면 비동기 코드에 대한 테스트도 간편하게 작성할 수 있습니다. 코루틴을 사..

맥북을 사고 나서 이전에 작업했던 프로젝트를 리팩토링하기 위해 Android Studio를 설치했습니다. 오랜만에 AVD 설정을 하다보니, 또 키보드 입력 설정을 해야 하더라구요. macOS에서 Emulator에 키보드 입력을 하는 방법은 하단과 같습니다. macOS에서 AVD Emulator 키보드 입력 설정 for f in ~/.android/avd/*.avd/config.ini; do echo 'hw.keyboard=yes'>>"$f"; done 터미널 창에서 상단의 코드를 입력한 후, Enter를 누르시면 아마 문제 없이 키보드로 애뮬레이터 내에서 입력이 가능하실 것입니다. 상단의 코드는 Android 에뮬레이터 AVD (Android Virtual Device) 설정 파일들을 찾아서 각 파일에 ..