๋ฌธ์
์์
ํ์ด
- ๋ฌธ์์ด์ด "1"์ด ๋๊ธฐ์ ๊น์ง ๋ฐ๋ณตํด์ ์ด์งํํ๊ณ ์ด์ง ๋ณํ ํ์์ ๋ฌธ์์ด์ "0"์ ๊ฐฏ์๋ฅผ ํ๋์ฉ ๋ํ์๋ฉด ๋ฉ๋๋ค.
- ๋ฌธ์์ด์ ์๋ฅผ ์ด์ง๋ฒ์ผ๋ก ๋ณ๊ฒฝํ๋ ๊ฒ์ Java์ Integer.toBinaryString(int) ๋ฅผ ์ฌ์ฉํ๋ฉด ํธ๋ฆฌํ๊ฒ ๊ตฌํ ์ ์์ต๋๋ค.
class Solution {
fun solution(s: String): IntArray {
var str = s
var trans = 0
var cnt = 0
while(str != "1"){
trans++
cnt += str.filter{ it == '0'}.length
str = Integer.toBinaryString(str.filter{it == '1'}.length)
}
return intArrayOf(trans, cnt)
}
}
์ฐธ๊ณ
- https://docs.oracle.com/javase/7/docs/api/java/lang/Integer.html#toBinaryString(int)