언제나 휴일

1.1 순차 정렬 알고리즘 성능 분석이번에는 순차 정렬 알고리즘의 타당성 및 수행 속도를 계산해 보기로 해요. 순차 정렬(base:배열의 시작 주소, n: 원소 개수, compare:비교 논리) 반복(i:=0->n) 반복(j:=i+1->n) 조건(compare(base[i], base[j]) > 0) 교환(base[i],base[j]) 순차 정렬의 내부 반복문은 j값이 i+1에서 n까지 변하죠. 그리고 i번째와 j번째 요소와 비교하여 i번째 원소가 크면 교환하기 때문에 i번째에서 j번째 원소 중에 제일 작은 값은 언제나 i번째에 존재합니다. 따라서 내부 반복문을 수행하면 i에서 마지막 원소 중에 제일 작은 값이 i번째에 배치함을 알 수 있어요. 외부 반복문은 i값이 0에서 n까지 변하죠. 그리고 내부 반..

1. 순차 정렬(Sequential Sort) 알고리즘이번에는 반복적인 방법으로 해결하는 순차 정렬(Sequential Sort) 알고리즘을 살펴볼게요. 정렬 알고리즘은 배열의 자료를 원하는 순으로 배치하는 알고리즘을 말해요. 정렬 알고리즘은 입력 인자로 정렬할 자료들이 있는 배열의 시작 주소와 원소 개수, 비교 알고리즘이 필요합니다. 그리고 수행 후에는 배열 내의 자료들은 원하는 순서로 배치한 상태여야 합니다. 순차 정렬은 맨 앞에서부터 제일 작은 원소를 배치하게 만들어 나가는 알고리즘이예요. 이를 위해 배치할 자리에 있는 원소를 뒤쪽에 있는 원소들과 비교하면서 작은 것을 발견하면 배치할 위치의 원소와 교환해요. 순차 정렬(base:배열의 시작 주소, n: 원소 개수, compare:비교 논리) 반복(..

6.6.2 다차원 배열과 Jagged 배열출간일 2016년 11월 28일판매가 2000원형태 ebook 이 책의 모든 내용은 http://ehpub.co.kr에 공개하고 있습니다.학습에 도움이 되시면 ebook을 구입하여 소장하시면 감사하겠습니다.언제나 휴일 출판사의 수익금의 대부분은 아프리카에 기부하고 있습니다. Java 언어에서는 다차원 배열과 Jagged 배열을 제공합니다. 둘 다 모두 배열을 원소로 하는 배열이라는 점에서는 같지만 다차원 배열은 원소 배열의 원소 개수가 같고 Jagged 배열은 원소 배열의 원소 개수가 다릅니다. 다차원 배열은 배열을 생성할 때 원소 배열의 구조를 명확하게 명시합니다. 다음은 원소의 형식이 int이고 원소 개수가 10인 배열을 원소로 하고 원소 개수가 5인 이차원 ..

6.6.1 배열과 반복문출간일 2016년 11월 28일판매가 2000원형태 ebook 이 책의 모든 내용은 http://ehpub.co.kr에 공개하고 있습니다.학습에 도움이 되시면 ebook을 구입하여 소장하시면 감사하겠습니다.언제나 휴일 출판사의 수익금의 대부분은 아프리카에 기부하고 있습니다. 배열을 사용할 때 반복문을 사용하는 것은 필수적입니다. 이 때 배열의 원소 개수를 알아야 하는데 배열은 멤버 필드 length를 제공하고 있습니다. for(int i = 0; i

6.6 배열출간일 2016년 11월 28일판매가 2000원형태 ebook 이 책의 모든 내용은 http://ehpub.co.kr에 공개하고 있습니다.학습에 도움이 되시면 ebook을 구입하여 소장하시면 감사하겠습니다.언제나 휴일 출판사의 수익금의 대부분은 아프리카에 기부하고 있습니다. 프로그래밍을 하다 보면 여러 개의 자료를 관리하는 것은 거의 모든 프로그램에서 필수적으로 필요합니다. 이처럼 여러 개의 자료를 관리할 때 필요한 것이 컬렉션입니다. Java 언어에서는 다양한 컬렉션을 제공하고 있는데 여기에서는 가장 기본인 배열을 소개합니다. 배열은 같은 종류의 여러 개의 원소를 하나의 배열명으로 관리하는 자료구조입니다. 배열을 선언할 때는 원소 형식 뒤에 []를 명시한 후에 배열명을 선언합니다. 그리고 배..

6.5.2 Formatter 클래스 사용하여 포멧에 맞게 출력출간일 2016년 11월 28일판매가 2000원형태 ebook 이 책의 모든 내용은 http://ehpub.co.kr에 공개하고 있습니다.학습에 도움이 되시면 ebook을 구입하여 소장하시면 감사하겠습니다.언제나 휴일 출판사의 수익금의 대부분은 아프리카에 기부하고 있습니다. Java 언어에서는 Formatter 클래스를 제공하여 원하는 형태로 출력을 지정할 수 있습니다. Formatter 클래스는 다양한 출력에 사용할 수 있는데 여기에서는 출력에 사용할 문자열을 만드는 방법에 관해서만 다루고 있습니다. 출력 포멧을 정하는 방법은 앞에서 소개한 String 클래스의 format 메서드의 포멧 지정자와 같은 방법입니다. %[index$][flags..

6.5 포멧터, 6.5.1 String 클래스의 정적 메서드 format출간일 2016년 11월 28일판매가 2000원형태 ebook 이 책의 모든 내용은 http://ehpub.co.kr에 공개하고 있습니다.학습에 도움이 되시면 ebook을 구입하여 소장하시면 감사하겠습니다.언제나 휴일 출판사의 수익금의 대부분은 아프리카에 기부하고 있습니다. Java 언어에서는 원하는 형태로 출력을 지정할 수 있는 여러가지 방법을 제공하고 있습니다. 여기에서는 String 클래스의 정적 메서드 format과 Formatter 클래스를 이용하는 방법을 소개할게요. 6.5.1 String 클래스의 정적 메서드 format 먼저 String 클래스의 정적 메서드는 다음처럼 포멧을 지정할 수 있습니다.%[index$][fla..

6. 4 기본 형식의 래퍼 클래스출간일 2016년 11월 28일판매가 2000원형태 ebook 이 책의 모든 내용은 http://ehpub.co.kr에 공개하고 있습니다.학습에 도움이 되시면 ebook을 구입하여 소장하시면 감사하겠습니다.언제나 휴일 출판사의 수익금의 대부분은 아프리카에 기부하고 있습니다. Java 언어에서 기본 형식의 변수는 스택 메모리에 inline으로 잡힙니다. 반면 클래스 형식의 개체는 힙 메모리에 잡힙니다. Java 언어에서는 기본 형식의 변수의 값을 래핑한 클래스를 제공합니다. Java 언어에서 제공하는 래퍼 클래스는 기본 형식의 값을 인자로 개체를 생성하도록 생성자를 제공하고 있습니다. 그리고 기본 형식의 값을 문자열 형태의 인자로 전달하여 개체를 생성하는 생성자도 제공합니다..

6.3.6 StringBuffer 개체에서 String 개체 얻기출간일 2016년 11월 28일판매가 2000원형태 ebook 이 책의 모든 내용은 http://ehpub.co.kr에 공개하고 있습니다.학습에 도움이 되시면 ebook을 구입하여 소장하시면 감사하겠습니다.언제나 휴일 출판사의 수익금의 대부분은 아프리카에 기부하고 있습니다. StringBuffer 클래스에는 같은 문자열 내용을 갖는 String 개체를 반환하는 메서드를 제공합니다. substring 멤버 메서드는 원하는 부분을 내용으로 하는 String 개체를 생성해 반환하며 toString 멤버 메서드는 전체 내용으로 String 개체를 생성하여 반환합니다. String substring(int start) String substring(..

6.3.5 StringBuffer 클래스의 replace, reverse 멤버 메서드출간일 2016년 11월 28일판매가 2000원형태 ebook 이 책의 모든 내용은 http://ehpub.co.kr에 공개하고 있습니다.학습에 도움이 되시면 ebook을 구입하여 소장하시면 감사하겠습니다.언제나 휴일 출판사의 수익금의 대부분은 아프리카에 기부하고 있습니다. StringBuffer 클래스의 replace 멤버 메서드는 특정 구간의 내용을 원하는 내용으로 대체할 때 사용합니다. 그리고 내용의 순서를 뒤집을 때 reverse 멤버 메서드를 사용합니다. StringBuffer replace(int s,int e,String s) StringBuffer reverse() 다음 예제는 StringBuffer 클래스..