[코테/JAVA] 월간 코드 챌린지 시즌1 : 이진 변환 반복하기

2022.12.24

코테 문제풀이 23주차 03번 문제

 

 

문제

  ① 월간 코드 챌린지 시즌1 : 이진 변환 반복하기

  ② 링크

프로그래머스

 

 

접근방법

  생각해낸 방법은 1가지

  ① 재귀호출

 

 

풀이

  ① 접근방법 : ①

  ② 풀이

class Solution {
    /*
     * Date: 2022-12-22
     * Time: 17:18
     */
    public int[] solution(String s) {
        return translateToByte(0, s, 0);
    }
 
    /*
     * 재귀호출을 통해 2진법으로 변환 및 '0'제거를 반복한다.
     * @param loop 호출횟수
     * @param s 2진법 문자열
     * @param delCnt '0'제거 횟수
     * @return String[] {반복횟수, '0'제거 횟수} 형태의 int 고정배열
     */
    public int[] translateToByte(int loop, String s, int delCnt) {
        /*
         * @Desc
         * 1. Escape 조건(파라미터로 받는 2진법 문자열이 '1'일때) 설정
         * 2. 2진법 문자열에서 '0'을 제거하며 제거한 횟수를 카운트한다.
         * 3. '1'로만 만들어진 문자열의 길이를 2진법 문자열로 변환한다.
         * 4. 탈출 조건을 만족하면(반복횟수, '0'제거 횟수) 형태의 int 고정배열로 리턴한다.
         */
        if ("1".equals(s))
            return new int[] {loop, delCnt};
        
        String tmp = "";
        for (String str: s.split("")) {
            if ("0".equals(str))
                delCnt++;
            else
                tmp += str;
        }
        
        
        return translateToByte(loop+1, Integer.toBinaryString(tmp.length()), delCnt);
    }
}

 

 

결과

 

 

주의사항

  ① 없음