자료구조

아래와 같이 임의의 원소를 offer() 했을 때,힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조)라고 한다.따라서, 위의 출력 값 \[10, 60, 20, 90, 70, 80, 50]은 아래의 트리 순서

개발자라면 코딩을 하면서 한 번쯤은 HashMap을 써봤을 것이다. 매우 직관적이다. (Key, Value)니까.Java에서 HashMap은 매우 중요한 데이터 구조로, 키-값 쌍을 내부적으로 해싱이라는 기법을 사용하여 저장하고 검색한다. 해싱은 특정 객체를 고유한 숫

일반적으로 get() 및 put() 연산은 평균적으로 O(1)의 시간 복잡도를 갖는다.(Key 값을 알고 있으면 바로 인덱스로 접근 가능) 하지만 최악의 경우(모든 키가 같은 버킷 인덱스로 매핑되는 경우), 연결 리스트나 균형 이진 트리에서 선형 탐색이 필요하므로 O(

String, StringBuffer, StringBuilder는 모두 Java에서 문자열을 다루기 위한 클래스다.코딩 문제를 풀 때 문자열 관련 문제에서 String\[], String을 사용한다. 그리고 출력을 할 때에는 나는 StringBuilder를 사용한다.

https://www.acmicpc.net/problem/2138