🎰 랜덤리즘

백준 사이트의 알고리즘 문제들을 정답비율과 레벨로 편식하는 편식러를 위해 만든 랜덤으로 알고리즘 문제를 보여주는 서비스

solved.ac 의 비공식 API 사용 ==> API 사이트로 이동

🎯 배포

PlayStore 이동 (v1.5)

🛠️ 사용 기술

Title	Contents
Language	Kotlin
App Architecture	Layered Architecture, MVVM
Design Pattern	Repository Pattern, Adapter Pattern, Observer Pattern
Android Architecture Component	LiveData, ViewModel
Asynchronous Processing	Coroutine
Network	Retrofit2, okhttp3, Moshi
Dependency Injection	Hilt
Other Tool	Figma

🌳 기능

기본 기능

레벨별 랜덤 문제	알고리즘별 랜덤 문제(전체 레벨)	출처별 랜덤 문제

상세 기능

알고리즘별 랜덤 문제(특정 레벨)	특정 레벨의 문제가 존재하지 않는 경우	관련 알고리즘을 통한 문제

회원 기능 -1

로그인(성공)	로그인(실패)	자동로그인

회원 기능 -2

로그아웃	비회원

---

⚡️ 핵심 기능

사용자가 풀지 않은 문제 보여주기

구현 과정

1. 사용자가 선택한 문제의 목록을 가져온다. (GetProblemsUseCase)
2. 사용자가 기존에 풀었던 문제의 목록을 가져온다. (GetCacheSolvedProblemsUseCase)
3. 이분 탐색을 통해 사용자가 풀었던 문제인지/아닌지 확인한다. (GetSolvableProblemsUseCase)

class GetSolvableProblemsUseCase @Inject constructor(
    private val getProblemsUseCase: GetProblemsUseCase,
    private val getCacheSolvedProblemsUseCase: GetCacheSolvedProblemsUseCase,
) {
    suspend operator fun invoke(problemType: ProblemType): List<Problem> {
        val solvableProblems = mutableListOf<Problem>()
        val problems = getProblemsUseCase(problemType)
        val solvedProblems = getCacheSolvedProblemsUseCase()

        problems.forEach { problem ->
            if (isSolvableProblem(problem, solvedProblems)) solvableProblems.add(problem)
        }

        return solvableProblems.toList()
    }

    private fun isSolvableProblem(problem: Problem, solvedProblem: List<Problem>): Boolean {
        var start = 0
        var end = solvedProblem.lastIndex

        while (start < end) {
            val middle = (start + end) / 2

            if (solvedProblem[middle].id == problem.id) return false
            else if (solvedProblem[middle].id < problem.id) start = middle + 1
            else end = middle - 1
        }

        return true
    }
}

4. 풀지 않은 문제를 화면에 보여준다.

---

💥 Trouble Shooting

1️⃣ 기존에 선택했던 메뉴를 클릭한 후, 다른 메뉴를 클릭했을 때 화면에 문제가 보이지 않음

ViewModelProvider 을 통해 VIewModel 의 객체를 생성하는 과정에서 ViewModelStoreOwner 를 LiveData 를 관찰하는 Fragment 가 아닌 해당 Fragment 와 연결되어 있는 FragmentActivity 로 연결되어있음을 확인하였다.
LiveData 를 관찰하고 있는 Fragment 를 ViewModelStoreOwner 로 세팅하여 해결!
--> 자세한 문제 해결 과정

2️⃣ 네트워크 통신 URL 에 콜론(:), 더하기(+) 와 같은 문자가 포함되어 있는 문제

데이터를 요청하는 주소 URL 을 확인하기 위해 okhttp3 의 LoggingInterceptor 를 사용하여 전달되는 URL 의 쿼리가 ‘%3A’, ‘%2B’ 와 같은 문자열로 인코딩 됨을 확인하였고, @Query 의 필드인 encoded() 를 true 로 설정해주었다.
--> 자세한 문제 해결 과정