Java에서 문자열을 비교하는 방법에는 동일한지 확인할 수 있는 equals(), 사전순 정렬 순위까지 파악할 수 있는 compareTo()가 있다. compareTo()의 결과로 음수, 0, 양수가 나오는데, 어떻게 이런 결과가 나오는지 메소드 구현 방법을 확인해보았다. String.class private final class String implements java.io.Serializable, Comparable, CharSequence { // 생략 private final char value[]; // 생략 public int compareTo(String anotherString) { int len1 = value.length; int len2 = anotherString.value.leng..
분류 전체보기
이번 알고리즘 스터디에서 DP를 했는데.. 알고리즘 숙제를 하면서 느낀 점.. 나 혹시 탑다운 DP를 모르나..? 그래서 DP에 대해 다시 정리해보았다. (이전글 +a 해서 재업로드) Dynamic Programming 이란? DP의 핵심 컨셉은 한 번 같은 인자를 넣었을 때 동일한 결과가 나오는 경우 이 결과가 필요할 때마다 다시 연산하지 않고 저장해뒀다가 다시 사용한다. 즉, 한 번 푼 것은 다시 풀지 않는다. 재귀를 이용하여도 문제의 결과를 도출할 수 있다. 하지만 재귀는 다음과 같은 문제점이 있다. 반복적으로 동일한 데이터를 계산한다. 스택에 호출 경로 데이터를 계속 쌓아두어서 stack overflow가 발생할 수 있다. DP에서는 Memoization이라는 기법으로 연산한 결과를 저장하고 연산..
Java로 개발을 한다면 Java가 어떻게 실행되는지는 알아야하지 않을까,, 라는 생각으로 정리해보는 JVM의 구조 1. JVM이란? JVM이란 Java Virtual Machine의 약자로, Java Byte Code를 실행하는 주체이다. JVM을 이용하여 (1) Java Byte Code를 OS에 맞게 해석할 수 있고, (2) GC로 자동으로 메모리를 관리 할 수 있다. [참고] Java 개발과 실행을 위한 주요 구성요소에는 JDK, JRE, JVM이 있다. JDK (Java Development Kit) : Java 개발에 필요한 도구 모음으로 JRE와 컴파일러, 디버거와 같은 개발에 필요한 도구들로 구성된다. JRE (Java Runtime Environment) : Java 실행 환경으로, JV..
보호되어 있는 글입니다.
