일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- java
- Gargbae Collector
- 자바
- binary queue
- 이진 큐
- 부모 노드
- Quadratic Probing
- Queue
- 큐
- 향상된 for문
- 객체 배열
- array
- 트리 높이
- 단말노드
- Double형 배열
- Linear Probing
- 해시 테이블
- 자료구조
- singly linked list
- 배열
- Open-Addressing
- 선형 조사법
- 노드 레벨
- 루트노드
- 직접 주소 개방
- Double Hasing
- 이차 조사법
- 조상 노드
- 자식 노드
- ListIterator
- Today
- Total
목록전체 글 (33)
영운's 블로그

Comparator 인터페이스에 대해 알아보고 이를 이용하여 기본으로 제공하는 정렬보다 복잡한 2차원 배열, 객체 배열을 원하는 기준에 따라 오름차순, 내림차순 정렬을 구현해 보고자 한다. Comparator란? Comparator는 비교를 위한 인터페이스이다. 인터페이스이기에 인터페이스 구현을 통해 자신이 원하는대로 오버라이딩이 가능하다. public interface Comparator{ int compare(Object o1, Object o2); boolean equals(Object obj); T comparing() T comparingDouble() ... } 내부적인 Comparator 인터페이스의 정의는 다음 자바 공식 문서 링크를 통해 확인할 수 있다. https://docs.oracl..

https://programmers.co.kr/learn/courses/30/lessons/42889?language=java 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분..

코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 대부분의 프로그래머스 Lv1 문제가 그러하듯 이 문제도 특별한 알고리즘적인 지식이 아닌 해당 언어의 기능을 활용하는 능력에 초점을 맞춘 문제이다. 이 문제의 경우 정규식을 이용하면 코드를 훨씬 줄여서 만들 수 있다. new_id = "...!@BaT#*..y.abcdefghijklm."; String answer = new_id; StringBuffer sb = new StringBuffer(); /*2단계 소문자, 숫자 , '-', '_', '.' 제외..

https://programmers.co.kr/learn/courses/30/lessons/77484?language=java 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 0은 지워진 번호라고 가정하고 최대 몇등 최소 몇등인지 찾아내는 문제다. 핵심은 lottos[]에 맞는 숫자가 1개 이하일 때 어떻게 처리할가 이다. 숫자가 2개 이상 맞는 경우 최소당첨 등수: 7 - (맞춘 숫자 개수) 최대당첨 등수: 7 - (맞춘 숫자 개수 + 0 개수) 가 성립하지만 ..