
들어가기 전 소켓(Socket), 웹소켓(WebSocket)은 정확히 어떤 것이고, 어떤 차이를 가지고 있는가? 결론부터 말하면 다음과 같다. 소켓은 파일이며, OS 커널에 구현되어 있는 추상화된 인터페이스 웹소켓은 소켓을 기반으로하는 양방향 통신 프로토콜 차이점을 얘기하기에는 본질적으로 다른 개념이라는 것을 알게 되었고, 이 소켓(Socket)에 대해...

문제 링크 문제 설명 주어진 문자열에서 특정 문자가 최소 n개 이상 들어있는지 확인하는 문제로 처음에는 한칸씩 밀면서 문자열을 확인하는 방식으로 접근했다. 이와 같이 문자열을 subString으로 추출하고 특정 로직을 수행하는 방식으로 해당 문자열이 비밀번호로 사용할 문자가 적합한지 판단했다. 반복문을 사용해서 확인하면 시간초과가 발생할 것을 우려해 ...

문제 링크 문제 설명 일반적인 DP 문제로 합이 최대가 되는 경로의 수의 합을 출력하는 문제이다. 어떤 경로인지까지는 파악할 필요가 없고 마지막 줄에서 합이 가장 큰 값을 출력하면된다. 맨 윗줄부터 더한 값을 계속 누적해서 마지막 줄에서 가장 큰 값을 출력하는 방식

해당 글은 '이것이 코딩테스트다 with 파이썬' (나동빈 지음) 책 내용을 정리한 것입니다.DP, 동적 계획법이라고도 불리는 이것은 메모리 공간을 더 사용하여 연산 속도를 비약적으로 증가시킬 수 있는 방법이다. 다이나믹 프로그래밍을 사용하기위해 다음과 같은 조건이 필

이 글은 'HTTP 완벽 가이드' 책을 읽고 정리한 내용입니다.이번 장에서여러 종류의 소프트웨어 및 하드웨어 웹 서버에 대해 조사한다.어떻게 웹 서버가 HTTP 트랜잭션을 처리하는지 단계별로 설명한다.웹 서버의 역할웹 서버는 HTTP 요청을 처리하고 응답을 제공한다.웹

해당 글은 '이것이 코딩테스트다 with 파이썬' (나동빈 지음) 책 내용을 정리한 것입니다. 정렬 알고리즘 개요 > 정렬(Sorting)이란 테이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 1. 선택 정렬 > 가장 작은 데이터를 선택해서 스왑(swa

문제 링크일반적인 dfs문제로 1인 노드를 탐색해서 연결된 영역의 개수를 카운트하는 문제이다. 일반적으로 이와 같은 문제는 예제로 전체 맵에 대한 입력으로 하는 반면 해당 문제는 1인 노드의 좌표 값을 입력으로 받는다. 그래서 입력받은 맵의 크기만큼 모든 값이 0인 2

문제 링크전체 맵에서 연결된 섬의 개수를 카운트하는 문제로 그래프 탐색으로 문제를 해결할 수 있다. 전체 노드를 탐색하면서 연결된 노드를 재귀방식으로 계속 탐색하고 최종적으로 더 이상 연결된 섬이 없을 때 True 값을 반환하여 개수를 카운트하는 dfs방식으로 접근해봤

문제 링크그래프에 대한 노드, 간선 정보가 주어지고 DFS, BFS로 그래프 탐색 결과를 출력하는 문제이다. 일반적으로 DFS는 재귀, BFS는 큐 방식으로 구현한다. 이전에 책으로 공부하면서 간단한 구현을 하는 방법에 대해서 알고 있어서 크게 어렵지 않을거라고 생각했

이 글은 'HTTP 완벽 가이드' 책을 읽고 정리한 내용입니다. HTTP는 어떻게 TCP 커넥션을 사용하는가 TCP 커넥션의 지연, 병목, 막힘 병렬 커넥션, keep-alive 커넥션, 커넥션 파이프라인을 활용한 HTTP의 최적화 커넥션 관리를 위해 따라야 할 규칙

이 글은 'HTTP 완벽 가이드' 책을 읽고 정리한 내용입니다.HTTP가 인터넷의 배달원이라면, HTTP 메시지는 무언가를 담아 보내는 소포와 같다.메시지는 클라이언트, 서버, 프락시 사이를 흐르며 메시지의 방향을 의미하는 용어는 다음과 같다.인바운드아웃바운드업스트림다