전체 글
![[C++][BOJ 백준]2667_단지 번호 붙이기.](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fcaus2Z%2Fbtq73crN8T9%2FXf7esVnTbCn56uKGGGgkM1%2Fimg.png)
[C++][BOJ 백준]2667_단지 번호 붙이기.
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 알고리즘 : 그래프 이론. 문제 풀이 : DFS/BFS 를 활용하여 이어진 모든 구간의 크기를 구하는 문제이다. DFS 연습을 위하여 STACK을 사용한 DFS를 구현하여 문제를 해결하였다. 문제에서 주어진 지도를 MAP 이라는 2차원 배열에 저장하였다. 이후 MAP 배열 전체를 탐색하면서 아직 방문하지 않았고(Visited 배열을 사용하여 판별함.), 갈 수 있는 길이면 DFS를 수행하였다. DF..
![[C++][BOJ 백준]2178_미로 탐색](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbKVqHe%2Fbtrf1g2H9fW%2F9CsWBaIfR0jY7ksaStC22k%2Fimg.png)
[C++][BOJ 백준]2178_미로 탐색
문제 번호 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 알고리즘 분류 그래프 탐색. 문제 풀이 BFS를 사용하여 출발지부터 목적지 까지 최단거리를 구하는 방법을 선택했다. BFS를 구현할때 Queue를 사용했는데 Queue를 pop하는 과정에서 Front의 값을 pop 해야 하는데 Back의 값을 pop 하여서 오답이 발생하였다. Queue는 선입선출의 자료구조임을 기억하자. 코드 : #include #include #include using namespace std; #..
