# TreeSet

24개의 포스트
post-thumbnail

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

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

6일 전
·
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<Character, Integer> map = new HashMap<>();Has

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

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

위의 사진 처럼 HashMap< 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<E>TreeSet<E>중복 불가순서 유지 불가Object 클래스의 equals 메소드 호출 결과를 근거로 동일 인스턴스를 판단set의 해쉬 코드를 반환hashCode를 통해 동일한 해쉬 코드를 가진 집합에 대해 접근한다.동일한 해쉬 코드를 가진

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

컬렉션 프레임웍(Collections Framework)

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

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

[스터디]Java의 정석 21일차

Arrays.sort()와 같은 정렬 메소드는 컴퓨터가 배열을 정하는 것처럼 보였지만, 실제로는 Comparator와 Comparable 인터페이스 구현에 의해 정의되고 있었던 것이다.

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

컬렉션 프레임워크(Collections Framework) - Set Interface

컬렉션 프레임워크 - (2) Set Interface에 대한 설명 및 메소드 정리와 주요 클래스 (HashSet, TreeSet) 정리

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

자바 문법 및 알고리즘 (hash 2)

2개의 맵이 같은지 비교 -> equals를 사용하면 됨주로 아나그램 (순서가 바뀌어서 같은지 확인하는 문제에서 사용)hashMap1.eqauls(hasMap2) -> 복잡하게 check 해줄 필요 없다.자바에는 Map의 value값이 변경되면 자동 변경되지 않는다!

2021년 10월 14일
·
0개의 댓글
post-thumbnail

[프로그래머스] 호텔 방 배정

풀이 방법: TreeSet + LinkedHashSet

2021년 9월 12일
·
0개의 댓글
post-thumbnail

[Java] - Set / HashSet / TreeSet

Set 인터페이스를 구현한 가장 대표적인 컬렉션이다. Set 인터페이스의 특징인 중복된 요소를 저장하지 않는다. 저장순서를 유지하고자 한다면 LinkedHashSet을 사용해야한다. 💡 HashSet은 내부적으로 HashMap을 이용해서 만들어졌으며, 해싱(

2021년 7월 22일
·
0개의 댓글

컬렉션 프레임웍(3)

Set인터페이스를 구현한 가장 대표적인 컬렉션저장순서를 유지하지 않으므로 저장순서를 유지하고자 한다면 LinkedHashSet을 사용해야 함HashSet은 내부적으로 HashMap을 이용해서 만들어졌으며, HashSet이란 이름은 해싱을 이용해서 구현했기 때문에 붙여

2021년 7월 13일
·
0개의 댓글
post-thumbnail

0712 - JAVA TreeSet/TreeMap

검색 기능을 강화시킨 컬렉션이진트리를 사용하기 때문에 검색속도가 향상된다.왼쪽 자식 노드 : 부모보다 작은 값오른쪽 자식 노드 : 부모 보다 큰 값이진트리 정렬오름차순(작->큰) : 왼쪽노드 - 부모노드 - 오른쪽노드내림차순(큰->작) : 오른쪽노드 - 부모노드 - 왼

2021년 7월 12일
·
0개의 댓글
post-thumbnail

[백준](Java) 21944 - 문제 추천 시스템 Version 2

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

2021년 7월 1일
·
0개의 댓글
post-thumbnail

[백준](Java) 21939 - 문제 추천 시스템 Version 1

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

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

[백준]#3089 네잎 클로버를 찾아서

문제숭이는 지구에 놀러온 외계인에게 조정당하고 있다. 외계인은 숭이를 이용해서 네잎 클로버를 찾은 뒤, 숭이를 그 자리에 놔두고 다시 자기들의 행성으로 떠나려고 한다. 숭이가 있는 곳은 2차원 평면으로 나타낼 수 있고, 클로버는 N개의 점으로 나타나 있다.숭이의 절친한

2021년 2월 18일
·
0개의 댓글