[JAVA] 프로그래머스 튜플

2024. 12. 10. 11:47·Algorithm/Programmers
import java.util.*;

class Solution {
    public int[] solution(String s) {
        
        //String 묶음으로 갈무리
        String[] lists = s.substring(2, s.length() - 2).split("},\\{");
        
        //크기가 작은 순으로 정렬
        Arrays.sort(lists, Comparator.comparingInt(String::length));
        
        Set<Integer> checkDuplication = new HashSet<>();
        int[] answer = new int[lists.length];
        int indexCount = 0;
        
        for(String list : lists) {
            String[] numbers = list.split(",");
            
            for (String value : numbers) {
                int number = Integer.parseInt(value);
                
                //answer에 없는 값만 추가
                if (checkDuplication.add(number)) {
                    answer[indexCount++] = number;
                }
            }
        }        
        
        return answer;
    }
}

 

풀이

1. 어떤 방법을 사용하던간에 String으로 들어온 값을 각 묶음으로 만들어준다.

2. 크기가 작은 순으로 정렬을 해준다. 첫번째부터 확인을 해야 다음 값부터 이전 번째의 값들을 소거하면서 찾을 수 있다.

3. 값들을 하나씩 넣어준다.

 

 

느낀점

java에서의 String의 사용법을 많이 익혀야겠다고 느꼈다. 더러운듯 깔끔한 함수들인 것같다. set의 add함수가 true, false를 리턴해주는 것을 잘 써먹어야겠다.

 

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/64065

 

저작자표시 (새창열림)

'Algorithm > Programmers' 카테고리의 다른 글

[JAVA] 프로그래머스 [1차] 캐시  (1) 2024.12.09
[JAVA] 프로그래머스 괄호 회전하기  (0) 2024.12.05
[JAVA] 프로그래머스 할인행사  (0) 2024.12.04
[JAVA] 프로그래머스 연속 부분 수열 합의 개수  (0) 2024.12.02
[JAVA] 프로그래머스 예상 대진표  (1) 2024.11.30
'Algorithm/Programmers' 카테고리의 다른 글
  • [JAVA] 프로그래머스 [1차] 캐시
  • [JAVA] 프로그래머스 괄호 회전하기
  • [JAVA] 프로그래머스 할인행사
  • [JAVA] 프로그래머스 연속 부분 수열 합의 개수
chanheess
chanheess
'왜' 그렇게 했는가?에 대한 생각으로 공부 및 작업의 저장관리
  • chanheess
    왜 그렇게 생각했는가?
    chanheess
  • 전체
    오늘
    어제
    • 분류 전체보기
      • Backend Programming
      • Game Programming
        • Unreal
        • DirectX
      • C++
        • Memo
        • Basic
        • Effective Modern
      • Java
      • Algorithm
        • Memo
        • Baekjoon
        • Programmers
        • HackerRank, LeetCode
      • Data Structure
      • Design Pattern
      • Etc
        • Memo
        • Daily Log
        • Book
  • 최근 글

  • 최근 댓글

  • 태그

    SpringSecurity
    알고리즘
    Java
    위클리 챌린지
    오블완
    dp
    c++ 기초 플러스
    프로그래머스
    spring
    dfs
    백준
    JPA
    JWT
    티스토리챌린지
  • hELLO· Designed By정상우.v4.10.0
chanheess
[JAVA] 프로그래머스 튜플

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.