BaekJoon 2667번: 단지 번호 붙이기, 그래프 순회를 이용한 풀이 (C++)

#cpp #백준 #문제풀이 #알고리즘 #그래프순회 #BFS #BOJ 이번에는 BFS 또는 DFS를 이용해 그래프를 순회하며 단지의 개수를 세는 간단한 문제인 2667번 문제를 C++ 언어를 이용해서 풀어봤습니다. 문제의 링크는 아래와 같습니다! https://www.acmicpc.net/problem/2667 저는 이 문제는 BFS, DFS 두 방식이 어떤 방식 이느냐에 상관없이 단순히 그래프 순회를 통해서 단지의 개수만을 확인하면 되는 문제였기 때문에 이전 문제에서 사용하지 않았던 BFS 방식으로 이번 문제를 풀었습니다. 문제의 입력이 주어지는 조건과 우리가 만들어야 하는 프로그램의 출력 조건은 아래와 같습니다. 입력: 첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로..........

BaekJoon 2667번: 단지 번호 붙이기, 그래프 순회를 이용한 풀이 (C++)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : BaekJoon 2667번: 단지 번호 붙이기, 그래프 순회를 이용한 풀이 (C++)