(백준) #3085: Candy Game (Python Python)
https://www.acmicpc.net/problem/3085 #3085: 사탕 게임 예 3에서는 4행에서 Y와 C를 교체하여 4개의 사탕을 먹을 수 있습니다. www.acmicpc.net 문제 설명 ● 크기가 NXN(N O(N^2) ● 동일한 색상의 가장 긴 연속 행 또는 열 선택은 어느 부분이 가장 긴 행 또는 열인지 모르기 때문에 전체 부분을 확인해야 합니다. –> O(N^2) ● 따라서 전체 시간 복잡도는 O(N^4)가 됩니다. 그러나 … Read more