일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- HashSet
- Eclipse
- 정렬
- array
- 배열
- 해쉬
- Stack
- 우선순위큐
- hash
- Naver
- Python
- 프로그래머스
- 자료구조
- Java
- Queue
- string
- HTML
- 자바
- programmers
- coding test
- 스파르타코딩클럽
- compare()
- SQL
- CSS
- HashMap
- Coding
- point queue
- 네이버
- 코딩테스트
- javac
- Today
- Total
목록자료구조 (3)
youngik
1. int -> string int a = 3; String str = Integer.toString(int a); // str = "3"; 2. string -> int String str = "10"; int a = Integer.parseInt(str); // a = 10; 3. int -> char 1번째 방법) 0-9의 값, 10이상의 값은 출력X int a = 5; char ch = (char) (a+'0'); // '0'값은 ASCII 코드 상 48의 값을 더한값이다. // ch = '5'; 2번째 방법) int REDIX = 10; // 16이면 16진수, 2이면 2진수 int a = 5; char ch = Character.forDigit(a,REDIX); // ch = '5'; 4. ..
1. HashSet - set interface를 상속받은 클래스, hash table에 저장되는 자료구조 - HashSet의 순서를 보장되지 않음. (add 할때마다, 순서가 바뀔 수도 있음!) - 값에 hash함수를 적용해서 그 값에 따라서 hash table에 저장이 됨. *java HashSet 선언 HashSet set = new HashSet(); *function isEmpty() = boolean 값 반환하는 함수 (비어있으면 true, 아니면 false) add() = hash table에 값을 add하는 함수 remove(Obejct o) = hash에 값을 제거하는 함수 (삭제되면 true, 아니면 false) clear() = hash를 비우는 함수 size() = hashSet 사..
위 문제를 분석해봤을 때, 1. 명령어는 String 문장의 형태이며 I가 들어왔을 때에는 queue에 삽입 D 1(최댓값 삭제), D -1(최솟값 삭제) 연산 2. return값은 [최대값, 최솟값] 형태이며 queue가 비어있을 때에는 [0,0]으로 출력 3. 빈 queue의 값을 삭제했을 때에는 그 연산을 무시한다. 위 문제를 풀 때 나는 PriorityQueue를 사용했고, 최솟값은 poll()로 자연스럽게 제거가 가능하며 1. max값 출력 2. max값 삭제를 따로 함수로 구현을 해서 사용했다. 처음에는 priorityqueue의 정렬순서를 내림차순으로 하려고 했다가, min값 삭제 or 조회부분에서 다시 순서를 바꾸어주어야 하기 때문에 max값을 차례를 돌면서 찾았다. max값 출력) -> ..