🔍 문제 읽기 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 입력 출력 R(행)과 C(열) R x C 미로의 정보 (#: 벽, J: 지훈, F: 불, .: 이동 가능 공간) 미로를 탈출할 수 있는 경우 ➡︎ 가장 빠른 탈출시간을 출력 미로를 탈출 할 수 없는 경우 ➡︎ IMPOSSIBLE 을 출력 4 4 #### #JF# #..# #..# 3 💡풀이 👩💻 사용언어 : cpp ❗️[핵심] 다차원 배열에서의 BFS (너비 우선) 👉 BFS는 너비 우선이기에 최단시간을 구할 수 있다. ❗️ 문제..
🔍 문제 읽기 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 입력 출력 N과 M N x M 미로의 정보 (입력이 붙어서 들어온다!) (1, 1) ~ (N, M)까지 이동할 때, 지나야하는 최소의 칸 수 4 6 101111 101010 101011 111011 15 출발점과 도착점은 지정된다. 단순히 출발점에서 도착점까지의 최단거리를 찾는 문제다. 항상 도착위치로 이동할 수 있는 경우만 입력된다. 💡풀이 👩💻 사용언어 : cpp 아래 두 가지가 문제 풀이에서 핵심이 된다. ❗️[핵심] 다차원 배열에서의 BFS (너비 우선) 👉 BFS는 너..
🔍 문제 읽기 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 난이도 : 실버 1 입력 출력 세로 크기 n, 가로 크기 m n*m 크기의 그림 정보 1. 그림의 개수 2. 가장 넓은 그림의 크기 (단, 그림이 0개인 경우 가장 넓은 그림의 크기는 0) 💡풀이 👩💻 사용언어 : cpp ❗️[핵심] 다차원 배열에서의 BFS (너비 우선) 1️⃣시작하는 칸을 큐에 넣고 방문 표시 2️⃣큐에서 원소를 꺼내 상하좌우의 인접한 칸에 대해 방문 여부 확인 👉처음 방문한다면 해당 칸을 큐에 넣고 방문 표시 👉방문한 적 있다면 ..
