백준알고리즘
[BOJ - 4217] 신성 문자
먼지의삶
2020. 2. 14. 17:08
https://www.acmicpc.net/problem/4217
4217번: 신성 문자
문제 고고학자는 초기 문명을 이해하기 위해서 고대 언어로 된 글을 공부하기도 한다. 이집트는 3000년전에 각종 동물이나 사물, 신체의 모습을 본딴 고대 언어 "신성 문자"를 만들었다. 이 문제에서, 아래와 같은 글자 여섯개를 인식하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 하나 또는 그 이상의 신성 문자를 포함하는 그림으로 이루어져 있다. 그림은 1 또는 0으로 이루어져 있고, 1은 검정 픽셀,
www.acmicpc.net
디코딩 -> BFS를 통한 Flood Fill -> 안에있는 구멍 개수에 확인 이후, 그에 따른 문자열 담기-> 출력