BoBo World

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

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

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

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

[BaekJoon] #1012 - 유기농 배추 [Java][C++]

문제 링크 1. 아이디어 필요한 최소 배추흰지렁이 마리 수는 배추밭에서 연결된 배추들을 한 묶음으로 볼 때, 각 묶음당 한 마리씩 배치하면 된다. 따라서 배추밭의 각 좌표를 순회하며 배추면 해당 배추 묶음을 전부 방문 처리하고 묶음의 수를 세는 과정을 반복하면 된다. 방문 처리를 하면 같은 묶음을 한 번만 셀 수 있으며 구현할 때는 원본 배추...