글쓰는 개발자

본 포스팅은 'Do it! 자료구조와 함께 배우는 알고리즘 입문 Java편'을 스터디 한 내용입니다. 배열요소 역순 복사를 위해서, 1) 복사하고자 하는 배열을 역순으로 정렬하고 2) 역순정렬된 배열을 복사한다. 이를 위해, swapArray와 reverseArray메소드를 활용해 main 메소드에 생성했던 originArray를 역순정렬한 후, copyArray 메소드에서 복사하는 방식이다. import java.util.Scanner; /** * @Date 2020. 1. 25. * @Time 오후 11:56:27 * @author BRYANT * ===================== * Writing Developer */ public class arrayReverseCopy { static vo..

본 포스팅은 'Do it! 자료구조와 함께 배우는 알고리즘 입문 Java편'을 스터디 한 내용입니다. 1. 배열의 역순 정렬은 요소 교환이 총 n/2회 필요함. 1) x값을 t에 보관 2) y값을 x에 대입 3) t에 보관한 처음 x값을 y에 대입 static void swap(int[] a, int idx1, int idx2) { int t = a[idx1]; a[idx1] = a[idx2]; a[idx2] = t; } 2. 배열을 역순으로 정렬 배열의의 이름이 a이고 크기가 5라면 역순정렬을 위해서는 (a[0], a[4]), (a[1], a[3]), a[2]의 쌍으로 교환이 되어야 한다. for문을 활용한다면, i=0부터 시작해서 배열길이의 절반(a.lenght/2)만큼 반복되어야 한다. static..