목록매직 스퀘어로 변경하기 C++ (1)

1일1알

백준 16945번 매직 스퀘어로 변경하기 C++

데이터의 크기가 크지 않기 때문에 백트래킹을 이용하여 모든 경우를 조사해서 매직 스퀘어가 되는 몇 가지 경우를 추출할 수 있다. 처음 입력받은 데이터와 추출한 매직 스퀘어들을 비교해서 바꾸는데 가장 적은 값이 필요한 경우를 찾았다. 그리고 3*3배열이라서 1차원 배열로 관리하는게 더 편할 것 같아서 1차원 배열로 바꿔서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; vector origin(10); vector visited(10, false); v..
알고리즘 2022. 1. 18. 19:51
이전 Prev 1 Next 다음