본문 바로가기

전체 글

 (37)
[c++/알고리즘] BFS :: 너비우선탐색의 개념 0. BFS란? i. Breadth-First Search, 너비 우선 탐색을 말한다.모든 경로를 탐색하는 문제에서,각 경로를 깊게 방문하지 않고 넓게 방문할거라는 느낌만 우선 가져보자~ ii. 모든 경우의 수를 다 훑는 알고리즘이다. ( 정답을 찾을때까지 )모든 경우의 수를 다 탐색하는 알고리즘에는 DFS 와  BFS 가 있다. 깊이 우선 탐색(Depth-First Search)는 한 경로에 대한 탐색을 우선 완료한 다음 다른 경로를 탐색하지만, 너비 우선 탐색은 경로상 어느 정점(node)에서 다음에 방문할 수 있는 모든 경우의 노드를 전부 방문하고, 그 다음 단계로 넘어간다.(따라서 내가 이해한 바로는 몇번째 방문할 노드인지에 따라 각 노드에 Hierarchy(계층 수준)이 부여되기도 한다.같은 h..
강남 제로월드 블랙 - 제로(ZERO) 테마 후기 / 스포없음 저는 방탈출 초보입니다. 살면서 플레이 해 본 방탈출 수가 네 개 정도 되니깐요.2~3년에 한 개씩 해본 셈이에요.-올해는 무슨 바람이 들었는 지 한 달 내에 두 번이나 플레이하게 되었어요.게다가 두 개 다 공포 테마네요. 올해 첫 번째 테마는 몸풀기로 가볍게 플레이해봤다면두번째 테마는 인당 6만원씩이나 하는 프리미엄 방탈출이에요.방탈출 마니아도 아닌데 이런 비싼 방탈출을 시도해봐도 되나? 하는 걱정이 들긴 했지만,결과적으론 아주 만족스러운 경험이었습니다. 하나의 소극장 연극을 보는 느낌이었어요.   제로월드 블랙 위치제로월드 블랙은 신논현역과 강남역 사이에 위치해 있어요.서이초 바로 근처여서 쉽게 찾을 수 있었어요.지하로 가는 계단을 타고 내려가면 됩니다. 제로월드 제로(ZERO) 가격가격은 2025년..
[c++] 백준 1753번 오답노트 :: 다익스트라 구현 다익스트라(Dijkstra) 알고리즘이란?- 최단 경로를 구할 때 사용한다.- 한 정점에서 다른 모든 정점으로 가는 최단 경로의 비용을 저장한다.- 다이내믹프로그래밍이다. 왜냐하면 A에서 B로의 최단 경로는 A에서 다른 곳들로의 최단경로들로 구성되어 있기 때문이다.- 즉 전체의 문제가 부분의 문제를 포함하므로 다이내믹프로그래밍으로 풀 수 있다.- 한 경로의 최단거리를 구할 때, 이전까지 구했던 최단거리들을 사용한다. 다익스트라 알고리즘의 구현 방법1. 정점과 간선정보를 저장하는 2차원 배열이 필요하다.2. 시작 정점이 정해지면 그 정점으로부터 다른 정점까지의 거리를 벡터로 표현한다.3. 가장 비용이 작은 정점을 선택한다. 그 정점을 거쳐서 다른 정점으로 가는 비용이 원래 값보다 작다면 벡터의 값을 업데이..

티스토리툴바