Matrix 문제의 특징

 

 

 

matrix 문제는 일반적인 그래프 문제와 비슷하게 출제될수도 있다.

그러나 그래프 알고리즘을 요구하지 않고,

matrix 그 자체로, '구현' 하듯이,

matrix를 반전 시키거나 일정한 규칙에 의해 값들을 이동시켜야하는 경우도 있다.

 

따라서 matrix 관련 문제가 나오면 그래프(dfs, bfs) 알고리즘으로 풀 수 있는 문제인지를 먼저 파악한 후, 

그게 아니라면 문제에서 요구하는 matrix 특징을 파악하고 접근하는 것이 중요하다.