분류 전체보기
-
유클리드 호제법Algorithm 2021. 7. 2. 00:53
유클리드 호제법 - 최대공약수를 간단하게 구할 수 있는 알고리즘 설명 1. 둘 중 더 큰 수를 구별 2. 둘을 나눠서 나머지가 0이 될 때까지 계속 나눔 2-1 나눴는데 나머지가 0이 아니면 작은 수랑 나머지랑 나눔 2-2 이것을 나머지가 0이 될 때까지 반복 코드 function solution(n, m) { let big = n < m ? m : n;// 둘 중 더 큰 수 비교 let small = n < m ? n : m;// 작은 수 let $gcd = gcd(big, small); return [$gcd, big*small/$gcd]; } //최소공배수(lcm) = 큰 수* 작은 수 / 최대공약수 function gcd(a,b) { return b ? gcd(b,a%b) : Math.abs(a)..
-
[프로그래머스] 코팅테스드 가운데 글자 가져오기 - javascript프로그래머스 2021. 7. 2. 00:31
문제설명 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 제한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 코드 function solution(s) { var str = s; if(str.length % 2 == 0){ var len = s.length; var x = s.substr(len/2-1,2); return x; } if(str.length % 2 ==1){ var len = s.length; var x = s.substr(len/2,1); return x; } return x; } 해설 문자열의 길이가 짝수면 length/2한 값에 1을 뺀 만큼 2자리 추출 문자열의 길이가 홀수면 /2한 값에 1자..