Back to basics

문제 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted in ascending from left to right. Integers in each column are sorted in ascending from top to bottom. Example : Consider the following matrix: ] Given target = 5, return true. Given target = 20, return false. 풀이 주어진 matrix에서 target 값이 존재하는 지를 찾는 문..

Intellij에서 스칼라 프로젝트를 생성하고 spark 간단한 예제를 실행하는 것을 해보자. 우선 스칼라로 개발하기 위해서는 자바가 먼저 설치되어 있어야 한다. 자바 설치가 완료되어 있다는 가정하에 스칼라를 별도로 설치하겠다. 스칼라 플러그인 설치 1. Preference> Plugins이나 shift+ shift 클릭 후 Plugins 검색해서 플러그인 창을 연다. 2. 플러그인창에서 Scala 플러그인을 검색해서 설치한다. 3. 플러그인이 설치한 후에는 플러그인을 적용하기 위해서 IDE를 재시작해야 한다. 프로젝트 생성 File > New > Project로 새 프로젝트 창을 연다. 왼쪽에서 Scala 선택 > 빌드 도구를 sbt 선택한다. 이제 스칼라 클래스를 생성할 수 있다. 스칼라 클래스를 생..

explode 함수를 이용해서 배열 타입을 여러 개의 row로 변환하는 것을 해보자. val data = Seq( Row("James", List("Java", "Scala")), Row("Patrick", List("Java", "Scala", "Kotlin")), Row("Matt", List("Go", "")), Row("Adela", List("Go", "Python", "Ruby")), Row("Tim", null) ) val arraySchema = new StructType() .add("user", StringType) .add("languages", ArrayType(StringType)) val df = spark.createDataFrame( spark.sparkContext.para..

Go에서는 json 패키지 이용해서 JSON 데이터를 읽고 쓸 수 있다. 오늘은 Go 구조체와 json 패키지를 이용해 JSON 데이터를 읽고 쓰는 방법에 대하여 정리하겠다. 먼저 Go의 json 패키지에 있는 두 함수에 대하여 알아보자. 마샬링과 언마샬링 마샬링 Go 자료형을 JSON 데이터로 변경합니다. Marshal 함수를 사용한다. func Marshal(v interface{}) ([]byte, error) 언마샬링 마샬링과 반대로 JSON 데이터를 Go 자료형으로 변환합니다. Unmarshal 함수를 이용한다. func Unmarshal(data []byte, v interface{}) error 이제부터 예제를 통해 Go에서 JSON 다루는 방법에 대하여 알아보자. Simple JSON 우선..

문제 Given a non-empty, singly linked list with head node head, return a middle node of linked list. If there are two middle nodes, return the second middle node. Example 1: .val = 3, ans.next.val = 4, ans.next.next.val = 5, and ans.next.next.next = NULL. Example 2: Input: [1,2,3,4,5,6] Output: Node 4 from this list (Serialization: [4,5,6]) Since the list has two middle nodes with values 3 and 4, ..

Immutable List는 수정(추가, 삭제, 변경)이 불가능한 List 다. 컬렉션이 생성된 후 변경되는 것을 방지할 때 사용할 수 있다. Immutable List 가 아닌 경우와 Immutable List를 만드는 방법을 알아보자. Immutable List가 아닌 경우 final 키워드 variable may only be assigned to once. final은 불변을 위한 키워드가 아닌 재할당을 금지하는 키워드다. final로 선언된 list는 add, remove, set과 같은 함수를 통해 list의 안 element를 변경할 수 있다. 단지 final로 선언된 list는 항상 같은 list를 참조하고 있을 뿐이다. 아래 코드를 통해 값이 추가되는 경우와 재할당이 되지 않는 경우를 확..