https://school.programmers.co.kr/learn/courses/30/lessons/70129
0과 1로 이루어진 어떤 문자열 x
에 대한 이진 변환을 다음과 같이 정의합니다.
x
의 모든 0을 제거합니다.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'이 최소 하나 이상 포함되어 있습니다.
s | result |
---|---|
"110010101001" | [3,8] |
"01110" | [3,3] |
"1111111" | [4,1] |
"110010101001"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.
회차 | 이진 변환 이전 | 제거할 0의 개수 | 0 제거 후 길이 | 이진 변환 결과 |
---|---|---|---|---|
1 | "110010101001" | 6 | 6 | "110" |
2 | "110" | 1 | 2 | "10" |
3 | "10" | 1 | 1 | "1" |
3번의 이진 변환을 하는 동안 8개의 0을 제거했으므로, [3,8]을 return 해야 합니다.
"01110"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.
회차 | 이진 변환 이전 | 제거할 0의 개수 | 0 제거 후 길이 | 이진 변환 결과 |
---|---|---|---|---|
1 | "01110" | 2 | 3 | "11" |
2 | "11" | 0 | 2 | "10" |
3 | "10" | 1 | 1 | "1" |
3번의 이진 변환을 하는 동안 3개의 0을 제거했으므로, [3,3]을 return 해야 합니다.
"1111111"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.
회차 | 이진 변환 이전 | 제거할 0의 개수 | 0 제거 후 길이 | 이진 변환 결과 |
---|---|---|---|---|
1 | "1111111" | 0 | 7 | "111" |
2 | "111" | 0 | 3 | "11" |
3 | "11" | 0 | 2 | "10" |
4 | "10" | 1 | 1 | "1" |
4번의 이진 변환을 하는 동안 1개의 0을 제거했으므로, [4,1]을 return 해야 합니다.
class Solution {
public int[] solution(String s) {
int[] answer = new int[2];
int count=0;
int remove=0;
while(!s.equals("1")){
count++;
int previous=s.length();
//1. 0제거
s=s.replace("0","");
int now=s.length();
remove+=previous-now;
if(s.equals("1")){
break;
}
//2. s의 길이(now)를 2진법으로 표현한 문자열이 s
s=binaray(now);
if(s.equals("1")){
break;
}
}
answer[0]=count;
answer[1]=remove;
return answer;
}
public static String binaray(int n){
StringBuilder sb=new StringBuilder();
while(n>=2){
sb.append(String.valueOf(n%2));
n=n/2;
if(n<2){
sb.append(String.valueOf(n));
break;
}
}
String bin=sb.reverse().toString();
return bin;
}
}
s
가 "1"이 아닐때까지 반복하면 된다.
먼저 replace()
로 0
을 지운다. 그 다음 제거한 0의 수는 이전 문자열에서 0 제거 후 문자열 길이를 빼면 된다.
여기서 만약 "1"이 된다면 break를 한다.
그렇지 않으면, 0을 제거한 후의 문자열 길이를 2진수로 나타낸다.
2진수는 2로 나눈 나머지 값을 StringBuilder
에 저장해두고 2보다 작은 수 이면 제일 뒤에 더해준 다음 그대로 뒤집었다.