728x90 BFS8 BOJ - 2151번 거울 설치 문제, BFS 풀이 이번에는 골드 3 난이도의 백준 2151번 문제 풀이한 과정을 정리해보려 합니다. 이번 문제는 그래프를 탐색과 관련된 문제여서 쉽게 풀 수 있을 줄 알았는데, 거의 10번 정도 틀리고 질문의 다른 테스트 케이스들과 정리 글들을 참고해서 겨우 풀었던 것 같습니다. 문제 링크 https://www.acmicpc.net/problem/2151 2151번: 거울 설치 첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 www.acmicpc.net 문제 설명 채영이는 거울을 들여다보는 것을 참 좋아한다. 그래서 집 곳곳에 거울을 설치해두고 집 안을 돌아다닐 때.. 2022. 7. 23. BOJ - 1388번 바닥 장식, DFS를 이용한 풀이 이번에는 대표적인 그래프 탐색 알고리즘 중 하나인, DFS를 이용해 1388번 바닥 장식 문제를 푼 과정을 정리해 보려고 합니다. 우선 문제 링크는 다음과 같습니다. 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 풀이에 들어가기 앞서 혹시 그래프 탐색 알고리즘인 DFS, BFS에 대한 개념 이해가 부족한 분들은 아래의 글을 참고해도 좋을 것 같습니다! [알고리즘] DFS(Depth First Search), 깊이 우선 탐색 방식 정리 순서 그래프란? DFS(Depth First Search)에 대해서 DFS를 구현.. 2022. 7. 22. 이전 1 2 다음 728x90
