C++ 선택정렬
아래는 C++ 선택 정렬에 대한 코드 이다.코드 의 주석과 함께 바로 코드 해석이 안되면 코드 아래 설명을첨부 드릴게요 ! 선택 정렬의 핵심은 , 배열의 첫 번째 요소 즉, 0번째 인덱스를 선택해서이외 다른 배열의 요소들과 비교 해가며최소 값을 먼저 찾는 것에 있다! 2중 포문의 사용 이유는 비교를 하기 위해서다. 즉) 첫번째 포문의 0번째 인덱스의 값을Min 값에 복사 한후,두번째 for문을 돌게 되면,배열의 사이즈가 5라고 가정 한다면,첫번재 포문 0번째Index 를 제외한 1,2,3,4 번째 인덱스와 비교 하게 되면서, 조건 문에서 min값이 두번째 포문의 인덱스 값 보다 크다면 ,안쪽에서 인덱스는 잠깐 복사를 해두고 min 값에는 값을 덮어씌워 버린다. 아래가 핵심이다!(덮어 씌워 버리는 이유는 ..
2019. 12. 3.
역 방향 행렬 360도 회전하기.
저의 경우 배열의 회전값을 얻기 위해 , 함수 하나를 만들어 , 원하는 각을 입력 받은 후 , 90을 나눈후 나눈 값을 리턴 하는 함수의 인자 값을 받아서 3중 포문으로 하였다. 더 좋은 방법이 있다면 댓글로 알려 주세요 ^^^.......... ㅠㅠㅠㅠ 역 방향으로 행렬을 회전 보았다. 행렬의 좌표는 (0,0) 을 시작으로 (0,4) 우측으로 0~4열 행렬의 좌표 는 (0,0) 을 시작으로 (4,0) 아래 방향으로 0~4행 5X5 행열이 있다. 행렬의 기준 점을 행으로 잡을지 열로 잡을지를 우선 정해야 한다. 가령) (0,0) ======> (0.0) (0,1) ======> (1,0) (0,2) ======> (2,0) (0,3) ======> (3,0) (0,4) ======> (4,0) 이동을 하..
2019. 11. 25.
