본문 바로가기

전체 글101

[백준] 4179. 불!(c++) https://www.acmicpc.net/problem/4179지훈이가 빠져나갈 수 있게,, bfs를 통해서 불이 지나간 자리보다 지훈이가 더 빨리 갈 수 있는 경우만 찾는 문제였다.그럴 수 있으려면1. 불이 지나간 자리를 bfs로 구해서 칸마다의 시간을 구한다.2. 지훈이가 지나갈 자리가 불이 이미 지나쳤다면 건너뛰고 아닌 경우에만 진행해본다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[4] = {0, 0, -1, 1};int dy[4] = {-1, 1, 0, 0};int arr[1001][1001] = .. 2025. 2. 24.
[백준] 7576. 토마토(c++) https://www.acmicpc.net/problem/7576bfs의 문제 중, 여러 곳의 시작점이 있는 문제였다.여러 곳의 시작점일 시 queue에 집어넣고 시작한다는 아이디어를 떠올리는 것이 힘들었다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[4] = {0, 0, -1, 1};int dy[4] = {-1, 1, 0, 0};int arr[1001][1001] = {0};int visited[1001][1001] = {0};int real_visited[1001][1001] = {0};int main().. 2025. 2. 24.
[백준] 2178. 미로탐색(c++) https://www.acmicpc.net/problem/2178bfs로 상하좌우로 이동가능 할 때 q.front에 있는 좌표값에 1을 더 해주면 n,m까지 이동할 때의 최소 칸수를 구할 수 있다.버퍼 비우기와 x,y와 m,n의 매핑을 잘 보고 풀자.  #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[4] = {0, 0, -1, 1};int dy[4] = {-1, 1, 0, 0};int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); i.. 2025. 2. 24.
[백준] 1926. 그림(c++) https://www.acmicpc.net/problem/19262차원 배열을 다 돌면서 방문하지 않은 그림 좌표에서 시작, bfs를 통해서 인접한 그림이 있을 시 넓이를 하나씩 더 해주는 방식의 문제였다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int arr[501][501] = { 0 };bool visited[501][501] = {};int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); queue> q; int n, m; .. 2025. 2. 24.
[백준] 9012. 괄호(c++) https://www.acmicpc.net/problem/9012올바른 괄호의 쌍을 찾아보았다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, ans = 0; cin >> n; while (n--) { string s; stack stk; bool flag = true; cin >> s; for (char i.. 2025. 2. 16.
[백준] 2504. 괄호의 값(c++) https://www.acmicpc.net/problem/2504 연속한 값들을 flush 할 때 값 처리에서 애먹었다. 다음과 같이 접근을 모두 했을 것이라 생각한다..별의 별 생각을 다 했었는데,, stk.size()가 같으면 더해주는 방법도 생각해봤다.그런데 분기 처리가 도저히 안될 것 같았다. 결국은 아이디어를 저 위의 그림의 18만 더해주면 좋을텐데....에서 시작하였는데,(), []가 붙어있는 것들만 더해주면 올바른 괄호열의 값만 더해줄 수 있다.#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() {.. 2025. 2. 16.

티스토리툴바