[일반] 이거 일반적인 접근법 알수있을까요

[조딩코무사(zirzir6174)]

https://www.hackerrank.com/challenges/magic-square-forming/problem

3x3 행렬을 마방진으로 바꾸는 최소 수정횟수를 구하는 문제인데 하드코딩으로 마방진 미리 다 구해두고 풀었음

미리 구하고 푸는것 부터 좀 찜찜하고 NxN에서 풀 수 있는지 물어봄니다

[0xrgb(0xrgb)]

미리 구해서 푼다고 생각하지 말고 "전수탐색" 이라고 생각하셈

[0xrgb(0xrgb)]

NxN은 좀 생각해봐야할듯

[시아닌(kimjg1119)]

3*3에서는 숫자 한 4개만 결정해 두면 나머지는 자동으로 채워지겠는데? 작을때는 백트래킹으로 비슷하게 할수 있을듯

[시아닌(kimjg1119)]

n*n인데 n이 커지면 그건 잘 모르겠다

[조딩코무사(zirzir6174)]

이거 풀때 우선 마방진을 미리 만들어두고 푸는 방법이 맞나여

[조딩코무사(zirzir6174)]

3x3이면 가운데 5박고 대칭합 10만 찍으면 되서 괜찮았는데 커지면 잘 모르겟어요

[시아닌(kimjg1119)]

갤주가 슬랙에 물어봤는데 5*5만 되도 하기 힘들대 ㅇㅅㅇ

[조딩코무사(zirzir6174)]