더북(TheBook)

입출력 예 #2

• "01110"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

회차

이진 변환 이전

제거할 0의 개수

0 제거 후 길이

이진 변환 결과

1

"01110"

2

3

"11"

2

"11"

0

2

"10"

3

"10"

1

1

"1"

3번의 이진 변환을 하는 동안 3개의 0을 제거했으므로, [3, 3]을 return해야 합니다.

 

입출력 예 #3

• "1111111"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

회차

이진 변환 이전

제거할 0의 개수

0 제거 후 길이

이진 변환 결과

1

"1111111"

0

7

"111"

2

"111"

0

3

"11"

3

"11"

0

2

"10"

4

"10"

1

1

"1"

• 4번의 이진 변환을 하는 동안 1개의 0을 제거했으므로, [4, 1]을 return해야 합니다.


신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.