목록1030번 (1)

Don't give up!

[백준] 1030번: 프렉탈 평면 (java)

1030번: 프렉탈 평면 (acmicpc.net) 1030번: 프렉탈 평면 첫째 줄에 7개의 정수 s, N, K, R1, R2, C1, C2가 주어진다. www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 각 타일에 검정색이 칠해지기 위한 조건은 다음과 같습니다. 1. 이전 시간에 의해 검정색으로 칠해져 있는가? 2. 현재 시간에서 중앙 KxK의 타일에 위치해 있는가? 시간 0초에서부터 s초까지 진행하며 NxN개의 재귀함수를 호출하고, s초에 도달하였을 때, 타일을 검정색 또는 흰색으로 칠하여 문제를 해결할 수 있다고 생각하였습니다. 조건으로 주어지는 R1,R2,C1,C2의 범위에 해당하는 타일만을 출력해야 하므로 범위에 해당하지 않는 타일에 대해서 재귀함수의 작업을 중단한다면 더 빠른 시간내..
Coding Test/BOJ 2021. 7. 14. 21:16
이전 Prev 1 Next 다음