[백준/Java] 14500 - 테트로미노
·
코딩테스트/백준
https://www.acmicpc.net/problem/14500문제풀이테트로미노는 연속된 4개의 칸이라는 공통점이 있다따라서 특정 칸에서 시작하여 깊이가 4가 될 때까지 탐색하는 DFS를 활용할 수 있다주의할 점은 `'ㅗ', 'ㅜ', 'ㅏ', 'ㅓ'` 모양은 한 칸에서 시작해서 상하좌우로만 4번 움직이는 DFS 경로로는 만들 수 없다그래서 저 모양을 제외한 모양은 DFS로 탐색하고 'ㅗ' 모양은 따로 구현해준다 DFS깊이가 4가 될 때까지 재귀 호출한다상하좌우를 탐색하면서 방문하지 않은 곳을 만나면 깊이를 하나 더하고 현재까지 합에 새로운 배열 값을 더해 재귀 호출하면서 최댓값을 갱신해준다 'ㅗ' 모양 처리(x, y)를 중심으로 하는 상하좌우 십자 모양을 탐색하고십자 모양이 만들어질 수 있다면 십자의..