profile
성장하는 개발자

HTTP 메서드 GET/POST 의 차이(feat. REST api)

HTTP메서드를 사용해서 데이터를 주고 받는 방식을 흔히 REST api 를 이용한 데이터 교환 방식이라고 말한다. 현대 네트워크 시장에서 가장 많은 포션을 차지하고 있는 방식이기 때문에 해당 방식을 잘 알고 있어야 한다. REST 란? REST 는 Represent

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

HTTP 와 HTTPS 차이 (feat. 대칭키 비대칭키)

HTTP는 TCP / IP 계층의 최고층인 4계층인 응용계층에서 사용되는 프로토콜이다. HTTP는 암호화가 전혀 되지 않아 평문으로 데이터를 구성하는데, 일반적인 정보를 전달하는 네트워크 과정이면 크게 문제될 것이 없겠지만, 인증 시스템이나, 결제 시스템 같은 경우 정

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

메모리 관리(물리 메모리, 가상 메모리)

개문 우리는 흔히들 램이 몇 기가냐고 얘기하고는 한다. 8기가, 16기가 등 다양한 크기의 램이 달려있는 컴퓨터를 사용한다. 컴퓨터를 조금 공부해봤던 사람이라면 프로그램이 메모리에 올라가서 작동되기 시작하는 것을 알고 있을 것이다. 그러면 프로그램의 크기는 기가바이

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

네트워크 프로토콜부터 계층모델까지

계층모델을 설명하기 전에 선행되어야 하는 것은 프로토콜에 대한 설명이다. 프로토콜이란 통신 규약을 의미하는데 0101 이런 기계 데이터 신호를 규약에 맞게 조합해 놓은 것이다. 이런 규약이 필요한 이유는, 각 계층이 해석하기 편한 데이터 형태를 만들어 놓아야지, 전송

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

멀티스레딩

멀티스레딩 스레드 스레딩은 두가지 종류에서 실행될 수 있다. 스레딩이란 스레드를 통해 작업을 처리하는 방식을 말한다. 스레드에는 운영체제의 커널 프로세스에서 만들어지는 커널 스레드가 있고, 사용자 라이브러리를 통해 만들어지는 사용자 스레드가 있다. 한 마디로 자바 프

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

스택 / 큐

스택은 사전적 의미가 쌓여 있는 더미를 뜻한다.자료구조 형태도 비슷하다. 층층이 쌓이면 밑을 꺼낼 수 없다. 그래서 위에서부터 꺼내게 된다.때문에 선입 후출의 방식을 가지고, 맨 뒤에서 삽입과 제거가 일어나기 때문에, 삽입과 삭제의 시간복잡도가 O(1) 이다.스택을 검

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

브라우저의 동작 흐름

브라우저 동작 흐름 - 도메인주소 입력부터 렌더링까지 웹 브라우저는 사람들이 가장 많이 사용하는 프로그램 중에 하나이다. 브라우저의 주요 기능은 사용자가 요청한 자원을 해당 서버에 요청하고 그 데이터를 받아와 사용자에게 보여주는 것이다. 아래부터는 눈에 보이지 않

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

배열

배열 여러 자료들을 메모리 덩어리 안에 줄지어놓은 구조 각 자료는 색인(INDEX) 로 접근한다.

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

자료구조란?

컴퓨터에서 여러 자료들을 조직적, 체계적으로 저장하는 방법요인에 따라 상황마다 보다 효율적인 자료구조가 존재한다데이터에 접근하는 빈도데이터에 접근하는 방법시간복잡도공간복잡도효율성은 주로 시간복잡도를 의미한다. 시간이 더 귀중한 자원보통 효율성을 얘기할 때는 하드웨어 최

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

동시성과 병렬성, OS에서의 적용

동시성과 병렬성 흔히들 동시성과 병렬성을 같은 개념으로 사용한다. 하지만 두 개념은 차이가 있다. 동시성 서로 독립적인 작업을 작은 단위의 연산으로 나누고 시간 분할 형태로 연산하여 논리적으로 동시에 실행되는 것처럼 보여주는 것을 말한다. 논리적인 개념이기 때문에 단

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

진수법

진수법이란 수를 표기하는 방법을 뜻한다.일반적으로는 10진법을 기본으로 하여, 숫자가 9에서 1이 더해졌을 때, 자리수가 추가되어 다음 자리수가 0에서 1로 갱신되고, 1의 자리수는 다시 0으로 바뀌는 진수법을 사용한다. 즉 0~9 총 10개의 수를 이용하는 진법이다.

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

알고리즘 개론

문제를 해결하기 위한 절차나 방법.컴퓨터 프로그램은 정교한 알고리즘들의 집합이라고 간주할 수 있다. 수학이나 컴퓨터 과학에서 말하는 알고리즘은, 보통 반복되는 문제를 풀기 위한 작은 프로시저(진행절차)를 의미한다. 컴퓨터 시대 이후로는 알고리즘이라고 하면 컴퓨터를 통해

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

2458 키 순서 그래프

골4전형적인 플로이드 와샬 문제 유형 중 하나이다.이차원 리스트를 만들어 노드에서 관계가 발생하지 않는 답을 찾아내는 문제이다.플로이드 와샬은 코드 자체는 그렇게 어렵지 않다.하지만 만약 이 유형을 처음 본다면 플로이드 와샬을 딱 떠올리기 힘들 수 있고, 만약 떠올린다

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

2002 추월

골4queue로 구현하면 거의 실4 까지 난이도가 떨어질 수 있을 것 같다.문제가 간단해서 처음엔 왜 골드인지 이해가 안됬다.하지만 해시를 이용해서 풀 경우 난이도가 올라갈 것 같았다.들어오는 차마다 queue에 넣어주고, 터널 밖으로 나오는 차가 해당 queue에서

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

7662 이중 우선순위 큐

골5multi set과 map을 잘 다룬다면 쉽게 풀리는 문제이지만난 그런걸 잘 몰라서 queue 를 통해서 구현했다. queue를 통해서 구현하면 난이도가 치솟는다.우선 우선순위 큐를 구현하기 위해서는 heap 자료구조를 거의 무조건 사용해야 하니, heap을 이용해

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

1261 알고스팟 그래프

골4다익스트라 알고리즘과 bfs 알고리즘 두가지 방법으로 모두 풀 수 있었다.다만 나는 지금 다익스트라 알고리즘을 공부 중이므로 다익스트라로 풀었다.bfs 로 푸는 방식은 그리디하게 풀게 된다.deque 을 만들어 앞 뒤 푸쉬를 가능하게 한다.먼저 벽을 뚫지 않고 가는

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

1753 최단경로 그래프

골5다익스트라 문제였다.다익스트라는 기본적으로 두 가지 방법으로 풀 수 있는데 첫번째 방법은 O(n^2) 의 시간복잡도가 걸리고, 두번째 방법은 O(nlogn) 의 시간복잡도가 소요된다. 당연히 두번째 방법을 쓰는 게 좋다.중요한 건 다익스트라 알고리즘의 어떤 부분에서

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

16562 친구비 dfs

골3 지금 진행하고 있는 알고리즘 스터디에서 당일 풀어야 했던 문제였다.스택 큐 주제를 가지고 진행했던 문제이고, 문제 발제자가 dfs로 해결할 수 있는 문제이다 보니 stack을 적용해서 푸는 것이라고 생각했던 것 같다.하지만 해당 문제는 스택을 이용하기 보단 인접리

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

11724 연결 요소의 개수

실2 계속 그래프 문제에서도 bfs 로만 푸는 문제가 나왔었는데 dfs로 풀어볼 문제가 나왔다.해당 문제는 약간 유형이 달랐는데, 기존 문제가 평면상에서 x, y 를 이동시키는 문제였다면 이번은 노드와 관련된 그래프 문제였다.본격적으로 그래프쪽으로 유형이 옮겨가는 느낌

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

1697 숨바꼭질 그래프

실1 bfs 문제로 나왔지만 memoization을 이용한 완전탐색 문제에 더 가까운 느낌이다. 얼핏 봤을 땐 이분탐색 문제인가 싶었다.하지만 X가 이동하는 위치를 2배, +1, -1로 지정해주었고, count를 통해 몇 번만에 이동할 수 있는지 찾는 문제이므로 bfs

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