[프로그래머스/JAVA] 코딩테스트 연습 > 연습문제 > 이진 변환 반복하기(by 다알쥐AI)

[이진 변환 반복하기] 코딩테스트 연습 > 연습문제 > 이진 변환 반복하기

 

 

※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※

[문제설명]

0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.

1. x의 모든 0을 제거합니다.
2. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.

예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.

 

0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• s의 길이는 1 이상 150,000 이하입니다.
• s에는 '1'이 최소 하나 이상 포함되어 있습니다.

---

입출력 예

---

입출력 예 설명

입출력 예 #1

• "110010101001"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

• 3번의 이진 변환을 하는 동안 8개의 0을 제거했으므로, [3,8]을 return 해야 합니다.

입출력 예 #2

• "01110"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

• 3번의 이진 변환을 하는 동안 3개의 0을 제거했으므로, [3,3]을 return 해야 합니다.

입출력 예 #3

• "1111111"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

• 4번의 이진 변환을 하는 동안 1개의 0을 제거했으므로, [4,1]을 return 해야 합니다.

---

[간단설명]

문자열에서 0을 제거하고, 0을 제거한 문자열의 길이를 2진 변환한다(반복)

 

[접근방법]

1. 처음 문자열 길이를 구한다.(length())

2. 문자열에서 0을 제거한다.(replace)

3. 0을 제거한 후 문자열의 길이를 구한다.(length())

4. 0 제거 개수를 구한다.(remove)

5. 0을 제거한 후 문자열의 길이를 이진변환한다.(binary)

6. 회차를 기록한다.(cnt)

7. 회차 및 0 제거 개수 리턴

 

[주의사항]

binary 메소드는 직접 구현하였으나, Integer 객체 에도 메소드가 존재한다.

ㄴ Integer.toBinaryString();

binary 메소드 직접 구현시 길이가 1일 때를 주의하자.

 

 

[소스공개]

class Solution {
    public int[] solution(String s) {
        // 0제거 개수
        int remove = 0;
        // 회차
        int cnt = 0;
        // 문자열 길이가 1보다 클때만 반복
        while(s.length()>1){
            // 이전 문자열 길이
            int before = s.length();
            // 0제거
            s = s.replaceAll("0","");
            // 0제거후 문자열 길이
            int after = s.length();
            // 0제거 개수 증가
            remove += before-after;
            // 이진변환
            s = binary("",s.length());
            // 회차 증가
            cnt++;
        }
        // 회차, 0제거개수 리턴
        return new int[]{cnt, remove};
    }
    // 이진변환
    private String binary(String str, int len){
        if(len==1) return "1";
        int number = len/2;
        int remain = len%2;
        if(number<=1){
            return String.valueOf(number)+String.valueOf(remain)+str;
        }
        else{
            return binary(String.valueOf(remain)+str,number);
        }
    }
}

 

[실행결과]