[백준][C++] 14500번: 테트로미노 <137>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 처음에는 완전탐색을 생각했는데... 문제는 가능한 모형이 5종류 이며, 각 종류별로 대칭과 회전을 생각하면 종류당 8번 총 40번의 좌표를 생각하고 지정해야 한다는 생각에 이건 아닐꺼야... 아니어야해... 라고 생각하다... 결국 다른 방법을 스스로는 아니지만 다른 글을 보고 알게 되었다. 바로 테트로미노 들의 depth가 4라는 점 이다. 다음 그림을 살펴보자. 보라색 모형 빼고는 전부 DFS 탐색으로 depth 4에 도달할때 끝나는 조건으로 만들면 해결 가능하다. 보라색 모형만 시작지점에 따른 계산을 직접해주면 된다. 나의 코드...

[백준][C++] 14500번: 테트로미노 <137>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 14500번: 테트로미노 &lt;137&gt;