본문 바로가기

분류 전체보기

 (63)
Quick Sort(퀵 정렬) - 가장 효율적인 오름차순 정렬법 알고리즘 문제를 풀다가 배열의 원소들을 오름차순으로 정렬해야 할 필요가 생겼습니다. 원소들을 가장 작은 값부터 순서대로 나열하려면 어떻게 해야 할까요? 여러 방법들이 있지만 그중 시간 복잡도 및 공간 복잡도가 가장 낮은, 가장 효율적인 정렬법을 소개하고자 합니다. 바로 퀵 정렬(Quick Sort)입니다. 퀵 정렬 알고리즘 1. 배열의 가운데에 위치한 원소를 pivot 값으로 설정합니다. * pivot: 중심점 2. 가장 왼쪽의 값을 left, 오른쪽의 값을 right로 잡습니다. 3. left는 오른쪽으로, right는 왼쪽으로 이동하게 됩니다. 이때 left는 이동하면서 pivot보다 큰 수를 만나거나 pivot을 만나면 멈추고, right는 이동하다가 pivot보다 작은 수를 만나거나 pivot을 ..
Javascript 알고리즘 문제 - 1번부터 8번까지 Q1. 직사각형 별찍기 문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수입니다. 입출력의 예 입력 5 3 출력 ***** ***** ***** 나의 풀이 /* 오답 처리되는 코드입니다. */ // n=가로, m=세로 function solution(n m){ // 바깥쪽 for문은 세로 방향 for(i=0; i { // 입력받은 숫자를 'data에 받는다' const a = data.split(" "); // data(입력받은 숫자)를 배열로 변경 const n = Number(a[0]), m = Number(a[1]); // n = 가로..
서버 사이드 렌더링(SSR) 및 JWT 인증 방식 서버 사이드 렌더링의 장점 렌더링이란 웹페이지가 서버에 요청해서 받은 내용(ex. HTML 파일)을 브라우저 화면에 표시하는 것을 말합니다. 서버 사이드 렌더링(SSR)은 사용자가 페이지를 이동할 때마다 새로운 페이지를 요청하여 모든 템플릿을 서버 연산을 통해 렌데링하고 완성된 페이지 형태로 응답합니다. 클라이언트 사이드 렌더링이 빈 HTML 페이지를 받아 브라우저에서 그리는 것과 다르게 서버 사이드 렌더링은 서버에서 미리 그려서 브라우저로 보내주기 때문에 페이지를 그리는 시간, 즉 초기 로딩 속도를 단축할 수 있습니다. 자바스크립트 파일을 불러오고 렌더링 작업이 완료되기 전에 사용자가 사이트 컨텐츠를 이용할 수 있게 되므로, 화면에 사용자에게 유의미한 정보가 표시되는 시간이 빨라집니다. 또한, 웹 페이..

티스토리툴바