[알고리즘] 행고정 열변화, 열고정 행변화

2021. 9. 25. 01:01알고리즘/개념 정리

728x90

배열 선언

준비 단계에서 A(5, 5) 를 선언한다면 5행 5열의 배열을 만들라는 뜻입니다.

 

조건에 따라 1행 1열부터가 아닌 0행 0열부터 시작할 수 있으니 주의해야 합니다.

 

 


 

행고정 열변화

말그대로 행을 고정한 상태에서 열이 바뀌는 것

데이터가 들어가는 순서가 행이 고정된 상태에서 가로로 진행된다면 행고정 열변화입니다.

순서가 1행 1열, 1행 2열, 1행 3열 순으로 들어가는 것이죠.

 

순서도는 이중 for문 구조로 나타낼 수 있습니다.

 

먼저 바깥쪽 변수 i에서 1을 고정한 상태에서

 

안쪽 변수 j를 1부터 5까지 반복하는 형태입니다.

 

i를 고정하고 j가 증가하는 형태이니 i가 행, j가 열이 되겠죠.

 


 

열고정 행변화

반대로 열을 고정한 상태에서 행이 바뀌는 것

데이터가 들어가는 순서가 열이 고정된 상태에서 세로로 진행된다면 열고정 행변화입니다.

순서는 1행 1열, 2행 1열, 3행 1열 순으로 들어가는 것이죠.

 

 

순서도로 나타내게 되면 행고정 열변화에서

바깥쪽 반복과 안쪽 반복의 i, j값의 위치만 바뀐 형태를 띄게 됩니다.