[ 프로그래머스 ] 두 개 뽑아서 더하기

2024. 10. 23. 20:53·코딩테스트

1️⃣ 풀이(ArrayList 사용)  

  • 풀이는 아래 코드와 같다. (통과)
  • 다 풀고 보니 stream을 통해 중복을 제거를 하는게 아니라, 애초에 HashSet을 사용하면 바로 중복이 제거 된 채로 저장이 되니 HashSet을 사용해도 좋을 것 같다는 생각이 들었다.
   static public int[] solution(int[] arr) {

            ArrayList<Integer> resultArr = new ArrayList<>();

            for (int i = 0; i < arr.length-1; i++) {

                for (int j = i+1; j < arr.length; j++) {

                    resultArr.add(arr[i] + arr[j]);
                }

            }
            return resultArr.stream().distinct().sorted().mapToInt(Integer::intValue).toArray();
        }

2️⃣ 풀이(HashSet 사용)

  • HashSet으로 구현(통과) 
static public int[] solution(int[] arr) {

            HashSet<Integer> resultArr = new HashSet<>();

            for (int i = 0; i < arr.length-1; i++) {

                for (int j = i+1; j < arr.length; j++) {

                    resultArr.add(arr[i] + arr[j]);
                }

            }
            return resultArr.stream().distinct().mapToInt(Integer::intValue).toArray();
        }

'코딩테스트' 카테고리의 다른 글

[ 프로그래머스 ] 실패율  (0) 2024.12.03
[ 프로그래머스 ] 모의고사  (0) 2024.10.23
백준 1253번  (0) 2024.05.09
백준 1940  (0) 2024.05.09
백준 2018번  (0) 2024.05.09
'코딩테스트' 카테고리의 다른 글
  • [ 프로그래머스 ] 실패율
  • [ 프로그래머스 ] 모의고사
  • 백준 1253번
  • 백준 1940
Adose
Adose
  • Adose
    도즈의 개발 블로그
    Adose
  • 전체
    오늘
    어제
    • 분류 전체보기 (183)
      • JAVA (22)
      • 스프링 | 스프링 부트 (30)
        • 스프링 시큐리티 (1)
        • 채팅 (1)
      • 스프링 프로젝트 (5)
        • JDBC - 은행앱 구현 (1)
        • Spring Boot - 독서 블로그 프로젝트 (3)
        • 개인 프로젝트 - CoreBrief (1)
      • 가상화 기술 (1)
      • Git (1)
      • 코딩테스트 (37)
        • 프로그래머스 입문 (68)
      • AWS (1)
      • 데이터베이스 (0)
      • CS 공부 (4)
      • 알고리즘, 자료구조 (5)
      • 우테코 프리코스 (7)
      • 트러블 슈팅 (1)
      • 프론트 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
    • 글쓰기
    • 관리
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Java
    springdatajdbc
    LV2
    jdbc
    Spring
    test
    스프링
    멋쟁이사자처럼
    GIT
    자바
    멋쟁이사자처럼백엔드
    LV0
    LV1
    프론트
    코딩테스트
    스프링부트
    프로그래머스
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
Adose
[ 프로그래머스 ] 두 개 뽑아서 더하기
상단으로

티스토리툴바