221122 TIL 알고리즘 문제풀이 3

[7번 음양더하기]

문제 풀이

 

나의 풀이

function solution(absolutes, signs) {
    var answer = 0;
    for (let i = 0; i < absolutes.length; i++) {
        if (signs[i] === false) {
            answer -= absolutes[i]
        } else {
            answer += absolutes[i]
        };
    };
    
    return answer;
}

문자열 0을 넣었을때 왜 몇개는 통과하고 몇개는 실패 했을까?

 

[17번 문자열 다루기 기본]

나의 풀이

function solution(s) {
    var answer = true;

    for (let i = 0 ; i < s.length; i++) {
        if (( s.length !== 4 && s.length !== 6 ) || isNaN(s[i]) == true) {
            answer = false
        };

        console.log(isNaN(s[i]))
    };
    return answer;
}

참고할 만한 풀이

function alpha_string46(s){
  var regex = /^\d{6}$|^\d{4}$/;
  return regex.test(s);
}

 

[18번 서울에서 김서방 찾기]

나의 풀이

function solution(seoul) {
    var answer = `김서방은 ${seoul.indexOf('Kim')}에 있다`;
    return answer;
}

indexOf()

https://hianna.tistory.com/404

[Javascript] 배열 특정 값 위치(index) 찾기 - indexOf(), lastIndexOf()

 

[19번 수박수박]

나의 풀이

function solution(n) {
    var answer = '';
    if (n % 2 === 0) {
        answer = '수박'.repeat((n / 2))
    } else {
        answer = '수박'.repeat(Math.floor(n / 2)) + '수'
    };
    
    return answer;
}

올림,반올림,내림

https://devdesigner.tistory.com/40

[Javascript] 정수 올림, 반올림, 내림하기

 

[20번 완주하지 못한 선수] - 보류

[21번 이상한 문자 만들기] - 보류

 

[22번 자릿수 더하기] 

나의 풀이

function solution(n) {
    // 숫자를 문자열로 전환하지 않으면 split을 사용할 수 없다.
    // split을 사용하기 위해서는 parameter가 꼭 필요하다.
    let num = n.toString().split('')
    
    // 문자열로 전환된 것을 숫자로 다시 전환해줘야 연산이 가능하다. Number()
    // 한자릿수값은 연산이 안되기 때문에 마지막 출력전에 Number()를 다시 한번 씌어줘야 한다.
    return Number(num.reduce(function add(accumulator, currValue) {
    return Number(accumulator) + Number(currValue);
  }));
}

참고할만한 풀이

function solution(n){
    // 자바스크립트에서 덧셈 연산자 +를 사용할 때, 피연산자 중 어느 하나가 문자열이면 
    // 문자열이 아닌 다른 피연산자도 문자열로 형변환되어 문자열을 합친 값이 반환된다. 
    // 따라서 n+""은 숫자 + 문자열의 형태이기 때문에 결과적으로 문자열 n을 반환하게 된다.
    // 따라서 n+""는 String(n)과 동일하게 사용할 수 있다.
    return (n+"").split("").reduce((acc, curr) => acc + parseInt(curr), 0)
}

 

[23번 자연수 뒤집어 배열로 만들기]

나의 풀이

function solution(n) {
    // 1. 먼저 숫자 n을 문자로 변환한다.문자로 변환하지 않으면 나누어지지 않는다. - toString()
    // 2. 변환한 문자를 각 자리대로 나누어 배열한다. - split('')
    // 3. 배열의 순서를 거꾸로 재배열한다. 내림차순이 아닌 것에 주의. - reverse()
    // 4. 문자를 다시 숫자로 변환해준다. - map(x => Number(x))
    return n.toString().split('').reverse().map(x => Number(x));
}

 

숫자를 배열로 만들기

https://hianna.tistory.com/707

[Javascript] 숫자를 배열로 변경하는 2가지 방법 (Array.from(), split())

배열의 요소를 반전하기

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/reverse

Array.prototype.reverse() - JavaScript | MDN

 

[24번 정수 내림차순으로 배치하기]

나의 풀이

function solution(n) {
    
    return Number(n.toString().split('').sort(function(a, b)  {
  return b - a;
}).map(x => Number(x)).join(''));
}

배열 내림차순으로 정렬하기

https://hianna.tistory.com/409

[Javascript] 배열 정렬하기 (오름차순, 내림차순, 문자열, 객체)

 

[25번 정수 제곱근 판별]

나의 풀이

function solution(n) {
    var answer = 0;
           
           // Number.isInteger() : 정수(음수포함)이면 true, 아니면 false를 출력한다.
           // Math.sqrt(n) : 양의 정수 n의 제곱근을 출력한다. 음수일 경우 NaN을 출력한다.
    if ( Number.isInteger(Math.sqrt(n)) === true) {
    
    	// 거듭제곱 ** : 왼쪽 피연산자를 오른쪽 피연산자 만큼 제곱한다.
        answer = (Math.sqrt(n) + 1) ** 2
    } else {
        answer = -1
    };
    
    return answer;
}

정수 판별 

https://itprogramming119.tistory.com/entry/JavaScript-54-%EC%A0%84%EB%8B%AC%EB%90%9C-%EA%B0%92%EC%9D%B4-%EC%A0%95%EC%88%98%EC%9D%B8%EC%A7%80%EB%A5%BC-%ED%99%95%EC%9D%B8%ED%95%98%EB%8A%94-NumberisInteger-%EB%A9%94%EC%86%8C%EB%93%9C

[JavaScript] isInteger() - 전달된 값이 정수인지를 확인하는 메소드

제곱근 구하기

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Math/sqrt

Math.sqrt() - JavaScript | MDN

거듭제곱 연산자

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Operators/Exponentiation

거듭제곱 (**) - JavaScript | MDN

 

[26번 제일 작은 수 제거하기]

나의 풀이

function solution(arr) {
    // if문 안에서 변수 선언을 해주니 최소값이 계속 변하는 현상이 있었다. - 지역변수
    // 그래서 바깥에서 변서 선언을 해주니 최소값이 변하지 않고 해결되었다. - 지역변수를 전역변수로 바꿔줌
    let minNum = Math.min.apply(null, arr)
    
    if (arr.length === 1) {
        arr = [-1]
    } else {
        for (let i = 0; i < arr.length; i++) {
        // arr[i] 가 최소값일 경우에만 제거해준다.
        if (arr[i] === minNum) {
            arr.splice(i, 1);
            i--;
        };
    };
    };
    return arr;
}

참고할만한 풀이

function solution(arr) {
    arr.splice(arr.indexOf(Math.min(...arr)),1);
    if(arr.length<1)return[-1];
    return arr;
}

배열에서 최대값/최소값 찾기

https://hianna.tistory.com/487

[Javascript] 배열에서 최대값, 최소값 구하기

배열의 요소를 삭제하는 방법

https://developer-talk.tistory.com/153

[JavaScript]배열의 요소를 삭제하는 방법

빈 배열인지 확인하는 쉬운 방법

https://codechacha.com/ko/javascript-check-if-array-empty/

JavaScript - 빈 배열인지 확인 (Empty Array)

 

[27번 콜라츠 추측]

나의 풀이

function solution(num) {
    var answer = 0;
    
    // 무한반복문은 while을 활용한다. 조건식이 참이면 반복한다.
    while (num > 1) {
        if (num % 2 === 0) {
            num = num / 2;
            answer += 1;
        } else {
            num = (num * 3) + 1;
            answer += 1;
        };
    };
    
    if ( answer >= 500) {
        return -1
    } else {
        return answer
    };
    
}

참고할 만한 풀이

function collatz(num) {
    var answer = 0;
    while(num !=1 && answer !=500){
    // 삼항연산자 num%2==0 참이면 num = num/2 실행, 거짓이면 num = num*3 +1
        num%2==0 ? num = num/2 : num = num*3 +1;
        
    // 1 더하기
    answer++;
  }
    return num == 1 ? answer : -1;
}

자바스크립트 반복문

https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/Loops_and_iteration#while_%EB%AC%B8

루프와 반복 - JavaScript | MDN

 

[28번 하샤드 수]

나의 풀이

function solution(x) {
	// 간략한 함수를 통해 숫자 x의 각 자릿수의 합을 구해준다.
    // 함수가 너무 길어져서 변수 y를 지정해 주었다.
    let y = (x+"").split('').reduce((acc, curr) => acc + parseInt(curr),0)
    
    if (x % y === 0) {
        return true
    } else return false

}

 

[29번 3진법 뒤집기]

나의 풀이

function solution(n) {
    
    return parseInt(n.toString(3).split('').reverse().join(''), 3);
}

참고할 만한 풀이

const solution = (n) => {
// 전개연산자를 사용해서 배열로 정리하였다.
    return parseInt([...n.toString(3)].reverse().join(""), 3);
}

자바스크립트 진수 변화 방법

https://jsikim1.tistory.com/161

JavaScript 진수 변환 방법

[30번 최소직사각형] - 보류

 

[31번 같은 숫자는 싫어]

나의 풀이

function solution(arr) {
    var answer = [];
    
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] !== arr[i + 1]) {
            answer.push(arr[i])
        };
    };
    
    return answer;
}

 

[32번 두 개 뽑아서 더하기]

나의 풀이

function solution(numbers) {
    var answer = [];
    
    // 각 인덱스의 숫자를 먼저 더해주었다. 인덱스가 같은 경우를 피하기 위해 if문을 사용하였다.
    for (let i = 0; i < numbers.length; i++) {
        for (let j = 0; j < numbers.length; j++) {
            if (i !== j) {
                answer.push(numbers[i] + numbers[j])
            };
        };
    };
    
    // 오름차순으로 정렬해주었다.
    let ansArr = answer.sort((a, b) => a - b);
    
    // 중복값을 제거하여 새로운 배열을 구성하였다.
    let newAns = [];
    
    for (let i = 0; i < ansArr.length; i++) {
        if (ansArr[i] !== ansArr[i + 1]) {
            newAns.push(ansArr[i])
    };
    };
        
    return newAns
}

참고할 만한 풀이

function solution(numbers) {
    const temp = []

    for (let i = 0; i < numbers.length; i++) {
        for (let j = i + 1; j < numbers.length; j++) {
            temp.push(numbers[i] + numbers[j])
        }
    }
	
    // set을 이용한 중복제거
    const answer = [...new Set(temp)]

    return answer.sort((a, b) => a - b)
}

 

총평

많이 는거는 맞다. 그런데 이제 난이도의 장벽에 부딪혔다. 내일부터 클린한 마음으로 풀어보면서 질문도 좀 해야 할것 같다.