[LeetCode] Maximum Odd Binary Number

아르당·7일 전

LeetCode

목록 보기
594/602
post-thumbnail

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

Problem

1이 최소 하나가 포함된 이진 문자열 s가 주어진다.
비트를 재조합해서 가장 큰 홀수 이진수로 재배열해야한다.
주어진 조합으로 만들 수 있는 가장 큰 홀수 이진수를 나타내는 문자열을 반환해라.
참고로 결과 문자열은 0이 제일 앞에 올 수 있다.

Example

#1
Input: s = "010"
Output: "001"

#2
Input: s = "0101"
Output: "1001"

Constraints

  • 1 <= s.length <= 100
  • s는 오직 '0'과 '1'로 구성된다.
  • s는 최소 하나의 '1'을 포함한다.

Solved

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();
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글