[프로그래머스/Lv.2] 이진 변환 반복하기

1. Input

1) 문자열 s

2) 이진 변환은 다음 2단계를 거친 것이 1회다.

- 1단계: s에 있는 0을 제거한다.

- 2단계: 제거 후의 문자열의 길이가 a라면, a를 이진 문자열로 치환한다.

 

2. Output

1) 문자열이 “1”이 될 때까지 이진 변환을 반복했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 담은 배열

 

3. Constraint

1) s의 길이는 1 이상 150,000 이하

2) s에는 “1“이 최소 하나 이상 포함되어 있다.

3) s는 “0”과 “1”로만 이루어져 있다.

 

4. Example

Input: s=“01110” -> Output: {3,3}

설명:

- “01110”에서 0을 2개 제거 -> “111”의 길이는 3 -> 3은 이진 문자열로 “11”

- “11”에서 0을 0개 제거 -> “11”의 길이는 2 -> 2는 이진 문자열로 “10”

- “10”에서 0을 1개 제거 -> “1”이므로 종료

- 제거한 0의 개수는 2 + 0 + 1 = 3개이므로 배열의 첫번째 요소는 3이다.

- 변환 과정을 3회 반복했으므로 배열의 두번째 요소도 3이다.

 

5. Code

1) 첫 코드(2022/11/28)

String str = new String(s);
int[] answer = new int[2];
while(!str.equals("1")){
    int len = str.length();
    str = str.replaceAll("0","");
    answer[1] += len-str.length();
    answer[0]++;
    str = Integer.toBinaryString(str.length());
}
return answer;

2) 좀더 빨라지길 기대하면서 수정한 코드(2022/11/28)

int[] answer = new int[2];
while(!s.equals("1")){
    answer[1] += s.length();
    s = s.replaceAll("0","");
    answer[1] -= s.length();
    answer[0]++;
    s = Integer.toBinaryString(s.length());
}
return answer;

  - 대체적으로 1번 코드가 더 빠름