i hate dev

코딩테스트를 준비하면서, 알고리즘 유형을 정리해놓은 글이다. 계속해서 공부하면서 업데이트할 예정이다. 대부분, 바킹독님의 알고리즘 강의를 참고하였다. 1. BFS 중요도 : ★★★★★ 사용한 STL : pair, tuple, queue, max BFS 유형은 크게 다섯가지가 있다. 1. Flood fill 영역의 넓이를 구하는 유형이다. DFS로도 구현 가능하지만, BFS가 훨씬 더 유용하므로 굳이 DFS로 구현할 필요는 없다. https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 ..

1. 문제 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 2. 문제풀이 #include #include #pragma warning (disable:4996) #define X first #define Y second using namespace std; int n, m; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int Fdist[1005][1005]; int Jdist[10..