선형 대수학 (1) 썸네일형 리스트형 [Python] 9066번 금고 https://www.acmicpc.net/problem/9066 9066번: 금고 어떤 금고가 N × N 개의 격자에 모두 한 개씩의 손잡이를 가지고 있다. 모든 손잡이는 수직(|), 또는 수평(-), 이 두 가지 상태밖에 없으며 이 손잡이를 돌려서 수직, 수평으로 만들 수 있다. 각 손 www.acmicpc.net 23/03/20 체감 상 플레티넘 5보다 어려웠다고 느껴졌던 문제이다. 나는 선형대수학적 지식을 이용하여 문제를 해결했다. 시간복잡도 상으로 더 짧게 걸리는 풀이도 있긴 하나, 결국 이 풀이 또한 내가 풀었던 방법과 본질적으로는 같은 방법으로, 이를 증명하기 위해서는 선형대수학적 지식이 수반되어야 한다. 때문에 이 글은 선형 대수학의 내용 중 '체'와 '벡터공간'에 대한 지식과, 연립 일차.. 이전 1 다음