본문 바로가기
알고리즘/Array

로그 파일 정렬하기

by e-pd 2023. 9. 28.

https://leetcode.com/problems/reorder-data-in-log-files/

 

LeetCode - The World's Leading Online Programming Learning Platform

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

1. 요구사항에 문자 정렬 조건과 숫자 정렬 기준이 있다.

두 가지 케이스로 분리한다.

 

2. 스트링이 'id1 1 2 3 4', 'id2 dog cat' 이러한 기준으로 나눠져 있으니

내부에 키-값 기준으로 split 한다.

 

textList.sort((a1, a2) -> {

  String[] x = a1.split(" ", 2);
  String[] y = a2.split(" ", 2);
}

 

3. 정렬한다.

x[1].compareTo(y[1]);

 

1차적으로 분류하고, 같을때는 key로 비교해야하기 때문에

return x[0].compareTo(y[0]);

'알고리즘 > Array' 카테고리의 다른 글

그룹 애너그램  (0) 2023.09.29
가장 흔한 단어  (0) 2023.09.29
부족한 금액 계산하기  (0) 2021.08.09
일곱 난쟁이  (0) 2021.07.14
2×n 타일링  (0) 2021.07.13