#14500 테트로미노

출처:

 

이렇게 묶음 표시를 한 모양은 깊이우선탐색을 통해 한번에 그려질 수 있는 모양이다. 따라서 이부분은 dfs입력파라메타 변수로 카운트 변수를 넣어 카운트가 4가 되면 return 시키는 방식으로 최댓값을 구할 수 있다. 그리고 'ㅗ', 'ㅏ', 'ㅓ', 'ㅏ' 모양의 합을 구하는 함수를 만들어 dfs를 통해 만들어진 모양과 최댓값을 비교하여 최댓값을 구하면 된다.

 

 

 

 

 

소스코드