코딩테스트 문제 유형 정리

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