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

SOP 그리고 CORS

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

3일 전
·
0개의 댓글

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

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

7일 전
·
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개의 댓글

<DP> BOJ 2410 2의 멱수의 합

자연수 N을 2의 멱수의 합으로 나타내는 경우의 수를 구하라.1 &lt;= N &lt;= 1000000$dN$을 $2^M$까지 포함 가능하여 N을 만들 수 있는 경우의 수로 정의합니다. 그리고 다음과 같은 점화식을 세워 봅니다. $dN = \\sum\_{j=0}^{M}

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

<React> .env 사용하기

React에서 .env를 사용하기 위한 방법을 알아봅니다.React에서 .env를 사용하기 위해서는 REACT\_\_APP 이라는 prefix를 붙여서 정의해주어야합니다. 아래는 어떤 api에 대한 key를 .env에 저장하는 코드입니다. 주의할 것으로 .env파일에서

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

<React> postCSS

사실 React는 아니지만 React를 접하고 처음 postCSS를 사용하게 되어 이 시리즈에서 작성하게 되었습니다.postCSS를 사용하면 BEM naming 기법을 사용하지 않고 class name을 정해줄 수 있습니다. 예를 들어 header.jsx에만 적용되는

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

<DP> BOJ 9251 LCS

LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제입니다.각 문자열의 길이 &lt;= 1000LCS는 매우 유명하고 접근이 전형적이기 때문에 어떻게 접

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