-
백준(BOJ) 2234번 성곽알고리즘 풀이/백준(Boj) 2019. 10. 5. 03:38
문제 : https://www.acmicpc.net/problem/2234
2234번: 성곽
문제 대략 위의 그림과 같이 생긴 성곽이 있다. 굵은 선은 벽을 나타내고, 점선은 벽이 없어서 지나다닐 수 있는 통로를 나타낸다. 이러한 형태의 성의 지도를 입력받아서 다음을 계산하는 프로그램을 작성하시오. 이 성에 있는 방의 개수 가장 넓은 방의 넓이 하나의 벽을 제거하여 얻을 수 있는 가장 넓은 방의 크기 위의 예에서는 방은 5개고, 가장 큰 방은 9개의 칸으로 이루어져 있으며, 위의 그림에서 화살표가 가리키는 벽을 제거하면 16인 크기의 방을 얻을
www.acmicpc.net
풀이 :
1번은 bfs를 돌때마다 num을 ++ 해주어서 구한다.
2번은 bfs를 돌며 q에 담긴 횟수를 반환하여 넓이 중 최대 값을 찾는다.
3번은 0 ,0 부터 m,n까지 돌면서 상하좌우로 인접한 방중 1. 서로 다른 방이면서 2. 벽으로 막혀있다면
그때 벽을 뚫고 합친 값을 저장한다.
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 12996번 Acka (31) 2019.10.13 백준(BOJ) 15562 톱니바퀴(2) (31) 2019.10.10 백준(BOJ) 1600번 말이 되고픈 원숭이 (63) 2019.10.03 백준(BOJ) 14442번 벽 부수고 이동하기 2 (31) 2019.10.01 백준(BOJ) 12869번 뮤탈리스크 (31) 2019.09.28