목록JS 14500 (1)

코딩하는 고릴라

[Javascript] BOJ_14500. 테트로미노

🦍 문제 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 🐈 문제 풀이 1. 무엇을 구해야 할까? - 주어진 도형을 회전, 뒤집으면서 도형이 놓인 칸에 쓰여있는 수의 합의 최댓값을 구해야 한다. 2. 어떻게 구해야 할까? - 배열의 (0, 0) 좌표에서부터 (N, M) 좌표까지 순회하며 각 도형들을 놓고, 회전하고, 뒤집어보며 모든 숫자를 셈한다. - 각 도형들마다 숫자를 셈하는 함수들을 재귀함수(DFS)로 구현하여 사용했다. 1. 직선 모양 2. Z 모양 3. T 모양 4. L 모양 5. 사각형 2.1. 직선..
APS 2023. 12. 18. 23:33
이전 Prev 1 Next 다음