728x90 Programming56 [Solved] BOJ: 15686 | 치킨거리 문제N * N 의 2차원 배열로 이루어진 도시 정보를 입력받는다.0은 빈 칸, 1은 집, 2는 치킨집주어진 치킨집들 중에서 도시 전체의 치킨 거리가 최소가 되게 하는 M개의 치킨집을 채택하여그 최소가 되는 도시 전체의 치킨 거리를 구해보자도시 전체의 치킨 거리는 각각의 집들의 치킨 거리 총합각각의 집들의 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리입력과 출력입력첫째 줄에 N(2 ≤ N ≤ 50)과 M(1 ≤ M ≤ 13)이 주어진다.둘째 줄부터 N개의 줄에는 도시의 정보가 주어진다.도시의 정보는 0, 1, 2로 이루어져 있고, 0은 빈 칸, 1은 집, 2는 치킨집을 의미한다. 집의 개수는 2N개를 넘지 않으며, 적어도 1개는 존재한다. 치킨집의 개수는 M보다 크거나 같고, 13보다 작거나 같다.출력.. 2022. 11. 7. [Solved] BOJ: 2468 | 안전영역 문제행과 열의 길이인 n과지역의 높이 정보를 나타내는 n * n 의 2차원 배열이 입력으로 주어졌을 때,특정 높이 h 이하의 지역은 모두 물에 잠긴다고 한다.물에 잠기지 않는 지역들이 상하좌우로 인접해 있고, 그 크기가 최대인 영역인 영역을 안전한 영역이라고 할 때,특정 높이 h에서 안전한 영역의 개수가 최대가 된다.안전한 영역의 최대 개수를 구해보자.입력과 출력입력첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수 n (2 둘째 줄부터 n개의 각 줄에는 2차원 배열의 첫 번째 행부터 n번째 행까지 순서대로 한 행씩 높이 정보가 입력된다. (1 출력안전한 영역의 최대 개수문제 해결 요약2차원 배열의 (0,0) 좌표부터 한 행씩 접근하면서물에 잠기지 않은 지역이면 멈춰서 인접한 지역들을 탐색한.. 2022. 11. 7. 이전 1 ··· 7 8 9 10 다음 728x90