문제 풀이
이 문제는 다음 문제 풀이 흐름을 가집니다.
문제 풀이 흐름
1. 검사하는 문자열이 “1”이 될 때까지 반복
A. 문자열에 포함된 0의 개수 세기
i. 0의 개수와 제거 횟수 누적
B. 나머지 1의 개수를 사용해서 2진법으로 변환하여 1부터 반복
2. 누적된 제거 횟수와 0의 개수를 배열로 반환
코드 작성
가장 먼저 반환해야 하는 값인 변환 횟수와 제거된 0의 개수를 담는 변수를 선언하고, 배열의 형태로 반환합니다.
public int[] solution(String s) {
int loop = 0;
int removed = 0;
// s가 "1"이 될 때까지 반복하며 loop, removed 누적
return new int[] {loop, removed};
}