profile
피트는 구덩이라는 뜻이다 구덩이를 파다보면 좋은 것이 나오겠지
post-thumbnail

[JavaScript] 정렬 (4) 빠른 정렬

빠른 정렬이란 기준점을 잡고 기준점의 대소를 기준으로 배열을 나누는 과정을 재귀적으로 반복해서 모든 항목을 정렬하는 방법이다. 아래는 빠른 정렬을 그림으로 도식화한 것이다.빠른 정렬은 이진 탐색의 방법을 응용하기 때문에 시간 복잡도가 O(nlog(n))으로 줄어든다.하

2021년 9월 21일
·
0개의 댓글
post-thumbnail

[JavaScript] 정렬 (3) 선택 정렬과 삽입 정렬

선택 정렬이란 가장 작은 항목을 찾아서 해당 항목을 배열의 현 위치에 삽입하는 정렬법을 말한다. 앞서 설명했던 거품 정렬보다는 그나마 나은 방법이다. 선택 정렬을 구현하는 코드는 다음과 같다.선택 정렬도 거품정렬과 마찬가지로 이중 반복문을 사용하였기 때문에 시간복잡도는

2021년 9월 21일
·
0개의 댓글
post-thumbnail

[JavaScript] Tiling문제와 재귀, 그리고 최적화(?) 기법(memoization, tabulation, slicing window)

세로 길이 2, 가로 길이 n인 2 x n 보드가 있을 때, 2 x 1 크기의 타일을 가지고 이 보드를 채우는 모든 경우의 수를 리턴하는 함수를 작성하시오. 단, 인자는 n 하나이다. 그리고 타일을 채우는 방향은 상관이 없다(가로, 세로 상관없음).이 문제는 발표 순서

2021년 9월 21일
·
0개의 댓글
post-thumbnail

[JavaScript] 발표 순서 알아내기

총 조의 수 N과 발표 순서 k가 주어질 때, 발표 순서가 몇 번째 경우의 수인지 구하는 함수를 짜시오.(인덱스가 아님) 단, 모든 경우의 수가 담긴 배열은 번호가 작을수록 앞에 위치한다고 가정한다.만약에 N = 3일경우, 발표순서 케이스를 2차원 배열에 담는다면 \[

2021년 9월 21일
·
0개의 댓글
post-thumbnail

코드스테이츠 IM 33기 9주차 회고

이번주에는 컴포넌트 디자인과 리덕스에 대하여 배웠다. 컴포넌트 단위로 개발하고, 스토리북을 이용하여 리액트를 구현하였다. 그리고 리덕스를 이용하여 전역에서 상태를 관리하는 라이브러리를 써보았다. 실습 위주로 혹시 막히는 구간이 있으면 고민해보다가 구글신의 도움을 받았다

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

[JavaScript] 정렬 (2) 거품 정렬

거품 정렬거품정렬은 가장 간단한 정렬 알고리즘이다. 거품 정렬은 전체 배열을 순회하면서 항목이 다른 항목보다 큰 경우 두 항목을 교환하는 방식이다. 이 방식이 거품이 밀려 올라가는 것과 같은 모습이라고 해서 거품 정렬이라는 이름이 붙여졌다. 아래는 거품 정렬의 코드이다

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

[JavaScript] 정렬 (1) 메소드

자바스크립트에는 기본적으로 정렬을 위한 메소드가 있다. 배열의 정렬 메소드인 Array.prototype.sort()가 대표적이다. sort() 메소드는 mdn에 따르면 다음과 같이 설명하고 있다.sort() 메서드는 배열의 요소를 적절한 위치에 정렬한 후 그 배열을

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

[JavaScript] 자료구조 (3-3): 그래프(Graph) 검색 알고리즘

우리는 핸드폰으로 지하철 노선 검색을 한다. 카X오 지하철 어플을 실행하면 경로 찾기 기능이 있다. 그런데 경로 찾는 방법에 최소 환승과 최단거리 두가지의 탭이 있는 것을 알 수 있다. 지하철 역을 각각의 정점(노드)라고 했을 때 지하철 노선도도 자료구조의 그래프에 해

2021년 9월 5일
·
0개의 댓글
post-thumbnail

[JavaScript] 자료구조 (4): 트리 & 이진 트리 검색

인트로드디어 기조 자료 구조 중에서 가장 어렵다고 느껴지는 트리에 대하여 설명하고자 한다.

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

[JavaScript] 자료구조 (3-2): 그래프(Graph)와 인접 리스트

인트로 앞선 포스트에서 그래프는 정점 간의 관계를 나타내는 자료구조라고 했다. 그리고 정점 간의 관계를 나타내기 위하여 이용하는 것이 인접 행렬과 인접 리스트라고 했다. 이번 포스트에서는 인접 리스트가 무엇인지에 대해 알아보고 인접리스트를 클래스를 이용하여 구현해볼

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

[JavaScript] 자료구조 (2): 큐(Queue)

큐를 설명하라고 했더니 이번에는 줄이 빽빽하게 있는 모습이 보인다? 저 위의 사진은 서울역이다. 명절 대비해서 기차표를 예매하는 모습이다. 기차표를 예매할 때 줄을 서는데, 선착순이다. 먼저 온 사람이 먼저 예매를 하는 형식이다.위는 큐를 영한사전에서 찾아본 결과이다.

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

[JavaScript] 자료구조 (1): 스택(Stack)

스택이라는 것을 설명하라고 했더니 갑자기 감자칩 그림이 나왔다. 이 X브랜드 감자칩은 필자가 가장 좋아하면서도 가격 대비 맛이 매우 뛰어나서 자주 사먹는다. 집과 스타필드가 가까운 것도 한 이유기는 하지만한편 스택이라는 말을 사전에 찾아보면 아래와 같이 나온다.한마디로

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

코드스테이츠 IM 33기 7주차 회고

이번주 배운 내용이번 주에는 비동기에 대한 개념을 배웠다. 비동기에 대해 배우면서 콜백함수에 대해 복습했으며, 콜백지옥, Promise와 async & await에 대하여 배웠다. 그리고 비동기를 이용하여 Node.JS 모듈 중 fs와 fetch 모듈을 실습하였다. 비

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

[JavaScript] 자료구조 (0): 인트로

드디어 자바스크립트에서 지옥의 관문을 열 때가 온 것 같다. 바로 자!료!구!조!이다. 세간의 소문에 따르면 자료구조를 배우고 나서 코드스테이츠에서 하차생이 조금씩 생긴다고 한다. 그만큼 어려운 것이 자료구조이다. 하지만 개발자의 길에 한걸음 가까이 가기 위해서는 자료

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

[JS] 재귀와 피보나치수열

재귀란 무엇인가재귀란 무엇인지를 알고싶으면 여기를 클릭하면 된다.

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

[JS] 객체 지향 프로그래밍이란?

절차적 프로그래밍이번 포스트에서는 프로그래밍의 방법론에 대하여 언급하고자 한다. 프로그래밍의 방법론에 대하여 언급하기에 앞서, 오뚜X 오동X면 라면을 끓여먹는 상황을 가정하자. 그러면 우선 아래와 같은 방식을 제시할 수 있을 것이다.물 550ml를 냄비에 따른다.가스불

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

코드스테이츠 IM 33기 6주차 회고

드디어 코드스테이츠 섹션2의 첫주차가 시작되었다. 섹션2에서 드디어 새로운 것을 배우기 시작했는데... 이번주에는 자바스크립트에서 모듈화 개념과 클래스라는 개념과 클래스에서 파생되는 생성자, 인스턴트(객체), 클래스 메소드, 프로토타입에 대하여 배웠다. 그리고 프로그래

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

코드스테이츠 33기 섹션 1 후기

https://velog.io/@porupit0122/31%EA%B8%B0-HA-%EB%B3%B4%EA%B3%A0%EC%84%9C우선, 제목에도 알 수 있듯이 31기에서 HA를 본 결과 기수이동이 된 사람이다. 한마디로 섹션 1을 두 번 들었다는 뜻이다. 섹션

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