[BOJ 25209] 백준 25209번 - 샤카샤카

		2022 인하대학교 프로그래밍 경진대회(IUPC) 풀이
A		[BOJ 25205] 경로당펑크 2077
B		[BOJ 25206] 너의 평점은
D		[BOJ 25208] 새벽의 탐정 게임
E		[BOJ 25209] 샤카샤카
F		[BOJ 25210] 정사각형 세기
G		[BOJ 25212] 조각 케이크
H		[BOJ 25214] 크림 파스타
I		[BOJ 25215] 타이핑

1. 문제

$25209$. 샤카샤카 (2022 인하대학교 프로그래밍 경진대회(IUPC) E번)

백준 25209번 - 샤카샤카 (https://www.acmicpc.net/problem/25209)

2. 풀이

1. 각 $3\times 3$ 배열이 무슨 block인지 index를 매겨서 Map vector에 저장한다. Make_Index()
2. 대각선으로 이루어진 사각형들이 제대로 된 사각형인지 확인한다. Check_Rec1()
   2-1. 외부 경계선이 4->2->5->3을 따라서 잘 둘러져있는지 확인한다. Find_Boundary1()
   2-2. 경계선 안쪽이 전부 $0$으로 채워져있는지 확인한다. is_Empty1()
3. $0$으로 이루어진 사각형들이 제대로 된 사각형인지 확인한다. Check_Rec2()
   3-1. 외부 경계선이 잘 둘러져있는지 확인한다. Find_Boundary2()
   3-2. 경계선 안쪽이 전부 $0$으로 채워져있는지 확인한다. is_Empty2()
4. 숫자가 적힌 사각형 상하좌우로 사각형이 숫자 개수만큼 있는지 확인한다. Check_Number()

3. 채점 결과

4. 회고

bool을 return하는 함수의 default return 값을 설정해주지 않아서 RTE를 받았다.

5. 코드