BoBo World

[BaekJoon] #2583 - 영역 구하기 [Java][C++]

문제 링크 1. 아이디어 주어진 모눈종이에서 직사각형 내부를 제외한 분리된 영역의 개수와 영역의 넓이를 오름차순으로 구하는 문제로 BFS나 DFS를 활용하면 간단하게 해결할 수 있다. 주어진 모눈종이를 시계방향으로 $90^\circ$ 회전했다고 생각하면 행이 $N$, 열이 $M$인 2차원 배열로 생각할 수 있으며, 직사각형이 차지하는 위치를 ...

[BaekJoon] #2468 - 안전 영역 [Java][C++]

문제 링크 1. 아이디어 어떤 지역의 높이 정보가 주어졌을 때, 안전 영역의 최대 개수를 구하는 문제로 비의 양에 따른 안전 영역을 전부 구해보면 해결할 수 있다. 안전 영역은 플러드 필을 활용해서 개수를 구할 수 있으며 높이 정보가 1에서 100 사이의 자연수이므로 비의 양을 0부터 99까지 높여가며 탐색해서 최댓값을 갱신해나가면 된다. ...

[BaekJoon] #10026 - 적록색약 [Java][C++]

문제 링크 1. 아이디어 적록색약이 아닌 사람은 RGB를 모두 구분하고 적록색약인 사람은 R과 G를 동일하게 볼 때 구역의 수를 구하는 문제로 적록색약이 아닌 사람이면 두 색상이 동일한지를 반환하고, 적록색약인 사람이면 두 색상 중 하나가 B일 때는 두 색상이 동일한지, 아니면 true를 반환하는 색상 비교 함수를 탐색 조건으로 활용했다. ...

[BaekJoon] #9328 - 열쇠 [Java][C++]

문제 링크 1. 아이디어 1층 빌딩의 정보가 주어져 있을 때 훔쳐올 수 있는 문서의 최대 개수를 구하는 문제다. BFS를 활용하면 해결할 수 있는데 먼저 빌딩 외부에서 빌딩의 경계 중 통과할 수 있는 곳을 통해 진입한다는 점에서 빌딩 외부에 빈 공간으로 이루어진 패딩을 한 칸 주고 $(0, 0)$에서 탐색을 시작해서 시작점을 찾는 로직을 간소...

[BaekJoon] #2178 - 미로 탐색 [Java][C++]

문제 링크 1. 아이디어 주어진 미로에서 이동할 수 있는 칸을 통해 $(1, 1)$에서 $(N, M)$까지 가는 최단거리를 구하는 문제로 사방 탐색과 BFS를 활용하면 간단하게 해결할 수 있다. 2차원 배열로 미로가 표현됐으므로 사방 탐색으로 다음에 이동할 후보지를 탐색하고, BFS는 큐의 크기만큼 탐색하면 등거리의 모든 후보를 탐색한다는 점...