Lv.2 : 이진 변환 반복하기

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 0과 1로 이루어진 문자열 s에서 0을 제거하고 그 개수를 누적한다.
• 1로만 이루어진 새 문자열 s`의 길이를 구한다.
• s`의 길이를 다시 2진수로 바꿔 s로 사용한다.
• s가 "1"이 될 때까지 반복하고, 반복 횟수와 제거한 0의 수를 반환한다.

🔸 문제 풀이 🔸

• 문제 분석을 그대로 구현한다.
• 0의 제거와 2진수 변환을 효율적으로 해야한다.
• s가 "1"이 되었는지 확인하는 것 보다, 길이가 1이 되었는지 확인하면 편하다.

---

🔸 코드 🔸

class Solution {
    public int[] solution(String s) {
        int rm_cnt = 0;
        int cnt = 0;
        int len = s.length();
        
        while(len > 1) {
            s = s.replaceAll("0","");
            rm_cnt += len - s.length();
            s = Integer.toBinaryString(s.length());
            len = s.length();
            cnt++;
        }
        
        return new int[] {cnt, rm_cnt};
    }
}

🔸 코드 해석 🔸

• rm_cnt가 0을 제거한 누적 횟수, cnt가 변환 과정을 반복한 횟수, len은 문자열 s의 길이이다.
  • s에서 0을 제거하고 줄어든 길이 만큼 rm_cnt에 누적한다.
  •  Integer.toBinaryString() 을 통해 0이 제거된 s의 길이를 2진수로 변환한다.
  • 새로 저장된 s의 길이를 len에 저장한다.
  • 반복 횟수 cnt를 +1 한다.
• cnt와 rm_cnt를 반환한다.

---

🔸 end 🔸

• 구현 문제에 가까울 정도로 문제의 요구사항이 풀이와 일치했다.
• int를 2진수로 변환하는 메서드 Integer.toBinaryString()을 오랜만에 써봐서 다시 찾아보아야 했다.