오늘도 조으네💜

컴퓨터 공학 지식/자료구조, 알고리즘

📌 버블 정렬 버블 정렬은 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다. 시간 복잡도가 O(n^2)로 연산 수가 가장 많아 정렬 알고리즘 중에서 상대적으로 가장 느리고 효율성이 떨어지는 편이다. 👀 Example 한 회전(loop)씩 수행할 때마다 가장 큰 자료가 맨 뒤로 이동한다. 즉, 1회전 때는 맨 끝의 자료가 확정되므로 더 이상 비교할 필요가 없고, 2회전 때는 끝에서 두번째 자료가 확정되므로 이 또한 비교할 필요가 없다. 이렇게 한 회전 수행할 때마다 정렬에서 제외되는 데이터가 하나씩 늘어난다. function bubbleSort(arr) { let swaps; for (let i = arr.length; i > 0; i--) { swaps = false; for (let j = 0; ..

2023. 2. 16.

컴퓨터 공학 지식/자료구조, 알고리즘

📌 분할과 정복 패턴 큰 문제를 작은 문제로 쪼개어서 푼 후 합쳐서 전체 문제의 답을 찾는 기법으로 주로 배열이나 문자열 같은 큰 규모의 데이터셋을 처리한다. 👀 Example 1 search 함수는 정렬된 배열을 첫 번째 인자로 받는다. 두 번째 인자로 전달된 숫자의 위치(인덱스)를 반환한다. search([1,2,3,4,5,6],4) // 3 search([1,2,3,4,5,6],6) // 5 search([1,2,3,4,5,6],11) // -1 Solution function search(arr, val) { for (let i = 0; i < arr.length; i++) { if (arr[i] === val) { return i; } } return -1; } 일반적인 방식으로 반복문을 이용해..

2023. 2. 15.

컴퓨터 공학 지식/자료구조, 알고리즘

📌 빈도수 세기 패턴 빈도수 세기 패턴은 자바스크립트 객체를 사용해서 다양한 값과 빈도를 수집한다. 이 패턴은 여러 데이터와 입력값이 서로 비슷한 값으로 구성되어 있는지, 서로 간의 아나그램인지를 비교하거나 특정하게 발생하는 빈도와 비교할 때 유용하다. 👀 Example 1 2개의 배열을 허용하는 same이라는 함수를 만든다. 순서 상관 없이 첫 번째 배열의 모든 값이 제곱된 수가 두번째 배열에 포함되어 있으면 true를 반환한다. (값의 빈도는 동일) same([1, 2, 3], [4, 1, 9]); // true same([1, 2, 3], [1, 9]); // false same([1, 2, 1], [4, 4, 1]); // false Solution function same(arr1, arr2){..

2023. 2. 15.

컴퓨터 공학 지식/CS, 웹

📌 상태 코드란? 클라이언트가 보낸 요청의 처리 상태를 응답에서 알려주는 기능 1xx (Informational) : 요청이 수신되어 처리중 2xx (Successful) : 요청 정상 처리 3xx (Redirection) : 요청을 완료하려면 추가 행동이 필요 4xx (Client Error) : 클라이언트 오류, 잘못된 문법 등으로 서버가 요청을 수행할 수 없음 5xx (Server Error) : 서버 오류, 서버가 정상 요청을 처리하지 못함 2xx(Successful) 클라이언트의 요청을 성공적으로 처리 200 OK : 요청 성공 201 Created : 요청 성공해서 새로운 리소스가 생성됨 202 Accepted : 요청이 접수되었으나 처리가 완료되지 않았음 204 No content : 서버가..

2023. 2. 14.

컴퓨터 공학 지식/CS, 웹

문서(document) 단일 개념 (파일 하나, 객체 인스턴스, 데이터베이스 row) 예 ) /members/100, files/star.jpg 컬렉션(collection) 서버가 관리하는 리소스 디렉터리 서버가 리소스의 URI를 생성하고 관리 예 ) /members/ 스토어(store) 클라이언트가 관리하는 자원 저장소 클라이언트가 리소스의 URI를 알고 관리 예 ) files 컨트롤러(controller), 컨트롤 URI 문서, 컬렉션, 스토어로 해결하기 어려운 추가 프로세스 실행 동사를 직접 사용 예 ) /members/{id}/delete

2023. 2. 14.

컴퓨터 공학 지식/CS, 웹

📌 클라이언트에서 서버로 데이터 전송 👉 쿼리 파라미터를 통한 데이터 전송 GET 주로 정렬 필터(검색어) 👉 메시지 바디를 통한 데이터 전송 POST, PUT, PATCH 회원 가입, 상품 주문, 리소스 등록 및 변경 👀 정적 데이터 조회 이미지, 정적 텍스트 문서 조회는 GET 사용 정적 데이터는 일반적으로 쿼리 파라미터 없이 리소스 경로로 단순하게 조회 가능 👀 동적 데이터 조회 주로 검색, 게시판 목록에서 정렬 필터(검색어) 조회 조건을 줄여주는 필터, 조회 결과를 정렬하는 정렬 조건에 주로 사용 조회는 GET 사용 GET은 쿼리 파라미터를 사용해서 데이터를 전달

2023. 2. 14.

컴퓨터 공학 지식/CS, 웹

📌 주요 메서드 GET : 리소스 조회 서버에 전달하고 싶은 데이터는 query를 통해서 전달 POST : 요청 데이터 처리, 주로 등록에 사용 메시지 바디를 통해 서버로 요청 데이터 전달 서버는 요청 데이터를 처리 메시지 바디를 통해 들어온 데이터를 처리하는 모든 기능을 수행 주로 전달된 데이터로 신규 리소스 등록, 프로세스 처리에 사용 PUT : 리소스 대체, 해당 리소스가 없으면 생성 리소스를 완전히 대체한다. (부분적으로 수정이 불가) 클라이언트가 리소스 위치를 알고 URI 지정 (POST와의 차이점) PATCH : 리소스 부분 변경 DELETE : 리소스 삭제 📌 기타 메서드 HEAD GET과 동일하지만 메시지 부분만 제외하고, 상태 줄과 헤더만 반환 OPTIONS 대상 리소스에 대한 통신 가능..

2023. 2. 14.

컴퓨터 공학 지식/자료구조, 알고리즘

📌 슬라이딩 윈도우 크기가 고정된 프레임(창문)이 좌우로 움직이면서 프레임 안에 있는 데이터를 이용해 조건에 해당하는 답을 반환하는 방식으로 시간복잡도는 O(n)이고 자주 활용되는 알고리즘이다. 배열이나 리스트 요소들의 일정 범위 값을 비교할 때 유용하다. 투포인터 알고리즘과 매우 비슷한 개념을 가지고 있는데, 이 둘의 차이점은 투 포인터의 경우에는 두 개의 포인터가 각각 움직이지만 슬라이딩 윈도우는 일정한 프레임을 기준으로 처음과 끝 포인터가 함께 움직인다. 👀 Example 1 윈도우 슬라이딩 패턴를 활용해볼 수 있는 대표적인 예시는 maxSubarraySum이다. 첫 번째 인자로 전달받은 배열에서, 두 번째 인자로 전달받은 수만큼 연속된 숫자들의 합 중 가장 큰 합을 반환한다. maxSubarray..

2023. 2. 14.