devlog_owen
[프로그래머스] 이진 변환 반복하기 본문
728x90
문제
지난번 3진법 뒤집기랑 비슷하다고 생각해서 str.string(n)
나의 풀이
첫번째 풀이
function solution(s) {
let count = 0;
let deleteNum = 0;
while(s !== "1"){
for(let i =0; i<s.length; i++){
if(s[i] === "0"){
deleteNum++;
}
}
s=s.replace(/0/g,'');
count++;
}
return [count,deleteNum];
}
맞는거 같은데 시간초과가 뜬다...
두번째 풀이
function solution(s) {
let count = 0;
let deleteNum = 0;
while(s !== "1"){
for(let i =0; i<s.length; i++){
if(s[i] === "0"){
deleteNum++;
}
}
s=s.replace(/0/g,'');
s=s.length.toString(2);
count++;
}
return [count,deleteNum];
}
문제를 제대로 안읽어서 생긴 문제였다... 0을 제거하고 s의 길이를 2진법으로 변환하는 걸 간과했다.
다른 사람 풀이
본문1
회고
본문1
728x90
'algorithm > (js)프로그래머스' 카테고리의 다른 글
[프로그래머스] 피보나치 수 (0) | 2023.11.12 |
---|---|
[프로그래머스] 카펫 (0) | 2023.11.11 |
[프로그래머스] 최댓값과 최솟값 (0) | 2023.11.09 |
[프로그래머스] 문자열 내마음대로 정렬하기 (0) | 2023.11.08 |
[프로그래머스] 자릿수 더하기 (0) | 2023.11.07 |