# TreeSet

34개의 포스트

[Java] TreeSet

이진 트리 링크드 리스트 처럼 여러개의 노드가 서로 연결된 구조이며, 모든 노드가 최대 2개의 하위 노드를 갖는 트리 이진 트리의 노드 이진 탐색 트리 이진 트리의 한 종류 부모보다 작은 값은 왼쪽, 큰 값은 오른쪽에 저장하는 방식으로 동작 검색과 정렬에 유리 데이

1일 전
·
0개의 댓글
·

[Java] Set

Set - 합처럼 중복되지 않는 원소들의 모음을 만들 수 있는 자료구조Set에는 크게 TreeSet, HashSet, LinkedHashSetdl 있음특징Hash Table 구조 기반.HashMap을 이용하여 구현되므로, HashMap의 장점과 특징을 그대로 계승.사용

4일 전
·
0개의 댓글
·

Java: TreeSet

🌳... TreeSet 기초

2022년 11월 8일
·
0개의 댓글
·

[자료구조] HashSet vs TreeSet (+ 이진탐색트리)

Set인터페이스를 구현한 대표적인 컬렉션 클래스순서를 유지하려면, LinkedHashSet클래스를 사용하면 된다.객체 저장하기전 있는지 확인 후 없으면 저장, 있으면 저장하지 않는다.범위 검색과 정렬에 유리한 이진 탐색 트리(binary search tree)로 구현

2022년 11월 8일
·
0개의 댓글
·

Set: HashSet,TreeSet

예제)

2022년 11월 7일
·
0개의 댓글
·

<4.5> K 번째 큰수

1\. 문제에 주어진대로 모든 3 element의 합을 다 TreeSet에 넣어도 시간 초과가 나오지 x2\. 하지만 K가 그 경우의 수보다 더 큰 경우 , -1을 출력하라는 문제의 조건을 끝까지 잘 읽자!일단 코드 먼저 ...

2022년 10월 23일
·
0개의 댓글
·
post-thumbnail

(인프런)알고리즘문제풀이-4.5K번째 큰수

Set이라는 자료구조를 이용해서 중복을 제거한다.TreeSet을 사용하면 중복을 제거하면서, 정렬까지 된다.new TreeSet&lt;>(Collections.reverseOrder()) 여기에서 Collections.reverseOrder()메서드를 이용해서 Tree

2022년 8월 21일
·
0개의 댓글
·
post-thumbnail

JAVA 자료구조 :: Set Interface

📝 Set Interface💡 메소드 💡 HashSet 💡 TreeSet 💡 LinkedHashSet

2022년 7월 26일
·
0개의 댓글
·
post-thumbnail

JAVA 코딩테스트 :: 중복 원소 제거

📝 배열에서 중복 원소 제거하기 💡 HashSet: 배열의 순서를 보장하지 않음. 💡 LinkedHashSet: 배열의 순서를 보장. 💡 TreeSet: 배열의 순서를 보장하지 않으며, 오름차순 정렬. 💡 distinct()

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

백준 21939, 문제 추천 시스템 Version 1 - HashMap, TreeSet / PriorityQueue

https&#x3A;//www.acmicpc.net/problem/21939문제 리스트의 문제 정보 입력 양식: "문제 번호, 난이도"=> '문제 번호'가 중복되는 문제 존재 X 하므로, '문제 번호'가 Key1) recommend xx == 1 이면, 가장 어려운 문

2022년 6월 30일
·
0개의 댓글
·
post-thumbnail

[알고리즘] HashMap, TreeSet(5) : K번째 큰 수(JAVA)

입력값 2개를 받는다. 예를 들어 10 3 이라고 하면, 10개의 숫자를 입력하고, 3장을 뽑아 더한 값들 중 3번째로 큰 수를 출력하는 프로그램이다.TreeSet이란? 범위 탐색, 정렬이진 탐색 트리(binary search tree)로 구현. 범위 탐색과 정렬에 유

2022년 6월 6일
·
0개의 댓글
·
post-thumbnail

[알고리즘] HashMap, TreeSet(4) : 모든 아나그램 찾기(JAVA)

정답을 출력할 int형 변수 answer 선언HashMap객체 생성입력값이 bacaAacaa이고, abc와 아나그램인 문자열을 찾기 위해서는,입력값1의 문자 2개를 Map에 저장한다.am에 입력값1의 rt번째의 index를 추가한다.am.eqauls(bm) 을 이용해서

2022년 5월 28일
·
0개의 댓글
·
post-thumbnail

[알고리즘] HashMap, TreeSet(2) : 아나그램(JAVA)

public String solution(String s1, String s2)solution메소드는 String형식을 반환하고, s1,s2를 매개변수로 받는다. HashMap&lt;Character, Integer> map = new HashMap&lt;>();Has

2022년 5월 27일
·
0개의 댓글
·
post-thumbnail

[알고리즘] HashMap, TreeSet(1) : 해쉬, 정렬지원(JAVA)

위의 사진 처럼 HashMap&lt; key , value > 를 이용해서 Key, value의 값을 저장 할 수 있다.참고 블로그참고 블로그HashMap객체를 생성한다. key값은 Character, Value는 Integer이다.main메소드에서 입력 받은 Str

2022년 5월 27일
·
0개의 댓글
·
post-thumbnail

Java - TreeSet

Java TreeSet TIL

2022년 5월 22일
·
0개의 댓글
·
post-thumbnail

Java - HashSet

Java HashSet TIL

2022년 5월 22일
·
0개의 댓글
·
post-thumbnail

JAVA - 컬렉션 프레임웍(Collections Framework) (7)

TreeSet은 이진 검색 트리(binary search tree)라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스이다.이진 검색 트리는 정렬, 검색, 범위 검색에 높은 성능을 보이는 자료구조이며 TreeSet은 이진 검색 트리의 성능을 향상시킨 '레드-블랙 트리

2022년 4월 2일
·
0개의 댓글
·

컬렉션 프레임워크와 셋(Set)

HashSet&lt;E>TreeSet&lt;E>중복 불가순서 유지 불가Object 클래스의 equals 메소드 호출 결과를 근거로 동일 인스턴스를 판단set의 해쉬 코드를 반환hashCode를 통해 동일한 해쉬 코드를 가진 집합에 대해 접근한다.동일한 해쉬 코드를 가진

2022년 3월 29일
·
0개의 댓글
·

컬렉션 프레임웍(Collections Framework)

1. 컬렉션 프레임웍(Collections framework) >데이터 군을 저장하는 클래스들을 표준화한 설계를 뜻한다. Java API문서에는 컬렉션 프레임웍을 '데이터 군을 다루고 표현하기 위한 단일화된 구조'라고 정의하고 있다. 또한 인터페이스와 다형성을 이용한

2022년 3월 23일
·
0개의 댓글
·