알고리즘/Baekjoon
Baekjoon 2910 빈도 정렬 JAVA
2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제 해당 문제는 입력으로 주어진 수열에 빈도를 정렬해서 출력해주는 문제다. 조건 가장 많이 있는 순서대로 출력해준다. 만약 빈도수가 같다면 먼저 들어온 순서로 출력한다. 풀이 해당 문제는 map를 이용했고, 정렬에 관련해서는 람다식을 이용해서 해결했다. 먼저 수열을 입력받으면 map에 빈도수를 저장해준다. 이때 일반 map가 아닌 LinkedHashMap을 이용했다. (LinkedHashMap은 들어온 수서대로 정렬되기 때문) 빈도수는 getOrDefault를 이용했고, 해당 키값이 존재하면 벨류를 반..
2022. 1. 12.
