풀었던 다익스트라 문제 중 개인적으로 어려웠던 문제들을 정리해보았다. 1. 집 구하기 백준 13911번: 집 구하기 난이도 골드2 의 다익스트라 문제이다. 1.1 발상 처음엔 반복문을 통해 모든 도시에서 맥날까지의 거리, 스타벅스까지의 거리를 구해 두 개의 합 중 가장 작은 값을 구하려 했다. 하지만 이 방식대로면 시간초과가 나온다. 다익스...

프론트 서버에서 실시간으로 API 정보를 전달받고 싶어서 웹소켓(Web Socket) 기술에 대해 알아보았다. 웹소켓이란? fastapi로 만든 백엔드 서버와 svelte로 만든 프론트엔드 서버로 웹소켓을 실습해보았다. 1. 1초마다 현재 시간 전송하기 from fastapi import FastAPI, WebSocket, WebSocke...

프론트 서버에서 실시간으로 API 정보를 전달받고 싶어서 웹소켓(Web Socket) 기술에 대해 알아보았다. 1. 웹소켓이란? 웹소켓(Web Socket)은 HTML5 사양의 일부로, 클라이언트와 서버 간의 양방향 통신을 가능하게 하는 프로토콜이다. 단순히 클라이언트와 서버 간의 통신만 한다면 평소에 사용하던 HTTP 통신과 다를 바 없다. 굳...

풀었던 DFS 문제 중 개인적으로 어려웠던 문제들을 정리해보았다. 3. 피리 부는 사나이 백준 16724번: 피리 부는 사나이 난이도 골드 3의 문제이다. 문제의 설명은 꽤나 복잡하지만 하나하나 뜯어보면 결국 맵에 존재하는 사이클의 숫자를 세는 문제이다. (하나의 사이클 안에 존재하는 장판은 모두 한 곳으로 수렴하기 때문.) 3.1 발상 맵...

1. 문제 상황 적은 학습, 빠른 결과물 출력을 위해 svelte를 도입해 간단한 프론트 페이지를 만들었다. 로컬에서는 원하는 기능이 모두 이루어졌지만, docker-compose를 통해 컨테이너를 만들어 프론트엔드 서버와 백엔드 서버가 서로 내부 통신을 하게 만들었더니 작동하지 않았다. 좀 더 구체적으로 문제 상황을 분석해보면 백엔드 서...

풀었던 DFS 문제 중 개인적으로 어려웠던 문제들을 정리해보았다. 1. 문자판 백준 2186번: 문자판 난이도 골드3의 문제이다. 한 칸에 알파벳이 하나씩 쓰여진 보드가 주어졌을 때, 주어진 단어를 완성시킬 수 있는 경로의 수를 출력하는 문제이다. 1.1 발상 탐색이 가능한 범위 K가 주어져 있으므로, 해당 범위 내에 원하는 알파벳이 존재하...

이전글 [Docker] 도커<1> [Docker] 도커<2> 도커 Image를 통해 컨테이너를 만들었다면 해당 컨테이너를 외부에 노출시켜야 외부에서 사용이 가능해진다. 1. 호스트머신의 포트와 컨테이너의 포트를 바인딩하기(포트포워딩) 호스트 머신의 포트: 외부에서 호스트 머신에 접근할 때 사용되는 포트 컨테이너의...

최근 간단한 백엔드 서버를 만들어보면서 DB 커넥션과 세션의 개념을 알게 되어 정리해본다. 1. DB 커넥션 커넥션(Connection) 은 애플리케이션과 DB 간의 통신 채널이다. 애플리케이션과 DB간의 데이터를 주고받기 위해선 반드시 커넥션이 물리적으로 연결되어 있어야 한다. 특징 애플리케이션이 시작되면 커넥션이 열려야 한다. 애플리케...

풀었던 그리디 문제 중 개인적으로 어려웠던 문제들을 정리해보았다. 이전 글 그리디<2-1> 3. 공항 백준 10775번: 공항 난이도 골드2의 문제이다. 문제가 약간 설명이 이해하기 어렵게 되어있는듯 하다. 공항에 도킹할 수 있는 게이트의 숫자가 주어지고, 도킹을 시도하려는 비행기가 순서대로 주어진다. 이때 비행기는 1번부터...

1. 문제 원인 fastapi로 백엔드 서버를 만든 후 Svelte로 간단한 프론트 페이지를 만들어서 테스트해보려 했다. 페이지가 제대로 보여지지 않았다. 정확히는 fastAPI 백엔드 서버와 Svelte의 프론트 서버가 서로 통신하지 못했다. (백엔드 서버 로그에 아무것도 뜨지 않았다.) 구글링 해본 결과 해당 문제는 CORS 정책에 의해 ...