# TreeMap

3개의 포스트
post-thumbnail

[백준]#4358 생태학

문제생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다.입력프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤

2020년 11월 3일
·
0개의 댓글
post-thumbnail

Map 컬렉션 - HashMap, LinkedHashMap, Hashtable, TreeMap

Map 컬렉션은 Key와 Value로 구성된 Entry 객체를 저장하는 구조를 가지고 있다.키는 중복 저장될 수 없고, 값은 중복 저장될 수 있다. 만약 기존 키와 동일한 키로 값을 저장하면, 새로운 값으로 바뀌게된다.Map 컬렉션에는 HashMap, Hashtable

2020년 10월 18일
·
0개의 댓글

[BOJ 2957] 이진 탐색 트리 (Java)

BOJ 2957 이진 탐색 트리가장 먼저 시도한 것은 문제에 나와있는 슈도코드를 그대로 옮겨보았다. 하지만 당연히 시간초과, 최악의 경우에 O(N^2)의 시간복잡도를 가지기 때문이다. 어떻게 접근해야할지 모르겠어서 찾아봤더니 이진 탐색 트리의 삽입 연산에는 규칙이 있었

2020년 6월 6일
·
0개의 댓글