[알고리즘] ㄹ자 채우기
ㄹ자 채우기 2차원 배열에 ㄹ자 방향으로 데이터가 들어가는 방식입니다. 행이 고정된 상태에서 열이 변화하면서 데이터가 들어간 형태로 방향은 아래와 같습니다. 첫 행은 1열부터 5열까지 1씩 증가하는 형태, 다음 행은 5열 부터 1열까지 1씩 감소하는 형태가 반복됩니다. 이 때 열의 시작값, 끝값, 증가값이 바뀌기 때문에 상수 처리를 할 수 없어 변수로 처리를 해야 합니다. 변화하는 값을 확인해보니 일정한 패턴이 보이는데요. 첫 행의 시작값은 다음 행의 끝값으로, 첫 행의 끝값은 다음 행의 시작값으로, 첫 행의 증가값에서 -1을 곱한 값이 다음 행의 증가값으로 반복되는 걸 알 수 있습니다. 교환로직 일반적으로 A, B라는 두 저장공간이 있을 때 A값과 B값을 서로 바꿀 때 A값을 B값으로 옮기면 기존의 B..
2021.10.06