목록2025/09/14 (1)

넘치게 채우기

[BOJ] 30704 - 정사각형 연결

https://www.acmicpc.net/problem/30704BOJ - 정사각형 연결문제 유형: 수학, 애드 혹문제 난이도: Gold V시간 제한: 1초메모리 제한: 1024MB 문제한 변의 길이가 1인, 모양과 크기가 같은 정사각형 모양의 타일이 N장 주어진다. 그리고 한 변의 길이가 1인 정사각형들로 이루어진 격자가 그려진 바닥이 있다. 이 바닥에 타일들을 이어 붙여 하나의 도형을 만들자.타일은 격자판의 각 칸에 맞춰서만 붙일 수 있으며, 타일끼리 겹치거나 포갤 수 없다. 또 모든 타일은 서로 연결되어 있어야 한다.정사각형 타일의 장수가 주어지면, 이들을 위에서 설명한 규칙에 맞게 이어 붙여 만들 수 있는 도형 둘레의 최솟값을 구하여라. 하나의 입력에서 T개의 테스트 케이스를 해결해야 한다. 입..
PS/BOJ 2025. 9. 14. 10:26
이전 Prev 1 Next 다음