SIU
article thumbnail
[JAVA] HashMap Value, Key 정렬하기 [Comparator, 람다식]
개발 언어/Java 2023. 6. 16. 21:18

HashMap은 비선형 자료구조로 인덱스로 정렬하는 선형 자료구조와 정렬 방법이 다릅니다. HashMap의 Value나 Key 값으로 정렬을 하려면 우선적으로, HashMap(비선형 자료구조)를 List(선형 자료구조)로 바꿔줘야합니다. * 비선형 자료구조 : 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조, 트리나 그래프 해당 샘플은 제가 예시로 넣었습니다. Value 오름차순 정렬 1. Map의 entrySet() 메서드를 (싱글) 링크드 리스트로 변환시켜줍니다. 링크드 리스트로 변환하는 이유는 선형 자료구조로 바꿔주기 위함입니다. 2. Entry 내장함수인 compairngByValue()를 통해 정렬해줍니다. 이 정렬 방법은 value 값을 기준으로 오름차순 정렬이 디폴트 입니다. 3. fo..

article thumbnail
[프로그래머스 레벨2] 가장 큰 수 [Javascript/ 정렬]
JavaScript/알고리즘(JS) 2023. 3. 6. 10:00

문제 유형 : 정렬 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 오름차순 문자열 비교 : 가장 큰 수 구할 때 .sort((a,b) => (b+a) - (a+b)).join("") 내림차순 문자열 비교 : 가장 작은 수 구할 때 .sort((a,b) => (a+b) - (b+a)).join("") 테스트 케이스 주의 [0,0,0,0] => "0" 전체 코드 1) 내림차순 정렬하고 0번째 인덱스가 0인 경우 function solu..