[Leetcode] 1931. Painting a Grid With Three Different Colors
문제 설명m x n 크기의 격자가 있다.각 칸은 반드시 빨강(R), 초록(G), 파랑(B) 중 하나의 색으로 칠해야 한다.단, 서로 인접한 칸은 같은 색으로 칠할 수 없다.여기서 인접하다는 것은 상하좌우 방향을 의미한다.이 조건을 만족하도록 모든 셀을 칠하는 방법의 수를 구하라.답이 매우 클 수 있으므로 1,000,000,007 (10⁹+7) 로 나눈 나머지를 반환하라. 예시예제 1입력: m = 1, n = 1출력: 3설명: R, G, B 중 하나를 선택할 수 있다 → 3가지예제 2입력: m = 1, n = 2출력: 6설명: 첫 칸을 3가지 중 하나로 칠하고, 다음 칸은 나머지 2가지 중 하나 선택 → 3×2 = 6예제 3입력: m = 5, n = 5출력: 580986설명: 조건을 만족하는 방법 수는 매..
2025. 5. 20.
[Leetcode] 2918. Minimum Equal Sum of Two Arrays After Replacing Zeros
문제 설명양의 정수로 이루어진 두 배열 nums1, nums2가 주어진다.이 두 배열에는 0이 포함될 수 있으며, 각 0은 **양의 정수(1 이상)**로 자유롭게 교체할 수 있다.목표는 다음 두 조건을 동시에 만족하도록 만드는 것이다.nums1과 nums2의 합이 같아야 한다.이 공통된 합은 가능한 한 최소여야 한다.가능하다면 그 최소 합을 반환하고,그럴 수 없다면 -1을 반환한다. 예시예제 1입력: nums1 = [3,2,0,1,0], nums2 = [6,5,0]출력: 12설명:nums1의 0을 2와 4로 대체 → [3,2,2,1,4], 합 = 12nums2의 0을 1로 대체 → [6,5,1], 합 = 12가능한 최소의 공통 합이다.예제 2입력: nums1 = [2,0,2,0], nums2 = [1,4..
2025. 5. 11.
