[TIL] 20201206

todo

• leetcode94
• leetcode78
• leetcode98

What I learned

순열(Permutations), 조합(Combinations), 그리고 부분집합(Subsets) 문제는 서로 유사하고, 일반적인 전략이 나와있는 문제다.

• 공간이 많이 필요함.
  • 순열:
  • 조합:
  • 부분집합:
• 일반적으로 아래 3가지 전략이 사용됨
  • 재귀 (Recursion)
  • 역추적 (Backtracking)
  • 이진 비트마스크 (Binary bitmasks)

kotlin에서 list copy 하는 방법

public fun <T> Collection<T>.toMutableList(): MutableList<T> {
    return ArrayList(this)
}

toMutableList(), toList() 안에서 새로운 ArrayList 를 생성해서 반환한다.

mutableListOf() vs. ArrayList()

아래 정의에서 확인 할 수 있듯이 런타임에는 둘 다 ArrayList 객체이며 동작에 차이가 없다. 하지만, 개발자의 의도(intent)는 코드에 남길 수 있을 것이다. (참고)

val a = mutableListOf<String>() // 변경 가능한 리스트를 원해. 구현에는 특별히 신경쓰지 않음
val b = ArrayList<String>()     // ArrayList 를 원해.

mutableListOf<String>()

@kotlin.internal.InlineOnly
public inline fun <T> mutableListOf(): MutableList<T> = ArrayList()

ArrayList<String>()

public actual typealias ArrayList<E> = java.util.ArrayList<E>

[python] dictionary -> DataFrame : from_dict()

from pandas import DataFrame
dict_stock = defaultdict(list)
dict_stock["name"] = ['삼성전자', 'SK하이닉스']
dict_stock["code"] = ['005930', '000660']
df_stock = DataFrame.from_dict(dict_stock)
print(f"df_stock: ${df_stock}")