Notice
Recent Posts
Recent Comments
Link
«   2026/02   »
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
Tags more
Archives
Today
Total
관리 메뉴

luke

[프로그래머스] - 중복된 문자 제거 (Java/자바) 본문

알고리즘문제/프로그래머스(Java)

[프로그래머스] - 중복된 문자 제거 (Java/자바)

luke-king 2026. 1. 18. 19:53

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/120888

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

 

 

 

 

 

 

 

 

문제.


 

 

 

 

 

 

 

 

풀이.


import java.util.*;

class Solution {
    public String solution(String my_string) {
        String answer = "";
        String[] spl = my_string.split("");
        LinkedHashSet<String> lhs = new LinkedHashSet<String>();
        
        for(String str : spl){
            lhs.add(str);
        }
        
        answer = String.join("",lhs);
        
        return answer;
    }
}

이번 문제는 프로그래머스 "중복된 문자 제거" 문제다.

문제 접근은 중복된 문자를 제거하고 중복된 문자가 처음에 나오는 값들만 남겨두면 되는 문제다.

LinkedHashSet()를 사용하면 쉽게 풀 수 있다. 중복된 문자는 저장을 하지 않기 때문이다.

그럼 바로 풀이 해보겠다.

 

1. my_string의 값을 하나씩 잘라 주기 위해 split()를 사용해준다.

 

2. 이제 중복되는 문자들을 제거하고 저장해주기 위해 LinkedHashSet()을 사용해준다.

 

3. for-each를 사용해 lhs에 넣어준다. 이때 중복된 애들은 자동적으로 걸러지게 된다.

 

4. 마지막으로 answer 변수에 String.join을 사용해 lhs의 값을 넣어주면 끝이다.