목록2025/07/31 (1)

넘치게 채우기

[BOJ] 31455 - 쿠키 자르기

https://www.acmicpc.net/problem/31455BOJ - 쿠키 자르기문제 유형: 재귀, 분할 정복문제 난이도: Silver I시간 제한: 1초메모리 제한: 512MB 문제Albert는 2K×2K 크기의 쿠키를 구워 각 칸에 0-9 사이의 숫자를 적어두었다 - 이 문제에서 편의상 r 행 c열에 적힌 숫자는 A[r,c]로 나타내자 (0≤A[r,c]≤9).예를 들어 아래 그림은 K=2 이고 A=[[1,2,3,4],[2,3,4,5],[3,4,5,6],[0,9,8,7]] 인 쿠키의 모습을 보여준다.구워진 쿠키를 감상하던 Bob은 Albert에게 아래와 같은 놀이를 제안했다.크기가 N×N인 쿠키를 N/2×N/2 크기로 4등분 하여 그 중 한 조각을 둘이 나눠 먹는다.우선 아래 그림의 좌측과 같이..
PS/BOJ 2025. 7. 31. 22:03
이전 Prev 1 Next 다음