Have fun~@@

커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다. 이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다. 전체 밴드를 몇 팀 섭외할 지는 아직 결정하지 않았지만, 페스티벌의 간판 스타인 L개의 팀은 이미 섭외가 끝난 상태입니다. 따라서 페스티벌은 최소 L일 이상 진행하게 됩니다.이번에 사용할 공연장은 하루 빌리는 데 드는 비용이 매일 매일 다릅니다. 때문에 공연 일정을 잘 정해서 공연장 대여 비용을 줄이려고 합니다. 앞으로 N일간의 공연장 대여 비용을 알고 있다고 합시다. 이 중 L일 이상을 연속해서 대여하되, 공연장을 하루 빌리는 데 드는 평균 비용을 최소화하려면 어떻게 공연장을 빌려야 할까요?예를 들어 앞으로 6일간 공연장을 빌리는 데 드는 비용이 각 ..

def dropWhile[A](as: List[A])(f: A => Boolean): List[A] = as match { case Cons(x, xs) if (f(x)) => dropWhile(xs)(f) case _ => as }회고.스칼라의 타입추론을 위해 매개인자를 둘로 분리하였음.

def init[A](as: List[A]): List[A] = as match { case Cons(x, xs) => { if (xs == Nil) { Nil } else { Cons(x, init(xs)) } } }회고.이상하게 많이 헤맨 문제다. 재귀로 List를 순회하면서tail이 Nil이면 , 즉, List의 마지막 요소면 마지막 요소를 Nil 로 리턴.

def dropWhile[A](as: List[A], f: A => Boolean): List[A] = as match { case Cons(x, xs) => { if (f(x)) dropWhile(xs, f) else xs } }회고.List 전체 요소를 재귀로 순회하면서 인자로 주어진 함수를 호출하여 참이면 List의 다음요소로 교체

def drop[A](as: List[A], n: Int): List[A] = as match { case Cons(_, xs) => { if (n >= 0) drop(xs, n - 1) else xs } }회고.리스트의 head가 무엇이든 간에n번만큼 tail로 교체.

def setHead[A](as: List[A], head: A): List[A] = as match { case Cons(_, xs) => Cons(head, xs) }회고. 리스트의 head 요소가 어떤것이든 무조건 head로 바꿈. 재귀가 없으니 첫번째 요소만 head로 바뀜

def tail[A](as: List[A]): List[A] = as match { case Nil => Nil case Cons(_, xs) => xs }회고.List의 첫요소가 뭐든지 간에 그 뒷 요소를 리턴해주면 끝.

package kwo2002.scala /** * Created by kwo2002 on 2015-08-04. */ sealed trait List[+A] case object Nil extends List[Nothing] case class Cons[+A](head: A, tail: List[A]) extends List[A] object List { def sum(ints: List[Int]): Int = ints match { case Nil => 0 case Cons(x, xs) => x + sum(xs) } def product(ds: List[Double]): Double = ds match { case Nil => 1.0 case Cons(x, xs) => x * product(xs) } d..

스프링에서 제공하는 RestTemplate 을 이용하여 Post 요청을 하려면, RestTemplate template = new RestTemplate(); return template.postForObject("http://111.222.333.444/api/test/", map, Map.class);위와 같은 형태로 하면 된다. 위의 경우는 Same Policy Origin 때문에 CORS 를 해야하는 상황에서 Proxy 를 둔 상황이다. 아무튼, 위와 같이 Post 요청을 할 때 requestBody 를 인자로 전달해야하는데 이 requestBody 가 postForObject의 두번째 인자이고, Object 타입이다. 위 예에선 두번째 인자로 보낸 map이다. requestBody 를 map으로..

스칼라의 단방향 연결 리스트를 보다가, 자바로 먼저 구현해봐야겠다는 생각에 자바로 초간단 단방향 연결 리스트를 구현해보았다. package kwo2002.java; /** * Created by kwo2002 on 2015-08-06. */ public class SingleNode { private SingleNode next; private E e; public SingleNode(E e) { e = this.e; } public SingleNode(E e, SingleNode next) { e = this.e; next = this.next; } public void appendToTail(E e) { SingleNode end = new SingleNode(e); SingleNode current..