평행우주 : world 1

Greedy Algorithm : 탐욕 알고리즘 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법 항상 최적의 결과를 보장하지는 못한다 항상 최적의 결과를 도출하는 것은 아니지만, 어느 정도 최적에 근사한 값을 빠르게 도출할 수 있다 (근사 알고리즘으로 사용) 탐욕 알고리즘을 적용하려면 해당 문제가 다음의 2가지 조건을 성립해야 한다 탐욕적 선택 속성(Greedy Choice Property) : 앞의 선택이 이후의 선택에 영향을 주지 않습니다. 최적 부분 구조(Optimal Substructure) : 문제에 대한 최종 해결 방법은 부분 문제에 대한 최적 문제 해결 방법으로 구성됩니다. 탐욕 알고리즘 작동원리 선택 절차(Selection Procedure..

시간 복잡도 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?를 고려 주로 빅-오 표기법을 사용해 나타낸다 Big-O 표기법 빅오 표기법은 최악의 경우를 고려 프로그램이 실행되는 과정에서 소요되는 최악의 시간까지 고려할 수 있다. "최소한 특정 시간 이상이 걸린다" 혹은 "이 정도 시간이 걸린다"를 고려하는 것보다 "이 정도 시간까지 걸릴 수 있다"를 고려 최악의 경우도 고려하여 대비하는 것이 바람직하기 때문에 다른 표기법보다 Big-O 표기법을 많이 사용 +) 시간 복잡도를 각각 최악, 최선, 중간(평균)의 경우에 대하여 나타내는 방법 Big-O(빅-오) Big-Ω(빅-오메가) Big-θ(빅-세타) O(1) : constant complexity 입력값이 증가하더라도..

자료구조란 ? 자료구조란 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것 데이터(data)는 ? 데이터는 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값. 데이터는 그 자체만으로 어떤 정보를 가지기 힘들고, 분석하고 정리하여 활용해야만 의미를 가질 수 있다. 자주 등장하는 네 가지 자료구조 Stack, Queue, Tree, Graph Stack Stack은 쌓다, 쌓이다, 포개지다 와 같은 뜻으로 자료구조에서는 데이터(data)를 순서대로 쌓는다는 의미를 가진다 자료구조 Stack의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근. 이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In Last Out)이..

콜백함수와 고차함수 개념 정리하고, 고차함수 문제 풀기 문제 리스트 01_returnFunction 통과 제출 완료 02_functionParameter 통과 제출 완료 03_applyTwice 통과 제출 완료 04_compose 통과 제출 완료 05_compose2 통과 제출 완료 06_pipe 통과 제출 완료 07_callbackOnly 통과 제출 완료 08_mapCallback 통과 제출 완료 09_filterCallback 통과 제출 완료 10_removeElement 통과 제출 완료 어려웠던 문제 다시 풀어보는 문제들이라 다행히 어려웠던 문제는 딱히 없었다. 맨 마지막 문제만 리뷰해본다. 🥷🏻 문제 열기 더보기 10_removeElement 문제 배열과 임의의 값(discarder)을 입력받아 ..

재귀 어떤 문제를 동일한 구조의 더 작은 문제로 나눌 수 있고, 이 작은 문제를 해결함으로써 전체 문제를 해결하는 방법 재귀를 사용한 코드는 대부분 더욱 간결하고, 이해하기 쉬움 재귀적으로 사고하는 법 잘게 쪼개어 사고하는 법 재귀적 사고 함수 자신의 재귀적 호출 탈출 조건 재귀 함수의 활용 (트리 구조) 트리 구조에 재귀 함수를 활용 JSON 구조에 재귀 함수를 활용 DOM 구조에 재귀 함수를 활용 재귀의 이해 - 다르게 생각하기 문제. 자연수로 이루어진 리스트(배열)를 입력받고, 리스트의 합을 리턴하는 함수 `arrSum` 을 작성 답 자연수로 이루어진 리스트(배열)의 합을 구하는 알고리즘 보조 변수 sum을 0으로 초기화한다. 순차적으로 리스트(배열)의 구성요소에 접근하면서 sum에 더한다. //자..