[20250807] BOJ / G4 / 테트로미노 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/14500

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

여러가지 모형 중 1개를 덮었을 때 덮는 부분의 수의 총합을 구하는 문제입니다.

🔍 풀이 방법

4개의 도형은 4칸 dfs를 사용하면 만족할 수 있었고
나머지 1개의 도형은 십자 모양으로 하드코딩한 후 최소값 빼는 식으로 계산했습니다

⏳ 회고

4가지 모형을 구하는 방식을 떠올릴 때 dfs 인것을 떠올릴 수 있느냐 없느냐에 따라 다른 것 같습니다 저는 꽤 오래걸렸습니다