티스토리 뷰
import java.util.*;
class Solution {
public ArrayList solution(int[] numbers) {
ArrayList<Integer> list = new ArrayList<>();
int leng = numbers.length;
for (int i = 0; i < leng; i++) {
for (int j = i+1; j < leng; j++) {
list.add(numbers[i] + numbers[j]);
}
}
HashSet<Integer> result = new HashSet<Integer>(list);
list = new ArrayList<>(result);
Collections.sort(list);
return list;
}
}
(1) 나의 풀이
1. list에 추가
2. HashSet 생성자에 list를 넣어서 중복값 제거
3. 다시 list로 바꾼뒤 Collections.srot
import java.util.HashSet;
import java.util.Set;
class Solution {
public int[] solution(int[] numbers) {
Set<Integer> set = new HashSet<>();
for(int i=0; i<numbers.length; i++) {
for(int j=i+1; j<numbers.length; j++) {
set.add(numbers[i] + numbers[j]);
}
}
return set.stream().sorted().mapToInt(Integer::intValue).toArray();
}
}
(2) java8 stream 이용
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
class Solution {
public static ArrayList<Integer> solution(int[] numbers) {
ArrayList<Integer> answer = new ArrayList<>();
HashSet<Integer> set = new HashSet<>();
for (int i = 0; i < numbers.length - 1; i++) {
for (int j = i + 1; j < numbers.length; j++) {
set.add(numbers[i] + numbers[j]);
}
}
Iterator<Integer> iter = set.iterator();
while(iter.hasNext()) {
answer.add(iter.next());
}
Collections.sort(answer);
return answer;
}
}
(3)
1. HashSet에 결과값 저장
2. Iterator를 돌면서 set의 값을 list에 저장
3. Collectinos.sort
반응형
'PS > programmers' 카테고리의 다른 글
Level2) 주식가격 (0) | 2020.10.09 |
---|---|
Level2) 프린터 (0) | 2020.10.09 |
Level1) x만큼 간격이 있는 n개의 숫자 (0) | 2020.09.12 |
Level1) 하샤드 수 (0) | 2020.09.12 |
Level1) 콜라츠 추측 (0) | 2020.09.12 |
링크
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 이펙티브자바 아이템60
- 프로그래머스
- HTTP 완벽 가이드
- 이펙티브자바 아이템59
- JPA 연관관계 매핑
- Spring Security
- 백준
- REST API
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- java
- 집 구하기
- HTTP 완벽가이드
- GCP
- js promise
- 모던자바스크립트
- dreamcoding
- JS 딥다이브
- 김영한 http
- js api
- 김영한 JPA
- 드림코딩
- BOJ
- 패스트캠퍼스 컴퓨터공학 완주반
- 백기선 스터디
- http
- 이펙티브자바 스터디
- 이펙티브자바
- 프로그래머스 SQL
- js array
- 킹수빈닷컴
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
글 보관함