profile
누구나 실수 할 수 있다고 생각합니다. 다만 저는 같은 실수를 반복하는 사람이 되고 싶지 않습니다. 같은 실수를 반복하지 않기 위해 기록하여 기억합니다.🙃

<ts> enum

타입 스크립트의 장점 중 하나는 enum을 사용할 수 있게 된다. 숫자형 이넘 기본 값 타입 스크립트 enum에서 별도의 값을 지정하지 않으면 숫자형 이넘이 되며 아래와 같이 0부터 차례대로 값을 할당받게 된다. 직접 값을 할당하는 방법 이넘을 정의할 때 각 값에

2021년 7월 11일
·
0개의 댓글

<ts> interface란

Tyscript interface란? 별칭과의 차이점은? 우선 나는 타입 별칭과 무엇이 다른가 궁금했다. 타입 별칭도 interface와 동일하게 복잡한 레벨의 타입을 지정할 수 있다. 하지만 우선 타입 별칭은 타입을 새로 추가하는 의미가 아니고 말 그대로 별명을 붙여

2021년 7월 10일
·
0개의 댓글

<Vuex> Vuex 시작하기

$npm install vuex일반적으로 src₩store에 저장하는게 일반적입니다.저장사용state값을 접근하는 속성이자 computed()처럼 미리 연산된 값을 접근하는 속성저장사용state의 값을 변경할 수 있는 유일한 메서드mutations는 첫번째 인자로 st

2021년 6월 27일
·
0개의 댓글
post-thumbnail

<Vuex> Vuex란?

앱이 복잡해짐에 따라 데이터의 흐름을 관리 및 예측하기 어려워졌습니다. 이런 문제를 해결하고자 나온 상태 관리 라이브러리인 동시에 상태 관리 패턴이 Vuex입니다.MVC 패턴의 문제기능 추가 및 변경에 따라 생기는 문제점 및 결과를 예측하기 어려움. 아래는 이런 문제를

2021년 6월 27일
·
0개의 댓글

SOP 그리고 CORS

script code 내부에서 cross-origin HTTP request를 제한하기 위해서 XML HTTP Request와 Fetch API 모두 SOP(Same-Origin Policy)를 따릅니다. SOP를 따른다는 것은 현재 어플리케이션이 load된 orig

2021년 4월 18일
·
0개의 댓글

<투 포인터> 투 포인터의 원리

투 포인터 알고리즘은 중첩 반복문(보통 $O(N^2)$for문 2개)을 $O(N)$의 복잡도로 수행할 수 있는 상황에 많이 쓰입니다. 상당히 매력적입니다. 포인터 2개니까 느낌적으로 중첩 반복문 역할을 수행하는구나 라는 생각이 들겠지만 저를 포함해서 아마 많은 분들이

2021년 4월 14일
·
0개의 댓글
post-thumbnail

<JavaScript> Event Loop

초보에게 Event Loop는 무엇이다 라고 딱 말할 수 있는 사람이 있다면 대단한 내공의 사람이라고 생각합니다. 그만큼 Event Loop의 역할을 설명하기 위해서 전제되어야 하는 것이 많기 때문입니다. Event Loop가 무엇인지 설명하기 위한 과정에 소제목이 있

2021년 4월 5일
·
0개의 댓글

<그래프> Detection cycle 사이클 찾기

[1] 그래프 조건, 트리 조건 사이클에 대해 이야기하기 전에 2가지 사실을 짚고 넘어갑니다. 1. 정점 n개, 간선 n-1개인 그래프는 트리이다. 그렇지 않습니다. 하지만 역인 트리이면 정점 n개 간선 n-1개를 갖는다는 맞습니다. 2. 정점 n개, 간선 n개인

2021년 4월 3일
·
0개의 댓글

<PQ> BOJ 2014 소수의 곱

k개의 소수가 있습니다. 이 소수들 중에서 몇개를 곱해 얻게 되는 수들을 정렬하여 n번째 수를 구하는 문제 입니다. 얻게 되는 수에는 주어진 소수 자체도 포함시킵니다. 소수 개수 k &lt;= 100n &lt;= 100000먼저 몇개의 소수를 곱해 얻을 수 있는 수를

2021년 4월 1일
·
0개의 댓글

<MST> BOJ 1197 최소 스패닝 트리

최소 스패닝 트리란?(최소 신장 트리) 최소 스패닝 트리란 그래프(트리 아닙니다)의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 의미합니다. 의 그래프에서 최소 스패닝 트리는 의 형태를 띄게 됩니다. 가중치가 10인 경로는 제외되었습니다

2021년 3월 31일
·
0개의 댓글
post-thumbnail

<Union-Find> BOJ 17619 개구리 점프

Union-Find는 자료구조 트리를 활용해 집합을 표현하는 자료구조이며 집합간의 합치거나(Union) 원소가 어느 집합에 포함되어 있는지를 찾는(Find) 연산이 매우 빠른 것이 특징입니다.빠르게 찾는 다는 것은 최적화가 이루어졌을 때 대부분의 경우에서 상수 시간의

2021년 3월 30일
·
0개의 댓글

<JavaScript> this

대부분의 경우 this의 값은 함수를 호출한 방법에 의해 결정됩니다. 실행중에는 할당으로 설정할 수 없고 함수를 호출할 때 마다 다를 수 있습니다. ES5는 함수를 어떻게 호출했는지 상관하지 않고 this 값을 설정할 수 있는 bind 메서드를 도입했고, ES2015는

2021년 3월 30일
·
0개의 댓글

<HTML5> 쿠키와 웹 스토리지

웹 스토리지는 클라이언트 쪽에만 저장되는 정보입니다.사용자가 지우지 않는다면 데이터가 지워지지 않는다.모두 문자열로 저장하므로 문자열을 저장하고 싶다면 JSON.stringify를 사용해서 저장해주어야합니다.문자열로 저장되어있으므로 객체를 받아오고 싶다면 JSON.pa

2021년 3월 30일
·
0개의 댓글

<PQ> Heap 이란?

힙은 완전 이진 트리로 즉 마지막 레벨을 제외한 모든 레벨의 노드가 채워져 있는 트리로 최대 힙과 최소 힙 두 가지로 많이 사용됩니다. > B는 완전 이진 트리가 아니다. 최대 힙에 포함된 부모 노드는 자식 노드에 들어있는 값보다 크고 최소 힙에 포함된 부모 노드는

2021년 3월 29일
·
0개의 댓글

<BST> Binary Search Tree

이진 탐색 트리는 한 노드를 기준으로 왼쪽 자식 노드를 루트로 하는 서브 트리의 모든 노드 값은 현재 노드보다 작은 값을 갖고 오른쪽 자식 노드를 루트로 하는 서브 트리의 모든 노드 값은 현재 노드보다 큰 값을 갖는다.삽입할 노드가 들어갈 위치를 찾고($O(logN)$

2021년 3월 27일
·
0개의 댓글

<그래프> BOJ 15681 트리와 쿼리

임의의 루트 있는 트리의 간선 정보가 주어질 때 정점을 주면 정점을 루트로 하는 서브 트리에 포함된 정점의 개수를 구하는 문제입니다.dfs를 사용할건데요. dfs를 작성할때 일반적으로는 check 배열이나 visited 배열을 사용해서 방문한 정점을 체크하실텐데요. 트

2021년 3월 17일
·
0개의 댓글

<React> sass 사용하기

node-sass설치 $npm install node-sass or $yarn add node-sass project Component.scss Component.js 결과

2021년 3월 15일
·
0개의 댓글

<DP> BOJ 7579 앱

문제 실행중인 앱 중에서 재실행할 비용과 현재 점유중인 메모리가 주어지고 새로운 앱을 실행하기 위해 앱을 종료시킬 최소 비용을 구하는 문제입니다. 실행중인 앱의 개수 N 실행중인 앱을 종료하여 얻는 메모리 무게 => 실행중인 앱을 종료 후 재실할 때 필요한 비용

2021년 3월 12일
·
0개의 댓글
post-thumbnail

<DP> BOJ 5721 사탕 줍기 대회

문제는 요약하기가 쉽지 않아 링크 참고 바랍니다.1\. 정말 놀라운 사실은 바로 행과 열이 서로 영향을 미치지 않는다는 겁니다. 이게 어떤 말인지 알기 위해 이런 생각을 해봅니다. 1차원 배열이 있다고 생각하고 사탕 줍기 대회의 규칙과 비슷하게 사탕을 주으면 양 옆에

2021년 3월 10일
·
0개의 댓글

<DP> BOJ 17845 수강 과목

서윤이의 최대 공부시간 N이 주어지고 각 과목에 필요한 공부시간과 중요도가 주어진다. 최대 공부시간안에 가장 큰 중요도를 출력하는 문제입니다.최대 공부시간 1&lt;= N &lt;= 10000과목 수 1 &lt;= K &lt;= 1,000매우 전형적인 knapsack

2021년 3월 9일
·
0개의 댓글