Jun Jun

그리디 알고리즘 그리디 알고리즘은 그대로 직역하여 국내에서는 "탐욕 법"으로 소개된다. 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 여기서 탐욕적이라는 말은 "현재 상황에서 가장 좋은 것만 고르는 방법"이다. 매 순간 가장 좋아 보이는 것만 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 예시로 알아보자. 거스름 돈 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다.손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구하라.단, 거슬러 줘야 할 돈 N은 항상 10의 배수다. 그리디 알고리즘 문제의 대표 유형으로 가장 간단한 ..

서론 #2에서 Coroutine 구성요소를 살펴봤다. 이제는 실제 Coroutine이 사용되는 형식을 살펴보겠다. 1. Suspend suspend fun myCoroutine() { delay(1000) println("myCoroutine") } #1에서 잠깐 언급한 suspend다. 위와 같이 어떠한 함수 내부에서 Coroutine(suspend function)을 실행할 수 있게 만들어주려면 suspend 라는 단어를 붙여주어야 한다. suspend를 붙여줌으로써 해당 함수는 하나의 Coroutine으로 동작하기 위한 자격을 얻게되며, 일시중지 및 재개(suspend & resume)이 가능해진다. 이렇게 만들어진 suspend function은 아무데서나 사용될 수 없고 어떠한 Coroutine..

서론 #1에서는 Coroutine의 작동 방식과, 장점에 대해 간단히 살펴보았다. 이번 #2에서는 Coroutine의 기본적인 형태와 구성요소에 대해 살펴볼 것이다. Coroutine 만들기 일반적인 Coroutine은 아래와 같은 형태를 갖는다. val scope = CoroutineScope(CoroutineContext) val job = scope.CoroutineBuilder{ //Do Something } 위의 코드는 클래스의 이름을 이용해 나타낸 것이고 실제 코드에서 사용하는 예시는 다음과 같다. val scope = CoroutineScope(Dispatchers.IO) //CoroutineScope 생성 val job = scope.launch{ //아래 코드를 방금 만들어준 Corout..

서론 안드로이드에서 비동기 백그라운드 작업을 하는 AsyncTask가 @Deprecated가 붙고 이 커밋에서 다음과 같은 코멘트가 남겨졌다. AsyncTask was intended to enable proper and easy use of the UI thread. However, the most common use case was for integrating into UI, and that would cause Context leaks, missed callbacks, or crashes on configuration changes. It also has inconsistent behavior on different versions of the platform, swallows exceptions ..

Rule Types .read - 사용자가 데이터를 읽을 수 있도록 하는 규칙을 정의한다. .write - 사용자가 데이터를 쓸 수 있도록 하는 규칙을 정의한다. .validate - 데이터가 어떤 형태를 가져야 하는지, 자식 속성을 가지는지, 데이터 타입 등을 정의한다. .indexOn - 정렬 및 쿼리를 위해 색인화할 하위 항목을 지정한다. Firebase Realtime DB Template 1) No Security 이 규칙은 어느 앱에서 누구나 DB에 접근할 수 있도록 한다. 개발 단계에서는 간편할 수 있지만, 이 수준의 규칙은 누구나 접근할 수 있기 때문에 앱을 런칭하기 전에는 수정이 필요하다. // No Security { “rules”: { “.read”: true, “.write”: tr..

Context에서 Application Context는 Singleton으로 되어있다. Singleton Pattern은 이름에서 어느정도 알 수 있듯이 인스턴스를 하나만 만들어 사용하기 위한 패턴이다. 스레드 풀, 커넥션 풀 등에서 인스턴스를 여러 개 만들게 되면 자원을 낭비하거나 버그를 발생시킬 수 있기 때문에 이를 방지하고자 오지 하나의 인스턴스만 생성하여 사용하도록 하는 것이 이 패턴의 목적이다. Singleton Pattern은 하나의 인스턴스를 유지하기 위해 인스턴스 생성에 특별한 제약을 걸어야 하는데, new 를 실행할 수 없도록 생성자를 private으로 접근 제어자를 지정하고, 유일한 단일 객체를 반환 할 수 있도록 정적 메소드를 제원해야 한다. 또한 유일한 개체를 참조할 정적 참조변수가..

Context 클래스는 Proxy Pattern으로 구성되어 있다. Proxy 한국말로 직역하면 대리, 대용물 등이 되겠다. "쁘락지" 단어의 기원이 proxy라는 소문도 있다. 아무튼. Proxy Pattern에 대해 알아보자 Proxy Pattern Diagram Proxy Pattern의 다이어그램을 UML로 나타내보면 위와 같다. Proxy는 주체 클래스 RealSubject를 감싸고, 클라이언트의 요청을 주체 클래스에게 위임하거나, 리다이렉트 시켜준다. Proxy는 RealSubject 객체에 대한 레퍼런스를 가지고 있기 때문에 RealSubject에서 처리해야하는 작업을 RealSubject에서 처리하는 것처럼 똑같이 처리할 수 있다. 거두절미 하고, 코드로 직접 확인해보자. Proxy Pat..

What is Context Context란 이미 많은 개발 분야에서 사용된다. Context 는 한국말로 직역하면 문맥, 맥락이란 단어이다. 안드로이드 공식 사이트에서는 아래와 같이 기술 되어있는데 Interface to global information about an application environment. This is an abstract class whose implementation is provided by the Android system. It allows access to application-specific resources and classes, as well as up-calls for application-level operations such as launching act..