매직스퀘어

소개

완벽한 소스 프로그램입니다

목차

■ 문제인식

■ 문제접근 방법 및 분석

■ 소스코드 및 주석

■ 결과화면


■ 느낀점

본문내용

■ 문제인식
매직스퀘어 프로그램을 작성하고, 각 단계별로 카운터를 계산해 몇 번 수행되는지 알아보시오. 또한 이를 점근표기법으로 나타내시오.

■ 문제접근 방법 및 분석
매직스퀘어의 규칙을 먼저 파악한뒤 프로그래밍을 해야한다. 매직스퀘어란 각 행의 합, 열의 합, 주 대각선의 합이 모두 같은 행렬을 말하며, 행과 열이 모두 홀수일때만 규칙이 성립하며, 짝수일때는 에러문을 출력한다. 자세한 규칙으로는 첫 번째 행의 정중앙에 1을 넣는것부터 시작한다. 빈 정방형에 1씩 큰수를 할당하면서 왼쪽 대각선방향으로 올라간다. 만약 정방형 밖으로 벗어나면 정방형의 반대편 자리에서 계속한다. 즉 상단을 벗어나면 같은 열의 최하단으로, 왼쪽에서 벗어나면 같은행의 제일 오른쪽으로 이동하다. 만약 정방형이 채워져 있으면 밑으로 움직여서 계속하면 되고, 이 과정을 반복하다 보면 매직스퀘어를 모두 채울수 있다.
매직스퀘어는 n개의 행과 열을 가진 2차원배열로 나타낸다. 각 행과 열에서는 0에서 n-1까지의 번호를 붙이고, 만약 대각선으로 올라가다 정방형을 벗어나면 I과 j값은 0이나 n-1로 돌아간다. 매직스퀘어의 최대값은 시간적문제를 생각하여 최대 51로 지정한다. 처음값 1을 지정한뒤 왼쪽 대각선방향으로 진행하되 정방형을 벗어나면 맨아래쪽으로 내려가 다시 왼쪽 대각선 방향으로 1씩 증가시켜 주면서 값을 지정한다. 모든값이 지정되면 for문을 이용하여 지정된 matrix배열값을 출력시켜주면 된다.
또한 각 단계마다 count를 입력한뒤 1씩 증가시켜 count값이 어디까지 증가되는지 파악한다. 매직스퀘어에서의 단계수는 정방형을 채우는 while문과 이를 출력시켜주는 for문에 의해 계속 증가한다. while문에서는 -1로 단계가 증가하며, for문에서는 으로 단계수가 증가한다. 따라서 매직스퀘어 에서의 단계수는 2(+1)로 계산되며, 이는 O()로 나타낼수 있다.

참고자료

· 없음