출처 : https://leetcode.com/problems/maximum-odd-binary-number/
class Solution {
public String maximumOddBinaryNumber(String s) {
String answer = "";
int ones = count(s, '1');
int zeros = count(s, '0');
for (int i = 0; i < ones - 1; i++) answer += '1';
for (int j = 0; j < zeros; j++) answer += '0';
if(ones>=1) answer += '1';
return answer;
}
public int count(String s, char target) {
int count = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == target) {
count++;
}
}
return count;
}
}