배열안의 각 자리수의 합의 중 가장 큰 숫자 키워드 >
출처: https://hianna.tistory.com/459
주어진 문자열 중 e 라는 숫자간의 거리들을 배열로 반환하기
출처 : https://leeborn.tistory.com/entry/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-%EC%A0%95%EA%B7%9C%EC%8B%9D%EB%AC%B8%EC%9E%90%EB%A7
문자열을 반으로 나누어 앞에서 중간까지 뒤에서 중간까지 비교하기for의 반복자체를 Math.floor로 길이의 나누기 2만큼하고앞에서 si로 뒤에서 slen-i-1 서로 하나씩 비교해온다.Math.floor(len/2si, slen-i-1
배열을 순회하면서 점수가 가장 큰 순서로 등수를 매긴다.중복 되는 등수가 있을 때는 중복으로 하고 다음 등수를 나타낸다.예를 들어 2등이 2명이면1등 2등 2등 4등 순으로 3등은 생략하게 됨.핵심은 Array.from()Array.from(arrayLike\[, ma
5x5 격자판에 <열의 합> <행의 합> <오르쪽 시작 대각선의 합> <왼쪽시작대각선의 합> 중 가장 큰 값을 return 시킴 열의 합과 행의 합을 i로 하는 건 다 아는 사실인데저렇게만 하면 열과 행을 바뀔 때도 계속해서 누적해서 를 끝까지 더
자리수 나누기 값 비교
선택정렬시간복잡도 O(N^^2)배열을 순회하면서 가장 작은 값을 빼내서 빈 배열에 정렬해주는 로직
퀵정렬.시간복잡도Best : o(n\*\*2) Worst : o(nlog2n).Pivot(기준)값을 정해서 기준값을 기준으로 작은 값은 왼쪽 큰 값은 오른쪽으로 나누어 정렬한다.해설:재귀함수사용입력값의 길이가 1보다 작거나 1이면 입력배열을 그대로 return 해주면
시간복잡도 O(n log n)입력값을 2로 나누어 분할 -> 정복 하는 방식
기본로직입력값에서 가장 작은 값을 찾아서 결과값에 하나씩 삽입하는 정렬방식해설:1\. 기준이 될 맨 앞 숫자를 shift 해준다.2\. 삽입을 위해 splice 해주기 위해 인덱스 값을 찾아줘야한다.3\. 인덱스는 인덱스 함수 function 으로 결과값과 삽입값을
기본 로직 배열이 주어지면 그걸을 반으로 나누어 범위를 좁혀 찾아보고 범위 안에 없으면 범위 값 기준으로 배열을 다시 반으로 나누어 찾아보는 구조해설 : 1\. 이진탐색을 하기 위해서는 항상 정렬되어 있어야한다. (오름차순, 내림차순 무관)2\. lt 왼쪽 시작과 r
function solution(s, t){ let answer; answer = s.filter((v, i) =>{ if(s.indexOf(s[i]) === i) return v }) return answer; } let str = [
MDNhttps://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/padEnd
MDN https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/padStart
참고사이트https://gmlwjd9405.github.io/2018/05/10/algorithm-quick-sort.html
참고사이트 https://ko.javascript.info/recursion참고사이트2https://velog.io/@jeongin/Javascript-%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98