정보처리기능사 실기 알고리즘 유형#11 - 배열 채우기

정보처리기능사 실기 알고리즘 열한번째, 배열 채우기 알고리즘에대해서 알아본다.

Nothing is more beautiful than one just workin hard for their dream!

정보처리기능사 실기 요점정리#11 - 배열 채우기 알고리즘

1. 알고리즘 이해를 위해 배열의 규칙&형태를 분석하고 이해한다.

- 배열 분석하는 방법 : 셀번호(?) 인덱스와 원소값의 관계를 유추한다.

2. 지그제그 달팽이껍질 모양(?) 진행방향이 있는 식이라면, 방향 변수가 사용된다.

- 방향 변수는 인덱스의 x나 y에 더해져서 오른쪽(+) 왼쪽(-) 위쪽(+) 아랫쪽(-)으로 움직이게 한다.

3. 꺾는 타이밍

- 보통 셀의 끝-인덱스이며 이때 루프를 탈출하며 방향 변수나 반복문의 통제 변수에 변화를 준다.

문제

- 달팽이 모양으로 진행하며 5x5 형식의 A(5,5) 배열을 채우는 알고리즘

풀이

- i, j 인덱스 변수

- N 방향 변수

- K 통제 변수

- Q 원소 변수

K = 5

N = 1

Q = 1

i = 1

j = 1

반복문 1, K

A(i,j) = Q

Q = Q + 1

i = i + N

K = K - 1

K = 0 이면 종료.

반복문 1, K

A(i,j) = Q

Q = Q + 1

j = j + N

N = N * -1