[Baekjoon] 15237_Cipher

문제(출처: https://www.acmicpc.net/problem/15237)

---

< Cipher >

 

문제 풀이 

 

빈도수로 정렬하며, 빈도수가 같다면 입력 순으로 정렬한다.

입력 순을 저장하기 위해 HashMap의 value 값을 배열로 선언하며, 배열 0번째 값을 입력 순, 1번째 값을 빈도수로 구현한다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.BufferedWriter;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.io.OutputStreamWriter;
 import java.util.ArrayList;
 import java.util.Collections;
 import java.util.Comparator;
 import java.util.HashMap;
 import java.util.StringTokenizer;
 
 public class _15237_ { // Cipher
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 		StringTokenizer st = new StringTokenizer(bf.readLine());
 
 		int N = Integer.parseInt(st.nextToken());
 		int C = Integer.parseInt(st.nextToken());
 
 		st = new StringTokenizer(bf.readLine());
 
 		HashMap<Integer, int[]> map = new HashMap<>();
 		for (int i = 0; i < N; i++) {
 			int num = Integer.parseInt(st.nextToken());
 
 			if (map.containsKey(num)) {
 				map.get(num)[1] += 1;
 			} else {
 				int arr[] = { i, 1 };
 				map.put(num, arr);
 			}
 		}
 
 		ArrayList<Integer> list = new ArrayList<>(map.keySet());
 		Collections.sort(list, new Comparator<Integer>() {
 			@Override
 			public int compare(Integer o1, Integer o2) {
 				if (map.get(o1)[1] == map.get(o2)[1]) {
 					return map.get(o1)[0] - map.get(o2)[0];
 				}
 				return map.get(o2)[1] - map.get(o1)[1];
 			}
 		});
 
 		for (int i = 0; i < list.size(); i++) {
 			for (int j = 0; j < map.get(list.get(i))[1]; j++) {
 				bw.write(list.get(i) + " ");
 			}
 		}
 		bw.flush();
 	}
 }

변수)
N, C : 메시지 길이, 작업 숫자
map : HashMap <작업 숫자, int [] arr >
num : 작업 숫자
list : HashMap key -> ArrayList

 

메시지 길이 N과 작업 숫자 C를 입력받는다. N만큼 정수를 입력받아 HashMap에 key 값으로 있다면 value인 배열의 1번째 값을 1 증가하고, key 값으로 없다면 value에 배열 [입력 순서, 1]을 저장한다.

 

HashMap의 key 값을 ArrayList로 변환 후 빈도수 기준 내림차순, 빈도수가 같다면 입력 순 오름차순으로 정렬한다. 정렬한 순서대로 값을 출력한다.

---

---