수캉

문제 정답 처리된 코드(1) function solution(arr) { var answer = []; for(let i=0; i val != arr[index+1]); return answer; } 문제 이해 1) 덕분에 filter 사용법을 배웠다. 출처: programmers.co.kr/learn/courses/30/lessons/12906?language=javascript 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr

function isTriangle(a,b,c) { let answer=true, max; let total_sum = a+b+c; if(a>b) max = a; else max = b; if(c > max) max = c; if(max >= (total_sum-max)) answer = false; return answer; } 세 수가 주어졌을 때 가장 큰 수가 나머지 2개의 수를 합한 것보다 크거나 같으면 삼각형을 이룰 수 없다는 점을 알면 코드를 작성할 수 있다. 출처 : www.codewars.com/kata/56606694ec01347ce800001b/train/javascript Codewars: Achieve mastery through challenge Codewars is where d..

출처 : 누구나 자료구조와 알고리즘 (제이웬그로우 지음, 심지현 옮김) 3장 빅 오 표기법 중 알고리즘에 필요한 단계 수를 하나의 수로 못 박을 수 없기 때문이다. 빅 오 표기법은 수학에서 유래하지만 이 책은 수학 용어 없이 컴퓨터 과학과 연관 지어 설명한다. 3-1. 빅 오 : 단계 수 계산 빅 오는 시간 단위가 아닌 알고리즘에 필요한 단계 수만을 고려함으로써 일관성을 유지한다. O(N)은 배열 내에 N개의 원소가 있을 때 알고리즘을 끝내는데 N개의 단계가 필요함을 표현하는 "빅 오"의 방법이다. 3-2. 상수 시간관 선형 시간 빅 오 표기법이 알고리즘에 걸리는 단계 수를 단순히 22나 400같은 고정된 수보다 더 의미 있게 표현한다는 것을 알았다.