빙산 (1) 썸네일형 리스트형 [ 백준 2573 ] 빙산 (C++) BFS 풀이 # 문제링크 www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net BFS 돌리면서 0 만나면 map에 -1 씩 해주고, 0이 아니면 queue 에 넣어서 계속 돌려주면 된다. 그렇게 한 덩이가 2개 이상이면 return 해주면 된다! # 제출 코드 #include #include #include using namespace std; int N, M; int map[300][300]; void input() { scanf("%d %d", &N, &M); for.. 이전 1 다음
