[프로그래머스 C#] Lv.2 이진 변환 반복하기

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

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

문자열에서 1을 삭제 <-> 제거된 문자열의 길이를 2진법 반복하면 되는 문제

 

1) 문자열에서 1을 삭제

- Replace를 수행하기 전 후 길이 비교로 파악

 

2) 제거된 문자열의 길이를 2진법으로 변환

- Convert.ToString 메서드로 변환해서 값을 다시 할당

 -> Convert.ToString(int value, int toBase) // 정수 value를 toBase진수로 변환해서 반환

 

주석 참조

    using System;
    using System.Text;

    public class Solution
    {
        public int[] solution(string s)
        {
            var sb = new StringBuilder(s);
            int count = 0; // 이진 변환을 한 횟수
            int removeCount = 0; // 0을 삭제한 개수

            // sb의 길이가 1이 되면 조건 만족
            while (sb.Length != 1)
            {
                // 모든 0을 제거하고 제거된 개수 파악
                int length = sb.Length;
                sb.Replace("0", "");
                removeCount += length - sb.Length;

                // 제거된 문자열의 길이를 2진법으로 변환해 sb에 다시 담음
                sb.Clear();
                sb.Append(Convert.ToString(sb.Length, 2)); 2진법으로 변환

                count++;
            }

            return new int[2] { count, removeCount };
        }
    }