Spring 이란? 왜 Spring을 사용하는가?
스프링이란?스프링 프레임워크(Spring Framework)란 자바 플랫폼을 위한 오픈소스 애플리케이션 프레임워크로서동적인 웹 사이트를 개발하기 위한 여러 가지 서비스를 제공하고 있다고 한다. 스프링을 사용하므로써 이미 잘 짜여진 구조 위에서 핵...…Continue reading
힙과 힙 정렬 (Heap & Heap Sort) 요약 및 관련 자료
알고리즘을 구글링을 하다보면 자세한 설명 없이 그림 몇 개와 개념적인 내용만 나열해 놓은 정리 위주의 글들이 많다. 이런 글들은 대부분 개념을 자세히 모르고 있으면 이해하기가 힘들다. 특히 시간 복잡도를 구하는 과정에 대한 내용은 찾아보기 힘...…Continue reading
Java 우선순위 큐(Priority Queue) 와 Comparable, Comparator
우선순위 큐(Priority Queue)우선순위 큐는 먼저 들어간 데이터가 먼저 나오는 일반적인 큐와는 다르게 데이터를 꺼낼 때 우선순위가 가장 높은 데이터가 가장 먼저 나온다. 우선순위 큐는 힙을 이용하여 구현하는 것이 일반적이다. 데이터를 삽...…Continue reading
1로 세팅된 비트 값이 한 개인 지 확인하기
비트 벡터를 이용하던 중에 결과 값 중에 1로 세팅된 비트가 단 한개인지 확인할 필요가 있었는데 기발한 풀이법이 있어서 기록하여 나중에 참고하기 위한 글입니다. 예를 들어 00010000 와 같은 값이 있으면 참을 반환하고 00010100 은...…Continue reading
비트 벡터(Bit Vector) 이용하기
비트 벡터를 이용하면 메모리 사용을 크게 줄일 수 있습니다. 예제를 통해 비트 벡터를 어떻게 사용하는지와 어떤 장점이 있는지를 알아봅시다.비트 벡터란비트 벡터란 중복되지 않는 정수 집합을 비트로 나타내는 방식입니다.정수 집합 {1, 2, 6}...…Continue reading
StringBuffer, StringBuilder 가 String 보다 성능이 좋은 이유와 원리
Java의 String, StringBuffer, StringBuilder 에 대해 검색을 해보면 어떤 것이 성능이 좋은지, 장단점은 무엇인지에 대해 정리해놓은 글들을 많이 찾아볼 수 있습니다. 하지만 “왜?”, “어떻게?”를 구체적으로 설명...…Continue reading