<프로그래머스> 이진 변환 반복하기

<링크>

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'이 최소 하나 이상 포함되어 있습니다.

<입력 및 출력>

 

<아이디어>

1. "1"이 될때까지 작업이 진행되어야하니까, for 문 보다는 while문이 더 적합하겠다.
2. 0의 개수가 필요하니까.. 0을 아무것도 없는걸로 대체한뒤에, 전값의 길이와 후값의 길이의 차를 담아서 더하면 되겠다.
3. 자바에서는 Integer에 toBinaryString을 통해서 2진법으로 이쁘게 바꿔주어요!! 대신 이녀석의 반환타입은 String이라는점!!!

<풀이 - Java >

public class Solution {
	public int[] solution(String s) {
		int[] answer = { 0, 0 };

		// 문자열의 최종값이 1이 될때까지 돌아보아요 우리.
		while (!s.equals("1")) {
			// 원래 길이
			int originalLength = s.length();
			// 0? 너는 이제 필요없어. 사라져...
			s = s.replace("0", "");
			// 새로운 친구야 반가워.
			int newLength = s.length();

			// origin에서 new의 길이를 빼면 사라진 0의 개수가 나타나겠지?
			answer[1] += originalLength - newLength;

			// 다시 2진법으로 바꿔 빨리.
			s = Integer.toBinaryString(newLength);

			// 이진 변환 횟수를 늘려보아요.
			answer[0]++;
		}

		// 결과 반환: [변환 횟수, 제거된 0의 총 개수]
		return answer;
	}
}