문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
1이 최소 하나가 포함된 이진 문자열 s가 주어진다.
비트를 재조합해서 가장 큰 홀수 이진수로 재배열해야한다.
주어진 조합으로 만들 수 있는 가장 큰 홀수 이진수를 나타내는 문자열을 반환해라.
참고로 결과 문자열은 0이 제일 앞에 올 수 있다.
#1
Input: s = "010"
Output: "001"
#2
Input: s = "0101"
Output: "1001"
class Solution {
public String maximumOddBinaryNumber(String s) {
int count0 = 0;
int count1 = 0;
for(char c : s.toCharArray()){
if(c == '0'){
count0++;
}else{
count1++;
}
}
StringBuilder sb = new StringBuilder();
for(int i = 0; i < count1 - 1; i++){
sb.append('1');
}
for(int i = 0; i < count0; i++){
sb.append('0');
}
sb.append('1');
return sb.toString();
}
}