백준/탐색(BFS, DFS)8 백준 2636, 2638번 치즈 www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 너비 우선 탐색의 대표 문제 치즈입니다. 다른 분들이 푼 문제들 순서대로 정리해놓은 것들 보았을때 자주 본 기억이 있네요. 좋.. 2021. 1. 14. 백준 2468번 안전 영역 www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 또 문제가 무슨 말인지 이해하는데 꽤나 걸렸습니다;; 별 대단히 어려운 말도 아닌데 이해가 오래 걸렸네요. 내리는 비의 양이 0에서 100까지 점차 높아지고 각 비의 양마다 잠기는 영역이 변합니다. 그에 따라 결정되는 잠기지 않은 구역이 부분 부분 생겨나는데요. 구역들의 수가 가장 많은 비의 양이 있을거고 그 상태에서의 구역들의 수가 답이 되겠습니다. 구현한 부분은 다음과 같습니다. 비의 높이가 변함에 따라 비에 잠긴.. 2021. 1. 14. 백준 14502번 연구소 www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 구현에 사용된 기술 너비 우선 탐색 백트래킹 구현한 부분 재귀를 통한 백트래킹으로 벽 3개가 세워지는 경우들 브루투포스로 모두 실행 벽을 세운 뒤 바이러스 BFS로 감염 시작 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Ar.. 2021. 1. 13. 백준 16236번 아기상어 www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 오늘 풀어본 문제는 백준의 16236번 아기상어입니다. 알고리즘 분류는 아래와 같습니다. 구현 그래프 이론 그래프 탐색 시뮬레이션 너비 우선 탐색 답으로 상어가 먹을 수 있는 먹이가 다 떨어지는 시점을 제출해야합니다. 제가 구현한 부분은 다음과 같습니다. 상어에게서 가장 가까운 다음 물고기 찾기(물고기 먹을 때마다 BFS를 통해 거리 계산) BFS를 하는 동안 이동하는 칸이라면 이동 경로 큐에 물고기라면.. 2021. 1. 13. 이전 1 2 다음
