문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
문자열 s가 주어지고, 두 형태의 작업을 수행할 수 있다.
작업은 위 연산들을 0회 이상 수행하여 문자열 s의 길이를 최소화 하는 것이다.
최소화된 문자열의 길이를 정수 형태로 반환해라.
#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
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;
}
}