Outputor

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

json-server란? json-server란 짧은 시간안에 REST API를 구축해주는 패키지로 실제 프로덕션에서는 사용하지 않는다. npm을 통해 설치할 수 있다. [ ✔ ] json-server 설치하기 npm install -g json-server 👉 터미널에 위에 내용을 입력한다 [ ✔ ] db.json 파일 만들기 { "test": [ { "content": "테스트 1", "id": 1 }, { "content": "테스트 2", "id": 2 }, { "content": "테스트 3", "id": 3 } ] } 👉 db.json 파일에 위와 같은 형식대로 입력하자. ("test"나 "content" 등 이름과 값은 원하는 걸로 바꾸면 된다) [ ✔ ] json-server 시작하기 js..

숫자만 추출하기 문제 : 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만드시오. "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));

1. video 태그와 audio 태그 audio 태그는 video 태그와 거의 동일하다. 2. 선택사항인 src속성 audio 태그도 src속성은 선택사항이고, src속성을 쓰지 않을거면 source 태그를 audio태그 안에 작성해서 source 태그에 src 속성을 줘서 사용하면 된다. 3. multiple 속성 multiple 속성도 video, audio태그에 둘 다 있는데 audio태그로 설명하자면 등록한 여러개의 파일 중 맨 처음 파일이 브라우저에서 지원되면 맨 처음 파일을 열지만 지원하지 않으면 두번째, 세번째 이렇게 넘어가면서 지원하는 파일을 확인하고 지원하는 파일일 경우 그 지원되는 파일을 재생한다. Your browser doesn't support HTML5 audio. Here i..

1. 닫는 태그 img태그와 다르게 video태그는 닫는 태그가 있고 안에 내용을 쓸 수 있다. 내용은 비디오를 지원하지않는 브라우저에서 보여주는 에러 문구를 작성하는 경우가 많다. 2. 선택사항인 src속성 video태그에서 src속성은 선택사항이여서 src속성을 쓰지 않아도 된다. 하지만 src속성을 사용하지 않으면 source 태그를 video태그 안에 쓰고 source태그 안에 src속성을 줘서 비디오를 보여줄 수 있다 3. 새로고침해도 잘되는 autoplay controls 속성으로 비디오 컨트롤을 보여줄 수 있고 autoplay로 자동재생도 시켜줄 수 있다. 하지만 autoplay로 자동재생 시킬때 새로고침하면 동영상이 자동재생 되지 않고 멈춰있는 걸 볼 수 있다. 이렇게 되는 이유는 소리가 ..