profile
컴퓨터공학과 학생이며, 백엔드 개발자입니다🐰
post-thumbnail

10. 최단 경로 문제 [BOJ 13549번]

1. 관련 문제 🎯 문제 : 백준 13549 숨바꼭질3 💁‍♀️ 난이도 : 골드 5 2. 문제 소개 🧩 1️⃣ 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 동생이 있는 곳까지 최단 시간 안에 이동해야 한다. = 최단 거리 문제 2️⃣ 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. > 즉, 최단 거리 문제 중에서 **그래프

2023년 1월 26일
·
0개의 댓글
·
post-thumbnail

06. DFS/BFS 개념

1. 그래프 (Graph) 📈 그래프는 정점(node, vertices)와 정점을 연결하는 간선(edge)으로 이루어진 자료구조이다. 그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 말한다. 그래프를 탐색하는 방법은 대표적으로 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)이 있다. 2. 깊이 우선 탐색 (DFS = Depth-First Search) 최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동한다. 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색한다. 스택 또는 재귀함수로 구현한다. ![](https://velog.velcdn.com/

2023년 1월 13일
·
0개의 댓글
·
post-thumbnail

06. DFS/BFS 문제 [BOJ 10026번]

1. 관련 문제 🎯 문제 : 백준 10026 적록색약 🍎 난이도 : 골드 5 2. 문제 소개 🧩 1️⃣ 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 적록색약인 사람이 봤을 때, 빨간색과* 초록색을* 같은 색(빨간색 = 초록색)**으로 본다. 2️⃣ N x N인 그리드의 각 칸은 R(빨강), G(초록), B(파랑) 중 하나로 색칠되어 있다. 3️⃣ 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 4️⃣ 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. ![](https://velog.velcd

2023년 1월 13일
·
0개의 댓글
·