그림 1926번 정답 (1) 썸네일형 리스트형 [백준] 그림 1926번 문제 힌트BFS 방법으로 풀기큐(Queue)를 이용하여 그림을 찾습니다.(i, j) 위치에서 그림을 찾기 시작하여, 상하좌우 인접한 1들을 큐에 넣고 방문 처리합니다.큐가 비어질 때까지 반복하며 그림의 크기를 계산합니다.DFS 방법으로 풀기스택(Stack)을 이용하거나 재귀 호출을 통해 그림을 찾습니다.(i, j) 위치에서 그림을 찾기 시작하여, 상하좌우 인접한 1들을 스택에 넣고 방문 처리합니다.스택이 비어질 때까지 반복하며 그림의 크기를 계산합니다.방문 유무 파악하기도화지와 같은 크기의 boolean[][] 배열을 사용하여 true, false를 이용하면 쉽게 구할 수 있습니다.BFS와 DFS로 해결하는 방법BFS로 해결하는 방법도화지를 탐색하면서 방문하지 않은 1을 찾습니다.찾으면 큐를 사용하여 B.. 이전 1 다음