BOJ테트로미노JAVA

    BOJ - 테트로미노 14500번 (JAVA)

    ❓ 문제 - 백준 테트로미노 14500번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/14500) 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 각 모양의 회전, 대칭한 모양 모두 다 구현으로 만든 후 해당 모양에 해당하는 MAP에 숫자를 더해서 최대값을 갱신하도록 구현하였다. 밑의 모양에서 색깔있는 부분은 1로 만약 네모틀 안에 모양인 부분을 제외한(색깔없는) 부분은 -1로 해서 1일 때만 해당 모양으로 인식할 수 있게 코딩하였다. 2. 느낀점 바로 이 문제 보자마자 빡구현이겠다 싶어서 각 모양에 잘 맞춰 구현했지만 나중에 다른 풀이들도 참고해보니 DFS를 활용하면 좀 더 간결하게 최대값을 구해낼 수 있더라.. 근데 둘 다 백준에서 돌려보니 빡구현의 경우 DFS..