250x250
Notice
Recent Posts
Recent Comments
Link
«   2025/10   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Archives
Today
Total
관리 메뉴

devlog_owen

[프로그래머스] 이진 변환 반복하기 본문

algorithm/(js)프로그래머스

[프로그래머스] 이진 변환 반복하기

developer_owen 2023. 11. 9. 13:08
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