일하다 모르는거 정리하는 블로그

우선순위 큐(PriorityQueue) 정리 3줄 요약용도 : 객체 정렬을 하기 위해(with Comparator, Comparable or 람다식)특징 1 : 정렬 조건이 여러 개일 경우 유용특징 2 : 오름차순과 내림차순 가능  1.  Wrapper class에 우선순위 큐(PriortyQueue) 적용1-1. 기본형(오름차순)PriorityQueueInteger> pq = new PriorityQueue() 으로 선언, element에는 Integer뿐만 아니라 객체 사용가능비교를 위해 Queue도 같이 선언했는데, 코드 아래 출력결과를 보면 큐는 입력받은데로 출력되고, 우선순위 큐는 오름차순으로 출력되는 걸 확인할 수 있음.public class 우선순위큐 { public static voi..

3줄 요약Comparable : 정렬 대상 클래스 코드 수정이 가능할 때 객체 내부에서 사용Comparator : 정렬대상 클래스 코드 수정이 불가한 경우, 이미 정렬된 객체에 새로운 기준으로 정렬할 경우 객체 외부에서 사용람다식 : Collections, Stream 내에서 정렬하고자 할 때 사용  1. Comparable 정렬 대상 클래스에서 Comprable 를 implements 받아 compareTo(T t)를 @Override 받아 구현함compareTo(Member other)의 결과음수 : 현재 객체는 other 보다 앞에 위치 ==> (현재 객체, other)0 : 순서 변경 X양수 : 현재 객체보다 other 객체가 앞에 위치 ==> (other, 현재 객체)정렬 기준return thi..

앞서 한 달간의 코드트리의 사용 후기를 작성했었습니다. 감사하게도 코드트리 서비스를 추가로 사용해 볼 수 있는 기회를 제공받아 해당 기간 동안 이용한 후기를 남겨보려 합니다. - 이전 후기 - 2024.03.03 - [알고리즘] - 알고리즘 1도 모르는 비전공자의 “코드트리 한달간 사용한 솔직 후기” 알고리즘 1도 모르는 비전공자의 “코드트리 한달간 사용한 솔직 후기” 대부분 부트캠프 수료 후 알고리즘 공부를 시작한다고 하면 백준, 프로그래머스를 대부분 이용할 텐데요. 간단한 로직 구현문제는 쉽게 풀었으나, BFS나 DFS 등 어려운 알고리즘으로 넘어갈수록 better-tomorrow-than-today.tistory.com 알고리즘 기본(NOVICE MID) 학습 내용 추가 사용 기간동안 알고리즘 기본..