[프로그래머스(programmers)] (월간 코드 챌린지 시즌1) 이진 변환 반복하기

알고리즘 문제 풀이 / 프로그래머스 (programmers)  - 이진 변환 반복하기

 

 

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/70129

코딩테스트 연습 - 이진 변환 반복하기

 

 

 

문제 풀이

 

0의 개수 = 문자열 s의 길이 - 0을 지운후 s의 길이

 

이 문제는 많은 걸 생각할 것도 없이 쉬운문제였다. 그냥 주어진대로 차례대로 해나가면 풀 수 있는 문제였다. 

점수는 4점 받았다.

public static int[] solution(String s) {
	int[] answer = new int[2];

	while(!s.equals("1")) {

		answer[1] += s.length();
		s = s.replaceAll("0", "");
		answer[1] -= s.length();

		int num = s.length();
		s = Integer.toBinaryString(num);
		answer[0]++;
	}

	return answer;
}