# comparator
[Comparator] 프로그래머스 문자열 내 마음대로 정렬하기 "JAVA"
https://programmers.co.kr/learn/courses/30/lessons/12915?language=java문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다.
컬렉션 프레임웍(2)
스택마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO구조ArrayList와 같은 배열기반의 컬렉션 클래스가 적합자바에서 Stack클래스로 구현하여 제공큐처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO구조데이터의 추가/삭제가 쉬운 LinkedList로 구현
0712 - JAVA TreeSet/TreeMap
검색 기능을 강화시킨 컬렉션이진트리를 사용하기 때문에 검색속도가 향상된다.왼쪽 자식 노드 : 부모보다 작은 값오른쪽 자식 노드 : 부모 보다 큰 값이진트리 정렬오름차순(작->큰) : 왼쪽노드 - 부모노드 - 오른쪽노드내림차순(큰->작) : 오른쪽노드 - 부모노드 - 왼
Java 기본(5) - Comparable / Comparator 비교
ref : https://st-lab.tistory.com/243 Comparable [ 설명 ] > 객체를 비교할 수 있도록 만들기 위한 인터페이스 compareTo(T o) 메소드 하나가 선언되어 있는 인터페이스 자기 자신과, 매개변수로 들어오는 객체를
프로그래머스 LV1 - 문자열 내 마음대로 정렬하기
문자열 내마음대로 정렬하기 Go문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 "sun", "bed", "car"이고 n이 1이면 각 단어의 인덱스 1의
java - Comparable과 Comparator의 차이점
https://dev-daddy.tistory.com/23 대한민국 개발자 아빠 블로그를 보고 정리한 내용입니다.Comparable과 Comparator 인터페이스는 모두 객체를 정렬하는데 사용되는 인터페이스이다. 두 개의 차이점은 다음과 같다.1\. 객체를
백준 1181번 ) 단어 정렬
알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어
백준 11650 ) 좌표 정렬하기
이렇게 풀었는데 시간초과 헤헷정렬 알고리즘 구현할때 참고하기 좋은 글 링크:https://www.acmicpc.net/board/view/31887
[알고리즘] 프로그래머스 - 가장 큰 수
프로그래머스 - 가장 큰 수일반적인 정렬로 풀려고 했다. 숫자로 비교해서는 당연히 안되고, 문자열로 바꿔서 정렬해도 되지 않는다. 3, 30, 34, 5, 9 같은 경우 문자열로 바꾼다음 내림차순 정렬을 하면 "9534303"이 나온다. 답은 "9534330"이다. x
[프로그래머스]heap-디스크 컨트롤러
정말 어려웠던 문제! 내가 자바에 익숙하지 않다는 것을 실감시켜 준 문제다 ㅎㅎ 새로 익힌 개념이 많아 공부하고 정리해가며 풀었다.알고리즘요청 시간에 대해 오름차순 정렬. 동일한 요청 시간의 경우 작업 시간에 대해 오름차순 정렬대기 큐에 넣을 것이 있으면 넣기(작업이
[JAVA]여러가지 개념 모음
https://gmlwjd9405.github.io/2018/09/06/java-comparable-and-comparator.htmlhttps://vaert.tistory.com/108
[Java] Comparable, Comparator Interface
Java에서 정렬을 하다 보면 Comparable과 Comparator를 자주 마주치게 된다.Comparable, Comparator하면 '정렬'을 떠올려야한다.Comparable, Comparator은 Java에서 객체의 정렬 기준을 명시하는 두 가지 방법이다.Com
Java에서 사용자 기준으로 정렬하기
Java Collection 클래스에서 정렬할 때 사용되는 Comparable과 Comparator에 대해 정리한다.
2-1(2) List (인터페이스)
특징: 순서(인덱스)가 존재하는 데이터의 집합: 데이터가 중복되어도 저장이 가능하다 (순서가 다르면 중복저장 가능함)Stack, Vector, LinkedList, ArryaList 등정렬과 관련된 interface는 Comparable과 Comparator 이렇게 두
[프로그래머스] 파일명 정렬 (Java)
프로그래머스 파일명 정렬지문에서 요구하는 정렬 기준에 따라서 정렬을 해주면 되는 문제다. Java의 경우에는 Comparator를 잘사용할 줄 알아야 풀 수 있는 문제였다.주어진 파일명을 HEAD, NUMBER, TAIL로 분리한다.이 때 HEAD는 대소문자를 구분하지
Comparable 인터페이스 구현을 통한 정렬
클래스가 정렬돼야 할 기준(오름차순/내림차순)이 하나인 경우 클래스가 Comparable 인터페이스를 구현하도록 설계할 수 있다. Comparable 을 구현하고 있는 클래스는 정렬이 가능하다는 것을 의미한다.클래스.sort() 로 배열을 정렬할 때, Comparato