마방진 (1) 썸네일형 리스트형 [자료구조]C++ 마방진 생성과 시간복잡도 1. 문제개요 C++을 이용하여서 Magic Square(마방진)을 생성하는 프로그램을 작성 하고난 후 완성된 프로그램의 시간 복잡도를 측정하여 직접 기술 해볼 수 있도록 한다. 알고리즘은 교재의 것을 사용하되 교재에 수록되어있는 소스코드는 참고치 아니하고 작성하도록 한다. 2. 문제분석 - 마방진이란 무엇인가 ▷ n X n 형식의 정방형의 공간에 가로, 세로, 대각선 각각의 원소의 합이 모두 같은 형식의 행렬.(아래예시) 열 0 1 2 행 0 6 1 8 1 7 5 3 2 2 9 4 - 마방진의 구현방법 ▷ 정수형 변수 n을 입력받은 후에 n² 만큼의 배열을 생성한다. ▷ 생성된 배열의 (0, (n-1)/2)부터 1을 입력하고, 마방진 알고리즘에 의해 프로그램을 구동. ▷ 해당 배열위치에 입력이 끝나면 .. 이전 1 다음