백준 #7576 토마토 BFS 문제. 처음부터 익어있는 토마토를 큐에 전부 넣고 인접 토마토가 익지 않았다면 큐에 넣는 식으로 BFS를 진행해 익은 토마토 개수가 전체 토마토 개수가 되면 depth를 반환한다. #include <iostream> #include <cstring> #include <queue> #in...

백준 #2667 단지번호붙이기 1의 덩어리 개수와 덩어리 내 1의 개수를 오름차순으로 출력하는 문제다. BFS 또는 DFS로 해결 가능한데, BFS로 풀었다. #include <iostream> #include <cstring> #include <cstdio> #include <queue> #includ...

백준 #13460 구슬 탈출 2 빨간 구슬과 파란 구슬이 있는 판을 기울여 빨간 구슬이 구멍에 빠지게 하는 최소 기울임 횟수를 구하는 문제. BFS를 사용하여 최소 횟수를 구할 수 있다. 구슬이 두 개여서 한 번 기울일 때마다 두 구슬의 좌표를 각각 구해주고 겹치지 않게 해주어야 한다. #include <iostream> #inclu...

백준 #10773 제로 스택을 사용하는 문제. 0을 입력 받으면 pop, 그렇지 않으면 push하고 스택에 남아있는 정수의 합을 출력한다. #include <iostream> #include <stack> #include <bits/stdc++.h> using namespace std; int K; stack&l...

백준 #1915 가장 큰 정사각형 0과 1로 된 배열에서 1로 이루어진 가장 큰 정사각형의 크기를 구하는 문제. 배열 dp에 해당 좌표를 우측 하단으로 하는 가장 큰 정사각형의 한 변의 길이를 저장한다. 세 좌표로 만들 수 있는 정사각형의 한 변의길이의 최솟값 + 1 세 좌표로 만들 수 있는 정사각형의 한 변의...dp[x][y] = m...