java vo list 에서 중복제외 정렬순서 방법

Question

안녕하세요 로직이 좀 어려워서 질문을 드립니다.VO 리스트에서 중복되는 seq값이 있습니다.예) 1, 2, 2, 2, 3, 3, 4, 5정렬을 중복제외하고 순번으로 우선 정렬하고, 나머지 값들을 다시 중복제외하고 정렬하고 싶습니다.처음 for문에서 중복이 제외되어 1, 2, 3, 4, 5 가 출력 됩니다.다시 for가 돌아 남아있는 2, 2, 3 중에서 다시 중복이 제외되어 2,3 이 추가 되어 1, 2, 3, 4, 5, 2, 3 이 됩니다.다시 for가 돌아 남아 있는 2 에서 중복이 제외되어 2가 추가되고 1, 2, 3, 4, 5, 2, 3, 2 가 되는 로직을 구현하고 싶습니다.결과 : 1, 2, 3, 4, 5, 2, 3, 2어떻게 해야 할까요?

yeori · Answer

그렇게 코드를 짜시면 됩니다.

mirheeoj · Answer

일단 소트 한 번 돌린 뒤, 그 결과값을 재귀 형태로 중복되지 않은 값은 리턴 컨테이너에, 중복된 값은 중복 컨테이너에 넣어서 중복 컨테이너가 빈 컨테이너가 될 때까지 돌리면 됩니다. 일단 값은 나오니까 나머지는 더 최적화 하실 수 있으시겠죠.import java.util.ArrayList; import java.util.Collections; import java.util.List; public class SpecialSort { public static void main(String[] args) { List input = new ArrayList<>(); input.add(2); input.add(1); input.add(4); input.add(5); input.add(2); input.add(7); input.add(2); input.add(6); input.add(3); input.add(1); input.add(1); input.add(3); input.add(3); input.add(7); input.add(4); List result = specialSort(input); for (int num : result) { System.out.print(num + " "); } } public static List specialSort(List input) { Collections.sort(input); List result = new ArrayList<>(); moveRepeats(input, result); return result; } public static void moveRepeats(List input, List result) { Integer previous = null; List remaining = new ArrayList<>(); for (int i = 0; i < input.size(); i++) { Integer current = input.get(i); if (current.equals(previous)) { remaining.add(current); } else { result.add(current); previous = current; } } if (remaining.size() > 0) { moveRepeats(remaining, result); } } }

KoorunGG · Answer

@Test void test() { // 원본 리스트 List integers = new ArrayList<>(List.of(3, 7, 4, 1, 2, 1, 2, 2, 2, 3, 3, 4, 5, 2, 10, 1, 1)); // 결과 List result = new ArrayList<>(); // 원본리스트가 빌때까지 반복 while (!integers.isEmpty()) { integers.stream() // Stream .distinct() // 1. 중복제거 .sorted() // 2. 정렬 .forEach(n -> { // 1, 2에서 중복제거 및 정렬된 비교군이 만들어지고 이것을 기준으로 forEach를 돌면서 원본리스트에서 요소 제거 && 결과 리스트에 추가 result.add(integers.remove(integers.indexOf(n))); }); } // 검증 Assertions.assertThat(result).isEqualTo(List.of(1, 2, 3, 4, 5, 7, 10, 1, 2, 3, 4, 1, 2, 3, 1, 2, 2)); // 테스트 통과 }

java vo list 에서 중복제외 정렬순서 방법

3개의 답변

기술 목록