정보처리기능사 알고리즘#18 - ㄹ배열 알고리즘

정보처리기능사 알고리즘 18번쨰 유형,

ㄹ배열 알고리즘 해법에 대해서 알아봅니다.

Green hippy wuppy pony : 3

정보처리기능사 실기 알고리즘 유형#18 - ㄹ배열 리을배열 알고리즘

1. 행렬

- 가로줄이 행이고 세로줄이 열(렬)이다. (what the)

2. ㄹ모양의 진행

- 다음 행으로 넘어가면 열의 진행방향이 반대가 되어야 한다. 이것은 -1 을 이용해서 구현한다.

- mod 2를 이용해서 방향이 바뀌는 행인지 파악한다.

ㄹ배열 예제

- 다음과 같은 배열을 출력하는 알고리즘은?

1	2	3
6	5	4
7	8	9

배열 행렬 인덱스 i(행),j(렬)

넣을 값 K

방향수 N

N = -1 // 처음에는 양의 방향으로 진행해야 하므로 초기값은 -1로 시작

Point1

i = i +1

N = N * -1 // 루프마다 방향 바꿔서 설정

i = 4 가 되면 배열 A를 출력하고 종료하시오.

Point2

j = j + N

K = K + 1

A(i,j) = K

i mod 2 = 0 이면 Point A로 아니면 Point B로 가시오. //진행방향 설정

Point A

j = 1 이면 Point1로 가시오. 아니면 Point2로 가시오. // 끝에 도달하면 행인덱스 추가하고 방향바꾸게함

Point B

j = 3 이면 Point1로 가시오. 아니면 Point2로 가시오. // 끝에 도달하면 행인덱스 추가하고 방향바꾸게함