[LeetCode] Minimize String Length

아르당·2026년 10월 27일

LeetCode

목록 보기
570/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

문자열 s가 주어지고, 두 형태의 작업을 수행할 수 있다.

  1. 문자열에서 인덱스 i를 선택하고, i 위치에 있는 문자를 c라고 한다. i의 왼쪽에 있는 c 중 i와 가장 가까운 것을 삭제한다(존재한다면).
  2. 문자열에서 인덱스 i를 선택하고, i 위치에 있는 문자를 c라고 한다. i의 오른쪽에 있는 c 중 i와 가장 가까운 것을 삭제한다(존재한다면).

작업은 위 연산들을 0회 이상 수행하여 문자열 s의 길이를 최소화 하는 것이다.
최소화된 문자열의 길이를 정수 형태로 반환해라.

Example

#1
Input: s = "aaabc"
Output: 3
Explanation:
1. i = 1을 선택해서 c는 'a'이고, s[1]의 오른쪽에 가장 가까운 문자 'a'인 s[2]를 제거한다. s는 "aabc"가 된다.
2. i = 1을 선택해서 c는 'a'이고, s[1]의 왼쪽에 가장 가까운 문자 'a'인 s[0]를 제거한다. s는 "abc"가 된다.

#2
Input: s = "cbbd"
Output: 3

#3
Input: s = "baadccab"
Output: 4

Constraints

  • 1 <= s.length <= 100
  • s는 오직 영어 소문자로 구성된다.

Solved

class Solution {
    public int minimizedStringLength(String s) {
        boolean[] temp = new boolean[26];
        int count = 0;

        for(int i = 0; i < s.length(); i++){
            int idx = s.charAt(i) - 'a';

            if(!temp[idx]){
                temp[idx] = true;
                count++;
            }
        }

        return count;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글