코딩 테스트 109

수학적 지식 모음

제곱근이 정수면 약수의 개수가 홀수이며 제곱근이 정수가 아니면 약수의 개수가 짝수다 자연수 n을 만들 수 있는 연속된 숫자의 합의 개수는 n의 약수중 홀수의 개수이다 (n이 15라면 1+2+3+4+5, 4+5+6, 7+8, 15 약수는 1,3,5,15) // 짝수의 합 const half = ~~(n/2); return half*(half+1); 삼각형의 두 변의 길이가 주어 졌을때 -> [a,b] 나머지 변의 길이가 될 수 있는 정수의 개수는 Math.min(...[a,b]) * 2 - 1 분자와 분모의 최대공약수로 약분하면 기약분수. 기약분수일때 분모의 소인수가 2와 5뿐이면 유한소수. n개 연속된 정수의 합으로 sum을 만들 수 있을때 연속된 정수 배열 구하기 function solution(n, ..

올바른 괄호

코드 function solution(s) { let check = 0; for (let i = 0; i < s.length; i++) { s[i] === "(" ? check++ : check--; if (check < 0) return false; } return check ? false : true; } 처음에 위 코드처럼 했는데 효율성에서 통과가 안되서 function solution(s) { let check = 0; for (let i of s) { i === "(" ? check++ : check--; if (check < 0) return false; } return check ? false : true; } 이것 처럼 for of문을 쓰니까 통과가 됐다 그런데 효율성 문제는 시간복잡도의 ..