'분류 전체보기' 카테고리의 글 목록 (3 Page)

6. 정렬 (Sorting) Codility Lesson 한국어 정리본 (JavaScript ver.) 정렬(Sorting)이란?정렬이란 데이터를 특정한 순서대로 배치하는 과정이다. 일반적으로 숫자 또는 문자열을 값에 따라 정렬한다. 예를 들어, 학생을 키 순서대로 정렬하거나, 도시를 인구수 기준으로 정렬할 수 있다.다음과 같은 배열이 있다고 가정하자.A = [5, 2, 8, 14, 1, 16];이를 숫자 크기 순서로 정렬하면 다음과 같다.A = [1, 2, 5, 8, 14, 16];정렬 알고리즘은 시간 복잡도와 메모리 사용량에 따라 차이가 있다. 여기서는 대표적인 정렬 알고리즘을 살펴본다.1. 선택 정렬 (Selection Sort)아이디어: 배열에서 가장 작은 원소를 찾아 첫 번째 위치와 교환하는 작업을 반복한다.JavaScript 코드:function selectionSort(A) { let n..

5. 누적 합 (Prefix Sums) Codility Lesson 한국어 정리본 (JavaScript ver.) 누적 합(Prefix Sums)이란?배열의 특정 구간(슬라이스)의 합을 빠르게 계산하는 강력한 기법이 누적 합(Prefix Sums) 이다. 이는 배열의 처음부터 특정 위치까지의 합을 미리 계산해 저장하는 방법이다.예를 들어, 배열 A가 다음과 같다고 하자.A = [a₀, a₁, a₂, ..., aₙ₋₁]그러면 누적 합 배열 P는 다음과 같이 정의된다.P[0] = 0P[1] = a₀P[2] = a₀ + a₁P[3] = a₀ + a₁ + a₂...P[n] = a₀ + a₁ + ... + aₙ₋₁이전 값 P[k-1]에 현재 값 A[k-1]을 더하는 방식으로 누적 합을 계산할 수 있으며, 전체 연산은 O(n) 의 시간 복잡도를 가진다.1. O(n) 시간 복잡도의 누적 합 계산JavaScript 코드:funct..

4. 원소 개수 세기 (Counting Elements) Codility Lesson 한국어 정리본 (JavaScript ver.) 원소 개수 세기란?배열을 활용하여 숫자 시퀀스를 저장하는 방법에는 여러 가지가 있다. 일반적으로 연속된 숫자 a₀, a₁, ..., aₙ₋₁를 배열의 인덱스에 맞춰 저장한다.예를 들어:let A = [4, 2, 4, 5];// A[0] = 4, A[1] = 2, A[2] = 4, A[3] = 5그러나 원소를 직접 저장하는 대신, 각 숫자의 등장 횟수를 세는 배열 을 만들 수도 있다.이 경우, 배열 count[] 는 해당 값이 등장한 횟수를 저장한다.count[2] = 1; // 숫자 2는 한 번 등장count[4] = 2; // 숫자 4는 두 번 등장count[5] = 1; // 숫자 5는 한 번 등장이 방법을 사용하면 특정 숫자가 등장한 횟수를 O(1) 시간에 확인할 수 있다.1. O(n + m) 시간..

3. 시간 복잡도 (Time Complexity) Codility Lesson 한국어 정리본 (JavaScript ver.) 시간 복잡도란?시간 복잡도(Time Complexity)를 사용하면 프로그램의 실행 시간을 대략적으로 추정할 수 있다. 정확한 실행 시간을 계산하는 것은 컴파일러, 컴퓨터의 종류, 프로세서 속도 등 여러 요인에 의해 영향을 받기 때문에 매우 복잡하다. 따라서, 우리는 실행 시간의 대략적인 크기(order of magnitude) 를 측정하는 것이 목표이다.복잡도는 프로그램이 실행할 수 있는 기본 연산(primitive operation) 의 최대 개수로 볼 수 있다. 여기서 기본 연산이란 덧셈, 곱셈, 대입 연산 등을 의미한다. 하지만 모든 연산을 다 고려하는 대신, 프로그램에서 가장 많이 실행되는 지배적인 연산(dominant operation) 에 초점을 맞춘다.프로그램의 시간 복잡도는 입력 데이터에..

2. 배열 (Arrays) Codility Lesson 한국어 정리본 (JavaScript ver.) 배열 (Arrays)배열(Array)은 여러 개의 항목을 한 곳에 저장할 수 있는 데이터 구조이다. 예를 들어, 쇼핑 목록을 생각해보자. 각각의 제품을 개별적인 페이지에 기록하지 않고, 한 페이지에 나열하는 것이 더 효율적이다. 배열은 이러한 개념과 유사하다. 마찬가지로, 1년 동안의 일일 기온을 기록하려 한다면, 365개의 변수를 만들기보다는 하나의 배열에 저장하는 것이 더 적절하다.1. 배열 생성 (Creating an Array)우리는 세 개의 제품을 포함하는 쇼핑 목록을 만들고자 한다. 이러한 배열은 다음과 같이 생성할 수 있다.JavaScript 코드:let shopping = ['bread', 'butter', 'cheese'];배열의 각 항목을 요소(element) 라고 한다. 배열은 메모리..

1. 반복 (Iterations) Codility Lesson 한국어 정리본 (JavaScript ver.) Codility 에서 제공하는 lesson의 open material 을 모두 한국어로 정리하는 동시에, 나는 JS 로 코딩테스트를 봐야하기 때문에 튜토리얼 속 파이썬 코드를 JS 코드로 바꿔 정리하게 되었다.100% 완벽한 번역본이 아닌 필자의 입맛대로 (벼락치기용 )ㅎ 정리한 내용이다.lesson 17까지 다 공부하고 문제 풀고 블로그에 포스팅까지 하는게 목표!반복문 (Iterations)프로그래밍에서 반복(iterating) 이란 프로그램의 일부를 여러 번 실행하는 것을 의미한다. 이 장에서는 반복을 수행할 수 있는 기본적인 프로그래밍 구조인 for문과 while문을 다룬다.1.1. For 루프 (For Loops)어떤 연산을 일정 횟수만큼 반복하거나, 특정 컬렉션의 각 요소에 대해 반복하려면 fo..

자료구조(Data Structure) 총정리 대표적 자료구조 및 알고리즘 정리최근에 자료구조 분류 도식, 배열(array), 연결 리스트(linked list), 스택(stack), 재귀함수와 스택 메모리, 큐(queue), 멀티스레딩과 큐에 대해 다시 공부했다. 이 외에도 해시테이블, 그래프, 트리, 힙 등 중요한 자료구조를 포함해 중요 자료구조 8개를 정리해보려한다. 0. 자료구조 분류 도식자료구조는 크게 선형(Linear) 자료구조와 비선형(Non-linear) 자료구조로 분류된다선형 자료구조:배열, 연결 리스트, 스택, 큐 등이 대표적특징: 메모리 상에 연속적 또는 순차적으로 데이터를 저장하며, 삽입/삭제 연산이 한쪽 끝 또는 중간에서 이루어짐비선형 자료구조:트리, 힙, 그래프 등이 있으며, 계층적 또는 네트워크 형태로 데이터를 저장특징: ..

내 언어로 정리하는 머신러닝1 이번 학기 딥러닝과 머신러닝을 동시에 수강중인데,머신러닝은 영어수업, 딥러닝은 한국어 수업이다.. 그래서인지 딥러닝 수업은 엄청 재밌게 듣고 있고 과제하는것도 재밌는데 머신러닝은 ......... 딥러닝과 겹치는 개념이 정말 많아서 다행히도 여러가지 개념이 익숙하긴 하지만, 수업이 영어다보니 이해하는데 시간이 오래걸려서 공부하는 데에 더 시간이 오래걸리는 듯 하다. 그래서 내가 선택한건 내 언어로! 물론 한국어로! 머신러닝 정리해보기 !! 수업시간에 배우는 deep한 내용을 제외하고 나의 지적 자산을 쌓는 느낌으로 차곡차곡 쌓아보려 한다. 우선 나에게 가장 익숙한 생코 선생님께서 머신러닝 강의도 만드셨길래 재미로 들어보려고 한다.그리고 내 학교 수업 자료를 살펴본 다음에 부족한 개념은 다른 유튜브 ..

[ADHD 아동을 위한 VR 프로그램 개발] 캡스톤 일지 2 - 나홀로 눈물파티한 .. 아동 실험 이야기 ✏️ 어쩌다 논문에 발을 들였을까..? 우리팀은 1학기를 나름 열심히 보냈다. 앞으로 얼마나 더 많은걸 하게될 지 모른 체... 매번 어딜가든 새로운 일이 기다리는 코난(me)을 만나 이벤트의 축복이 끝이 없는 듯 하다.. 모든 것은 교수님이 어느 날 갑자기 카톡으로 논문 낼 곳을 알려주신 순간부터 시작되었다. 이전에 '논문 한편 써야죠~' 라고 회의시간에 이야기가 나오긴 했었지만 ..ㅎㅎ 딱 이 시점부터 우리는 개발중이던 것을 마무리 지어야 했고, 실험 설계에 대한 고민이 시작하였다. 애플아카데미에서나 타 앱 개발 프로젝트를 할때 유저테스트에 대해 많이 공부해보았기에, 실험 설계는 내가 하고싶다고 말씀드렸다. VR을 이용한 실험은 처음이었기 때문에 많이 알아보고, 프로토콜을 정말 잘 짜야겠다! 고..

이전 1 2 3 4 5 6 ··· 10 다음

라이브러리 브랜드 그룹 | 🐤 개발하는 참새 🌞

티스토리툴바