...

버블 정렬이란, 인접한 두 원소를 비교하여 정렬하는 알고리즘이다. 매우 단순하고 간단한 방식이지만, 시간 복잡도가 커 효율이 좋지는 않다. 그림과 같이, 인접한 두 개를 비교한다. 그리고 둘 중 더 작은 수를 왼쪽으로 정렬한다. 위와 같이 1차 작업이 끝나면 처음부터 다시 작업을 반복한다. 모든 수가 정렬될 때까지 작업은 반복적으로 계속된다. 버블 정렬 Code 화질 구지 오바다...

희소 행렬이란, 행렬의 대부분이 0을 가리키는 행렬이다. 희소 행렬의 경우 배열의 크기가 커질 수록 0이 차지하는 메모리가 많아지기 때문에 메모리의 낭비가 매우 심하다. 따라서 희소 행렬에서 0이 아닌 원소들만 따로 배열로 만들어서 정리할 수 있다. 좌측의 이미지가 바로 희소 행렬이다. 6X6 크기의 행렬에 대부분이 0으로 이루어져 있어 메모리의 낭비가 심하다. 따라서 우측과 같은 형태로 배열을 정리해주는 것이다. 쉽게 말하자면 핵심을 압축한 새로운 행렬을 만드는 것이라 할 수 있다. 우측 행렬의 행 부분은 좌측 행렬의 0이 아닌 원소의 개수와 같다. 우측 행렬의 열 부분은 차례로 0이 아닌 원소들의 행 인덱스 / 열 인덱스 / value 값이다. 즉 원래 행렬에서 0이 아닌 값들의 위치와 값을 [num..

전치 행렬이란 , 선형대수학에서 행과 열을 교환하여 얻는 행렬이다. 즉, 주대각선을 축으로 하는 반사 대칭을 가하여 얻는 행렬이다. [위키백과] 전치 행렬을 구현하는 방법 1) 초기화 되어 있는 2차원 배열 (original[m][n]) 을 준비한다. 2) original[m][n]과 행과 열의 크기가 전치된 새로운 배열을 생성 한다. (Trans[n][m]) 3) for 루프를 돌며 Trans[n][m] 에 original[m][n]값을 저장한다. 전치 행렬 Code TransMatrix 함수이다. 매개변수로 original 2차원 배열과 각 배열의 크기를 가져온다. 새로운 2차원 배열을 생성한 후 , 이중 for 문 루프를 돌며 전치 행렬의 값을 채워넣는다. Main 함수이다. 참고로 얘기하자면, 난..