분류 전체보기85 [JS] 시간 복잡도(Time Complexity), 공간 복잡도(Space Complexity) 알고리즘 계산 복잡도는 다음 두 가지 척도로 표현할 수 있다. 시간 복잡도 : 얼마나 빠르게 실행되는가 공간 복잡도 : 얼마나 많은 저장 공간이 필요한가 시간 복잡도는 코드를 처리하는 데 얼마의 시간이 걸리는지 알려준다. 이런 알고리즘의 시간 복잡도는 주로 빅-오 표기법을 사용하여 나타낸다. Big-O(빅-오)란 알고리즘의 성능을 수학적으로 표현해주는 표기법이다. 이를 통해 알고리즘의 시간과 공간 복잡도를 표현할 수 있다. 빅오 표기법은 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하기 위해 사용한다. 시간 복잡도(Time Complexity) O(1) : Constant Time O(1)은 입력 데이터의 크기에 상관없이 일정한 시간이 걸리는 알고리즘을 O(1)이라 말한다. function tw.. 2023. 3. 17. TIL 20230315(온보딩 8일차) function solution(my_string) { var answer = ''; let arrayMy = Array.from(my_string) let convert = []; for(i = 0; i < arrayMy.length; i++) { convert[i] = arrayMy[arrayMy.length - i - 1]; } answer = convert.join(''); return answer; } console.log(solution('jaron')) console.log(solution('bread')) Array.from 함수를 사용해 매개변수로 받은 my_string을 배열로 바꿔주고 for 반복문을 통해 다음과 같은 반복이 이루어진다. 0번째 반복 : convert[0] = arra.. 2023. 3. 16. TIL 20230314(온보딩 7일차) function solution(n, k) { let a = n * 12000; let b = k * 2000; let answer = a + b; if (n >= 10) { let c = Math.floor(n / 10) return answer - 2000 * c }else{ return answer } } console.log(solution(64,6)) 먼저 변수 answer에 양꼬치와 음료수를 먹은 토탈 값을 할당해놓는다. 그 후 양꼬치를 10인분 이상 먹으면 10인분 당 음료수 하나를 서비스를 준다고 했으니 n(양꼬치를 시킨 수) >= 10 이라면 c라는 변수에 n / 10을 해서 Math.floor를 활용해 뒷자리를 버리겠다는 코드를 짰다. 그리고 return answer(양꼬치 음료수 시킨.. 2023. 3. 15. TIL 20230313(온보딩 6일차) o 제한 사항 나이는 태어난 연도에 1살이며 1년마다 1씩 증가합니다. function solution(age) { if(0 2023. 3. 15. 이전 1 ··· 14 15 16 17 18 19 20 ··· 22 다음
