넘치게 채우기

https://codeforces.com/contest/2033/problem/BCodeforces Round 981(Div.3) - B. Sakurako and Water문제 유형: 구현, 행렬시간 제한: 2초메모리 제한: 256MB 문제During her journey with Kosuke, Sakurako and Kosuke found a valley that can be represented as a matrix of size n×n">n×n, where at the intersection of the i">i-th row and the j">j-th column is a mountain with a height of ai,j">ai,j. If ai,j<0">ai,j0, then..

https://www.acmicpc.net/problem/2448BOJ - 별 찍기 - 11문제 유형: 재귀, 구현문제 난이도: Gold IV시간 제한: 1초메모리 제한: 256MB 문제예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) 출력첫째 줄부터 N번째 줄까지 별을 출력한다. 풀이 재귀적인 방법, 반복적인 방법 모두 가능하다. 반복적인 풀이:shape = {"  *  "" * * ""*****"}를 처음에 저장해놓고, shape의 크기가 n이될때까지 계속해서 크기를 증식시킨다.매번 길이가 두 배가 되는데,shape[i + 기존높이] = shape[i] + " "..

https://leetcode.com/problems/count-square-submatrices-with-all-ones/description/?envType=daily-question&envId=2024-10-27leetcode - Count Square Submatrices with All Ones문제 유형: 다이나믹 프로그래밍, 행렬문제 난이도: Medium 문제Given a m * n matrix of ones and zeros, return how many square submatrices have all ones.m * n의 크기의 0과 1로만 이루어진 행렬이 있다. 몇 개의 1로만 이루어진 정사각형 부분행렬이 존재하는지 구하시오. 풀이우선, 1인 칸 하나하나는 각각 자신, 즉 1x1의 부분..