반응형
Sorted
-
[프로그래머스] 두 개 뽑아서 더하기 자바 오름차순 정렬 Set코딩테스트 2025. 4. 4. 23:02
문제int 배열 numbers 에서 두 수를 뽑아 합해서 나올 수 있는 모든 케이스를 배열에 담아 오름차순으로 정렬한 후 반환하시오. 접근중복을 제거하기 위해 Set을 활용하여 두 수를 더한 값을 담고 반환하는 하도록 작성하였다.public int[] solution(int[] numbers) { Set sumSet = new HashSet(); for(int i = 0; i 발견된 문제1.결과 배열이 정렬되지 않음현재 코드는 HashSet에서 값을 꺼낸 순서대로 배열에 저장하므로 정렬 보장 안 됨.2.성능 문제 (대량 데이터 시)중첩 for문으로 인해 시간 복잡도가 O(n²) → 대량 데이터에서 성능 저하수정기존 for문으로 int[] 에 저장하던 과정을Set.stream()...