Outputor

알고리즘 평가 지표 알고리즘 성능을 평가하기 위한 지표로 [ 정확성, 작업량, 메모리사용량, 최적성, 효율성 ]이 있는데 그 중에서도 효율성에는 ( 공간 복잡도, 시간 복잡도 )가 있다. 두 가지 중 시간 복잡도에 대해서 알아보자 [ ✔ ] 알고리즘 복잡도 (시간 복잡도) 시간 복잡도란 단위 연산을 몇 번 수행하는지 계산해서 평가하는 방법으로 3가지 점근적 표현법이 있다. 👉 몇 번 수행하는지 계산하기 때문에 for문을 많이 사용할수록 효율성 점수가 떨어진다. ▪ 빅오 : 최악의 상황일 때의 성능을 측정한다. ▪ 세타 : 평균적인 상황일 때의 성능을 측정한다. ▪ 오메가 : 최선의 상황일 때의 성능을 측정한다.

숫자만 추출하기 문제 : 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만드시오. "a0b1c2d3e4"에서 숫자만 추출하면 0, 1, 2, 3, 4이고 이것을 자연수로 만들면 1234가 된다. 해설 첫 번째 방법 1. 팰린드롬에서 풀었던 방법으로 숫자를 제외한 모든 문자열을 제거한다. https://outputor.tistory.com/151 두 번째 방법 1. 문자열 하나 하나 숫자인 경우 변수에 더한다. 2. 더해진 변수를 자연수로 바꾼다. 세 번째 방법(자연수를 만들 때 parseInt를 사용하지 않는 경우) 1. 더할 변수에 10을 곱해줘서 자리수를 한 자리씩 늘린 후 숫자를 더한다. 팰린드롬 알고리즘 (문자열 탐색) - replaceAll 처럼 repla..

삼각형 판별하기 문제 : 길이가 서로 다른 a, b, c 세 개의 길이가 주어질 때 삼각형을 만들 수 있으면 YES를 아니면 NO를 출력하자 해설 삼각형 조건: 삼각형에서 가장 긴 변의 길이는 나머지 두 변의 길이의 합보다 작다 1. a,b,c중 가장 큰 값을 max변수에 할당한다. 2. 두 변의 길이의 합보다 max변수가 작으면 YES를 크면 NO를 출력한다. CODE function solution(a, b, c) { let answer = 'YES'; let max; let sum = a + b + c; if (a > b) max = a; else max = b; if (c > max) max = c; if (sum - max < max) return 'NO'; return answer; } con..

팰린드롬 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 한다. 문제 : 입력된 문자열이 팰린드롬이면 "YES"를 아니면 "NO"를 출력하시오. (알파벳 이외의 문자들을 무시하고, 대소문자 구분하지 않는다.) 해설 1. 알파벳 대소문자를 구분하지 않기 때문에 대문자 또는 소문자로 변경한다. 2. 알파벳 이외의 문자들을 무시하기 때문에 알파벳 외의 문자를 제거한다. 3. 알파벳만 남은 문자열과 뒤집은 문자열이 같으면 "YES"를 다르면 "NO"를 출력한다. INSIGHT 1. 자바스크립트에서는 replaceAll이 안되기 때문에 replace를 사용할 때 /g로 동일한 기능 수행 가능함 2. 팰린드롬인지 비교할 때 for문을 반만 돌려서 처음과 끝을 비교하면서 다른 문자가 있으면 NO를 출..

세 수 중 최솟값 구하기 문제 : 100이하의 자연수 a, b, c를 입력받아 세 수 중 가장 작은 값을 출력하기 (정렬 사용하면 안됨) 해설 1. 첫 번째 값과 두 번째 값을 비교해서 작은 값을 변수에 할당한다 2. 변수에 할당한 값과 세 번째 값을 비교해서 작은 값을 변수에 할당한다 CODE function solution(a, b, c) { let answer = a; if (b < answer) answer = b; if (c < answer) answer = c; return answer; } console.log(solution(2, 5, 1));