테트로미노1 백준 14500 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 오늘 풀었던 문제는 테트로미노입니다. CE/IM 코딩테스트에 등장했던 문제라고 하니! 잘 풀어보는 것이 좋겠네요ㅎㅎ 사실 도전을 했는데 방법이 이게 맞나 저게 맞나...고민하다가 다른 사람 풀이방법을 보고 풀게 되었네요ㅠㅠ 다음에 다시 한번 풀어봐야겠습니다. 그리고 백준 문제 분류에서는 브루트포스라고 분류가 되어있는데... DFS에 분류를 하는것이 더 맞지 않나 싶네요 문제에 대한 설명을 하면 이렇습니다. 각 .. 2021. 1. 20. 이전 1 다음