안녕하세요. 이번에는 프로그래머스 이진 변환 반복하기 문제를 풀어보려고 합니다.
https://school.programmers.co.kr/learn/courses/30/lessons/70129
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
Problem
0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.
- x의 모든 0을 제거합니다.
- x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.
예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.
0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해 주세요.
[제한 사항]
○ s의 길이는 1 이상 150,000 이하입니다.
○ s에는 '1'이 최소 하나 이상 포함되어 있습니다.
![](https://blog.kakaocdn.net/dn/CIka0/btsBj6JXn7Q/Y2pk3Xlvna33cW4xEondV0/img.png)
Solution
class Solution {
fun solution(s: String): IntArray {
var answer: IntArray = intArrayOf(0, 0)
var temp: String = s
var count: Int = 0
while(temp.length != 1){
count += temp.count{ it == '0'}
answer[0]++
temp = temp.replace("0", "")
temp = Integer.toBinaryString(temp.length)
}
answer[1] = count
return answer
}
}
이번 문제는 replace와 2진수로 변환하는 toBinaryString을 이용해서 풀어보았습니다.
count 함수를 사용해서 제거한 0의 개수를 파악해 줍니다.
replace 함수를 사용해서 0을 제거해 줍니다.
BinaryString으로 이진법으로 바꿔줍니다. 이렇게 1이 될 때 동안 위의 방법을 반복하면 문제를 쉽게 풀 수 있었습니다.Performance
1. 내가 작성한 코드 | |
![]() |
반응형
'프로그래머스 Algorithm' 카테고리의 다른 글
[프로그래머스] 이상한 문자 만들기 Kotlin (4) | 2023.12.05 |
---|---|
[프로그래머스] 3진법 뒤집기 Kotlin (0) | 2023.12.04 |
[프로그래머스] 최대공약수와 최소공배수 Kotlin (0) | 2023.12.02 |
[프로그래머스] JadenCase 문자열 만들기 Kotlin (0) | 2023.12.01 |
[프로그래머스] 직사각형 별찍기 Kotlin (0) | 2023.11.30 |