공상하는 개발자

항상 동적 프로그래밍 앞에만 서면.. 작아지는 나.. 이제는 그러지 않겠다는 마인드를 가지고!! 대대적인 DP 정복 포스팅을 시작해보자~ 첫 번째 주제는 메모이제이션 기법이다! 그렇다면 완벽한 DP를 위해 달려보자. 동적 계획법은 무엇일까? -> 복잡한 문제를 간단한 여러 가지 문제로 나누어서 푸는 방법. -> 중복된 부분을 제외하여 한번만 계산하고도 구할 수 있어서 시간, 공간 복잡도를 줄일 수 있는 장점이 있다. 피보나치를 구하는 두가지 방법 1. 재귀를 이용하여 그냥 구하기. -> 답은 나오지만 숫자가 커질수록 되풀이되는 함수가 많아져서 시간이 오래 걸린다. (시간 복잡도 : O(2^n)) static long fibo(int N) { if (N 한번 구한 계산은 더 이상 계산하지 않고 가져다 쓰는..

body에 json형식으로 보내서 통신을 하는 경우가 많은데 로그인 같은 간단한 바디는 JSONObject를 이용해서 보내곤 했는데, 배열로 이루어진 복잡한 바디는 어떻게 보내야할지 이 포스팅을 통해 알아보도록 하자. 로그인 요청 바디 해결 코드 val jsonObject = JSONObject() jsonObject.put("userId", id) jsonObject.put("userPw", pw) jsonObject.put("deviceToken", "1") val body = JsonParser.parseString(jsonObject.toString()) as JsonObject 자주 가는 장소 등록 요청 바디 해결 코드 val jsonObjectList = JSONArray() for (i in..

자바에서는 정렬을 sort() 메서드로 할 수 있다. 하지만 이 메소드는 기본적인 정렬만 가능하고, 좀 더 자세한 조건을 건 정렬을 하고 싶을 때, Comparable과 Comparator을 사용한다. 두 개를 사용하면서 무엇이 차이가 있는지 몰랐는데 이번 기회를 통해 이 두 개를 정복하도록 하자. Interface Comparable 정렬 수행 시 기본적으로 적용되는 정렬 기준이 되는 메서드를 정의하는 인터페이스 Java에서 기본적으로 제공되는 Integer나 String 같은 클래스들도 모두 Comparable 인터페이스를 구현하고 있다. (Integer : 오름차순, String : 사전 순 정렬) 구현 방법 정렬하고 싶은 객체에 Comparable를 implements 시키고, compareTo(..

ssafy에서 스프링 프로젝트를 진행하는 공부의 필요성을 느끼고 블로그 포스팅을 하게 되었다. 스프링을 살짝 맛보긴 했는데, servlet, jsp의 불편한 점을 간편하게 만들어주어서 사용하기에 편리했다. 이 요물 스프링에 대해서 좀 더 파헤쳐보자. 스프링이란? ※ 자바 애플리케이션을 만들기 위한 프레임워크 ★ 여기서 잠깐! 프레임 워크와 라이브러리의 차이점은 무엇일까? ● 라이브러리 : 애플리케이션 개발에 필요한 기능을 제공. ● 프레임워크 : 비즈니스 로직이 빠진 뼈대만 갖춰진 애플리케이션. → 개발자는 프레임워크의 뼈대에 적합한 비즈니스 로직만 집중해서 공급! (로직에만 집중할 수 있어서 편리하다!) ※ Light Weight FrameWork ◆ 스프링 애플리케이션은 특정 JavaEE 클래스를 상..