재로그
Preview Image

다익스트라

최단경로 탐색 다익스트라 알고리즘이란 그래프 이론에서 한 노드에서 다른 모든 노드로의 최단 경로를 찾는 기본적인 알고리즘이다. 음의 가중치를 갖는 경로가 있는 경우에는 플로이드-워셜 알고리즘과 벨만-포드 알고리즘이 대안으로 사용된다. 다익스트라 하나의 정점에서 다른 모든 정점으로의 최단경로를 찾는 알고리즘이다. 그래프의 간선에 음의 가중치가 있다...

Preview Image

클라이언트-서버 구조

클라이언트 서버 구조 클라이언트 서버 구조(혹은 클라이언트 서버 모델)는 서비스 요청자인 클라이언트와, 서비스 자원의 제공자인 서버 간에 작업을 분리시킨 네트워크 아키텍쳐이다. 여기서 클라이언트라 함은 일반적으로 사용자 PC의 응용 프로그램이며, 서버라 함은 네트워크 상에 구현된 하드웨어 또는 소프트웨어로써 특정 역할에 특화되어있다. 클라이언트와 ...

Preview Image

[백준] 1446 - 지름길

문제 설명 문제 링크 문제 풀이 최단거리 문제이다. 최단거리 문제를 풀지 않은지 오래되어 어떻게 하는지 까먹어서 일단 최대한 내가 생각해낼 수 있는 방법으로 진행하기로 했다. 우선 지름길의 시작점, 끝점, 거리를 받아 투플로 묶어 ‘지름길 배열’에 넣어줬다. 이 중에서 가장 효율적인 지름길 순으로 우선채택을 해야 할 것 같아 가장 효율적인 지름...

Preview Image

CS & 알고리즘 스터디: 여섯 번째 스터디

여섯 번째 스터디 이번 주는 네트워크 부분의 시작이다. 지난 주에 언급하였듯이 분량을 꽤나 축소했다. 날씨도 더워져 퍼질 수도 있을 것 같아 이번에 적절하게 밸런스를 잡은 것 같다. 무엇보다, 이번 주는 스터디원들의 사정 상 목요일에 하기 때문에 오히려 지난 번과 분량이 같았으면 시간관리가 되지 않았을 것 같다! 키워드 쿠키와 세션 Q: 쿠...

Preview Image

[백준] 2468 - 안전 영역

문제 설명 문제 링크 정글 그래프 탐색 주제에 있었던 문제이다. 해당 문제는 2차원 배열로 특정 지역의 높이가 주어질 때, 비에 잠기지 않는 ‘안전 영역’의 개수를 구하는 문제인데 여기서 까다로운 점은 비의 높이가 주어지지 않는다는 점이었다. 즉, 모든 비의 높이를 고려하여 그 중 최대 안전 영역 개수를 찾아야 하는 것이다. 지역은 N x N ...

Preview Image

CS & 알고리즘 스터디: 다섯 번째 스터디

다섯 번째 스터디 어느 새 다섯 번째 스터디이다. 이제 뭔가 일주일의 루틴이 된 느낌이라 흘러가는 듯 하는 것 같다. 익숙해질 법도 한데, 그만큼 내가 별도로 매주 하려는 것도 더 늘어나서 그런지 공부 부담이 갈수록 커져가는 게 느껴진다. 스터디와 별개로 현재 SQLD, AWS Solutions Architect, 컴퓨터 관련 독서 모임, 사이드 프...