C 언어 코딩 도장

큰 매트릭스에서 3x3 매트릭스를 계산하는 것이라서 반복문이 4중첩으로 쓰입니다.

인공지능에서 흔히 말하는 머신 러닝, 딥러닝도 큰 매트릭스 계산에서 2x2 매트릭스 계산이라서 4중첩이고, 지뢰찾기 문제랑 비슷합니다.

경곗값을 따지는 조건식은 복잡할 수밖에 없습니다. continue를 쓰는 경우가 거의 없는데 매트릭스의 경계를 따질 때는 continue를 써서 풀이하게 됩니다. 코딩 테스트 문제로도 자주 나오는 이유이고요. 2차원 배열을 제대로 사용할 줄 아는지 묻기 좋은 문제입니다. break를 써서 풀기도 하고, continue를 써서 풀기도 합니다.

코딩 테스트에서도 break, continue를 써서 풀기를 원하니 경곗값을 잘 따지고, 조건식을 잘 쓰는 게 좋습니다. 현실에서는 더 복잡한 문제도 많습니다.

편법이 없는 건 아니나 편법으로 풀어내면 다시 break, continue를 사용한 정석적인 풀이를 요청받게 됩니다. 편법을 썼을 때의 공간 복잡도와 정석적인 풀이의 공간 복잡도에 대한 비교를 요청받을 수도 있고요. 그래서 편법보단 정석적으로 우직하게 풀어냈습니다. 공간 복잡도와 시간 복잡도는 이렇습니다. 하는 게 가장 좋습니다.