목록2017/11/27 (2)
Inor
- String String은 문자열을 나타내는 클래스 입니다. 자바에서 가장 자주 사용되는 클래스 중 하나 입니다. 그러나 String 클래스의 특징을 제대로 이해하지 못하고 사용하는 사람들이 많다고 생각합니다. JVM이 메모리 영역에 String 객체를 할당하는 방법을 보면 String 객체가 갖고있는 특성을 이해할 수 있습니다. - String 객체 생성 String 클래스를 이용해서 String 객체를 생성하는 방법이 몇 가지 있는데, 각 방법을 살펴보겠습니다. 아래와 같은 코드가 있고 "StringA" 문자열을 만드는 방법들입니다. 다음과 String을 6번 만드는 시도를 했을때 과연 JVM에서 몇개의 객체를 Heap 영역에 생성해주는지 생각해 보시길 바랍니다. 아래 출력 코드는 각 참조객체 H..
- 문제 : https://www.acmicpc.net/problem/11052 남은 붕어빵을 세트로 판매하는 문제입니다. 세트를 어떻게 나누어야지 이윤을 가장 많이 남길 수 있는지 풀어야됩니다. 이전 값이 다음 값에 영향을 줄 수 있기(memoization) 때문에 DP로 풀었습니다. - 풀이 먼저 하나의 경우를 만들고 각각을 분류하며 풀었습니다. 경우를 나열해본 결과 D[N]을 구하기 위해 D[N]부터 D[1]까지 적절하게 더해주며 결과를 도출했습니다. D[N]을 구하기 위해 먼저 N개의 붕어빵 세트를 만들었을때 값을 D[N]에 넣어줬습니다. 그리고 나머지 값들과 비교해줬습니다. D[N] < D[N-j] + D[N-(N-j)]로 비교하면 N보다 작은 값 중에 가장 큰 값과 가장 작은 값을 차례로 비교..