실전 압축 코딩

Domain 1. repository interface -> getMarkers, getRepos , getSearhMovie 등 -> 실제 구현체는 data layer에 있다. 2. UseCase -> repository 생성자로 주입 받음, 기능 제공 repository.gerMarkers 3. Model interface-> 순수 class Data 1. Model -> domain 구현 2. api 패키지(Retrofit 관련) 3 Local DB 4. Repository - remote 와 local 5. Mapper Presentation 1.Activity 2.presenter Model = Domain + Data Rxjava + hilt(Dagger2)

https://salix97.tistory.com/205 [MVP] 안드로이드에 mvp 패턴 적용하기(1) - mvp 패턴이란? 안드로이드에 mvp 패턴 적용하기(1) mvp 패턴이란? 안드로이드에 mvp 패턴 적용하기(2) Contract 작성 안드로이드에 mvp 패턴 적용하기(3) Model 정의 안드 salix97.tistory.com XML 레이아웃 - View 역할 Activity - Controller MVC 패턴 MVP 패턴 Model, View, Presenter 의 정의는 MVC 패턴과 크게 다르지는 않다. Model : 애플리케이션 데이터와 상태에 대한 비즈니스 로직을 수행한다 View : 실제 View 에 대한 직접적인 접근을 담당한다 Presenter : 뷰와 모델 사이에서 데이터를..

https://devtalk.kakao.com/t/can-t-load-daummapengineapi-so-file/65740/4 안드로이드 Can`t load DaumMapEngineApi.so file 오류 문의 네 현재 x86 계열 을 사용하고있습니다. 이에대한 해결방법은 없는거일까요? ㅠ devtalk.kakao.com 지도 SDK는 x86, x86_64를 지원 하지 않습니다. 따라서 avd에서는 정상으로 구동 되지 않습니다. AVD 환경에서는 지도 SDK가 지원되지 않는다. 실제폰에서 돌리면 된다.

5214번: 환승 (acmicpc.net) 5214번: 환승 첫째 줄에 역의 수 N과 한 하이퍼튜브가 서로 연결하는 역의 개수 K, 하이퍼튜브의 개수 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) 다음 M개 줄에는 하이퍼튜브의 정보가 한 줄에 하나씩 주어 www.acmicpc.net 누구나 쉽게 BFS를 떠올릴수 있지만 메모리와 시간 초과를 피하기 위해 새로운 발상이 필요했던 문제. 풀이 알고리즘 파악 BFS 일반적인 BFS 방식으로는 메모리 초과나 시간 초과가 날 수 밖에 없다. 하이퍼튜브가 서로 연결하는 역의 개수 K, 하이퍼튜브의 개수 M의 범위는 1≤K,M≤1,000이다. 하이퍼튜브 하나당 정점끼리 K*K 개의 간선이 연결되므로 그래프의 총 간선의 개수는 최악의 경..

5719번: 거의 최단 경로 (acmicpc.net) 5719번: 거의 최단 경로 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 장소의 수 N (2 ≤ N ≤ 500)과 도로의 수 M (1 ≤ M ≤ 104)가 주어진다. 장소는 0부터 N-1번까지 번호가 매겨져 있 www.acmicpc.net 풀이 알고리즘 파악 다익스트라 + DFS 출발점 S에서 D까지 가는 최단경로를 구하는 문제이다. 단, 단순한 최단경로가 아닌, (복수의) 최단경로를 제외한 나머지 경로에서의 최단거리를 구하는 것이다. 구현 총 두번의 다익스트라와 dfs를 통한 경로 탐색을 진행한다. 1. 다익스트라를 돌려 최단길이를 모두 구한다. 이 과정에서 이차원 boolean 배열인 route에 경로를 저장한..

1561번: 놀이 공원 (acmicpc.net) 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net 매개변수 탐색의 개념을 잘 이해할 수 있는 좋은 문제 풀이 알고리즘 파악 이분탐색 (매개변수 탐색) 일반적인 매개변수 탐색 문제에서 조금 변형된 문제이다. 문제의 핵심은 -> 몇 분에 아이들이 전부 탑승할 것인가? + 몇 번째 놀이기구에 마지막 아이가 탑승할 것인가?이다. 하나씩 살펴보면 1. 몇 분에 아이들이 전부 탑승할 것인가? -> 매개변수 탐색을 통해 시간을 구한다. b..

17143번: 낚시왕 (acmicpc.net) 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 풀이 알고리즘 파악 시물레이션 뭐 복잡한 건 없다. 그냥 구현 문제이다. 구현 1. m마리의 상어를 담는 배열과, 상어의 위치를 기록할 2차원 map 배열을 만든다. 2. 낚시왕은 오른쪽 열로 한 칸씩 전진한다. 그 후 해당 열에서 가장 가까운 상어 한 마리를 잡는다. 잡은 상어는 무게를 더한다. 2. 잡은 상어는 status 상태를 false 로 만들어 죽은것으로 취급한다.(상어가 서로를 잡아먹을..

2842번: 집배원 한상덕 (acmicpc.net) 2842번: 집배원 한상덕 상덕이는 언덕 위에 있는 마을의 우체국에 직업을 얻었다. 마을은 N×N 행렬로 나타낼 수 있다. 행렬로 나뉘어진 각 지역은 우체국은 'P', 집은 'K', 목초지는 '.' 중 하나로 나타낼 수 있다. 또, 각 www.acmicpc.net 풀이 알고리즘 파악 DFS + 투 포인터 피로도를 구하는 방식은 최고 높이 - 최저 높이 이다. 즉, P를 포함한 모든 K를 방문하는 경우의 수 중, 최고 높이와 최저 높이의 차가 가장 작은 경우를 구하는것 이다. 투포인터로 최저 높이와 최고 높이를 구한뒤, 해당 최저 높이와 최고 높이로 모든 K와 P를 방문할수 있는지를 DFS를 통해 확인한다. 구현 1. 마을의 모든 고도를 TreeSet에 ..

16930번: 달리기 (acmicpc.net) 16930번: 달리기 진영이는 다이어트를 위해 N×M 크기의 체육관을 달리려고 한다. 체육관은 1×1 크기의 칸으로 나누어져 있고, 칸은 빈 칸 또는 벽이다. x행 y열에 있는 칸은 (x, y)로 나타낸다. 매 초마다 진영이는 www.acmicpc.net 풀이 알고리즘 파악 BFS 한 번 이동할 때마다 K 만큼의 이동을 할 수 있다. 즉 진영이의 위치를 queue에 저장하고 동서남북 방향으로 최대 +k만큼의 범위를 저장하면 되는 것이다. 하지만 K가 최대 1000이기 때문에 모든 위치에서 매번 K*4 만큼 탐색을 하는 것은 매우 비효율적이다. 이 탐색 횟수를 줄이는 것이 이 문제의 핵심이다. 구현 1 탐색 위치가 인덱스 범위를 벗어나거나 벽과 만나면 탐색을 ..

3197번: 백조의 호수 (acmicpc.net) 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 처참했던 흔적.... 많이 해맸던 문제인데 풀이가 의외로 단순했다 풀이 알고리즘 파악 BFS 구현 1.백조를 움직이고 얼음을 만나면 멈추기 각 위치를 queue에 저장 2.얼음의 위치를 queue 에 담아두고 녹이기 + 다음에 녹일 얼음을 queue 저장 3.백조가 서로 만나면 종료 1) 얼음을 녹이는것 부터 살펴보자. 얼음을 녹일때 항상 1행 1열 부터 시작하면 엄청난 시간 낭비이다..