Be a developer

어렵다곳 생각하지말고 문제부터 천천히 읽는다.대충 읽다가 폴리오미노, 테트로미노가 뭔지 제대로 모르고 풀고 있었다.테트로미노는 위 사진에서 나오는 각각의 도형이다. 그리고 문제에서 구해야 하는 것을 제대로 읽지 않았는데, 테트로미노 5종류 중 하나를 놓았을 때 최대값을 구하는 것이다.(대칭 및 돌려서 나오는 모양도 포함 총 19가지) 다음으로 시간제한을 본다.도형을 돌려서 만들 수 있는 모든 경우의 수는 19가지이다. 그리고 N*M 안에 넣어야 하므로 19 * 500^2이 경우의 수의 최대값이다.천만을 넘지 않으므로 브루트포스로 풀 수 있다.모든 경우의 수를 어떻게 돌려보아야 할까? 테트로미노의 한 블럭을 기준으로 해서 모든 경우의 수를 돌려본다.코드가 복잡해지므로, 3차원 배열을 이용해서 테트로미노의 ..