1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution {
    public int[] solution(String s) {
        int[] answer=new int[2];
        
        while(!s.equals("1")){
            answer[0]++;
            int cnt=0;
            for(int i=0;i<s.length();i++){
                char d = s.charAt(i);
                if(d=='0'){
                    answer[1]++;
                }else
                    cnt++;
            }
            String str="";
            for(int i=cnt; i>0; i/=2){
                str= String.valueOf(i % 2)+str;
            }
            s=str;
        }    
        return answer;
    }
}
cs

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

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[JAVA] 모음사전  (0) 2022.09.16
[JAVA] 게임 맵 최단거리  (0) 2022.09.16
[JAVA] 최댓값과 최솟값  (0) 2022.09.13
[JAVA] 두 큐 합 같게 만들기  (0) 2022.09.05
하노이의 탑 복습  (0) 2021.06.22

+ Recent posts