본문 바로가기
728x90

전체 글241

클래스 클래스 -> 사용자 정의 데이터 타입 클래스의 구성 클래스명 속성(멤버변수) 행위,기능(메소드) 1. 멤버변수 *접근 제한자 -default: 같은 패키지에 접근 -public: 접근 허용 -pretected: 자식에게 허용 or 같은 패키지내 -private: 접근 금지 접근 허용 범위가 좁은 것부터 넓은 것의 순 private < defaut < protected < public 객체 생성과 사용 Car car1 = new Car(); 변수선언 인스턴스생성 2. Getter, Setter private필드에 대신 접근해 사용하는 메소드 get: 변수의 값을 반환 set: 매개 변수의 값을 검사하여 조건에 만족하 ㄹ경우 필드 값 변경 선언 public int getName(){ return name; .. 2012. 5. 3.
삽입 정렬 #삽입 정렬 코드 1 public class MayOne { public static void main(String[] args) { // 삽입정렬 //배열 및 변수 초기화 int[] arr = {8,7,9,4,10,5}; int temp=0; //삽입정렬 조건 생성 for(int cnt=1; cnt=0; i--){ if(temp 2012. 5. 2.
삽입 정렬 #규칙 1. 왼쪽으로 자기보다 작은 숫자를 만날 때까지 이동 2. 큰 숫자는 우로 이동 삽입 정렬은 배열을 선택하여 해당의 값을 왼쪽의 값과 비교를 해나가고, 자신보다 큰 수는 우측으로 이동을 시킨다. 그런 후, 자기보다 작은 값 또는 0번째 배열이 나오게 되면 비어있는 자리에 저장을 하게 된다. 삽입 정렬은 거품 정렬처럼 swap을 해나가는 것이 아니다. ex) 8 7 9 4 10 5 2012. 5. 1.
선택 정렬 선택 정렬은 거품 정렬과 달리 배열 속에서 있는 가장 작은 수를 먼저 찾아내 0번째로 옮기고, 0번째의 값을 옮겨진 수가 있던 자리로 옮긴다. 그런 식으로 계속 비교해나가 정렬을 하는 방식. 8 7 9 4 10 5 => 배열을 선언 #화살표는 탐색의 시작점과 교환한 자리를 나타냄 4 7 9 8 10 5 ↑ ↑ =>가장 작은 수 4를 찾아 0번째와 교환 4 5 9 8 10 7 ↑ ↑ =>다음 작은 수 5를 찾아 1번째와 교환 4 5 7 8 10 9 ↑ ↑ =>다음 작은수 7을 찾아 2번째와 교환 4 5 7 8 10 9 ↑ =>3번째의 8보다 작은 수가 뒤에 없기에 그대로 둠 4 5 7 8 9 10 ↑ ↑ =>마지막 작은 수 9를 찾아 4번째와 교환함으로써 정렬 끝. **Tip 0번째에 4를 저장한 이후, .. 2012. 5. 1.
거품 정렬 거품 정렬은 정렬 알고리즘의 하나이다. 1. i번째 요소와 i+1번째 요소를 비교하여 i번째가 더 크면 두 수를 교환 2. 1의 배열의 마지막-1번째까지 반복 ex) 5 8 9 3 4 6 5와 8일 비교하여 앞이 크면 교환. 그런 식으로 계속해 비교와 교환을 반복해 나가면 3 4 5 6 8 9 의 결과값을 얻을 수 있다. 2012. 5. 1.
선택 정렬 public class Range2 { public static void main(String[] args) { // 선택정렬 //배열 및 변수 초기화 int[] arr = {8,7,9,4,10,5}; int temp; //작은 수가 있는 자리를 찾음 for(int cnt=0; cnt 2012. 5. 1.
거품 정렬 #거품 정렬을 이용해 배열에 저장된 데이터를 작은수부터 큰수로 정렬시킨다. public class Range1 { public static void main(String[] args) { // 거품 정렬 //배열 및 변수 초기화 int[] arr = {5,8,9,3,4,6}; int temp; /* //정렬 조건 설정1 for(int i=0; i0; j--){ if(arr[j-1]>arr[j]){ temp=arr[j-1]; arr[j-1]=arr[j]; arr[j]=temp; } } } */ //정렬 조건 설정2 for(int i=arr.length-2; i>=0; i--){ for(int j=0; jarr[j+1]){ temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } .. 2012. 5. 1.
순차 역순 증가가 함께 있는 2차 배열 (2) #if문을 사용하지 않고 순차와 역순 증가를 출력. 결과) 1 2 3 4 8 7 6 5 9 10 11 12 public class AprilTwentysix2 { public static void main(String[] args) { // int[][] arr = new int[3][4]; int num=1; int j=0; int sign=1; for(int i=0; i 2012. 5. 1.
간단 전화번호부 #간단하게 기본적으로 배운 배열과 제어문을 이용해 만든 일회성 전화번호부... DB와의 연동을 안했기에 당연히 종료를 하면 안에 있는 데이터는 전부 지워진다... package project; import java.util.Scanner; public class Telephone { public static void main(String[] args) { // 간단 전화번호부 //배열 및 변수 초기화 String[] names = new String[30]; int[] phones = new int[30]; int Position = 0; Scanner sc = new Scanner(System.in); Scanner nc = new Scanner(System.in); Scanner pc = new Sc.. 2012. 4. 30.
야구 게임(2) #저번에 만든 야구게임에 배열을 추가... import java.util.Random; import java.util.Scanner; public class week1dash2 { /** * @param args */ public static void main(String[] args) { // 배열을 이용한 야구 게임 int[] arr = new int[4]; int[] arr1 = new int[4]; Random ar = new Random(); // 배열에 4개의 히든 숫자를 지정 for(int i=0; i 2012. 4. 27.
순차 역순 증가가 함께 있는 2차 배열 # 0행에서는 값이 순차 증가, 1행에서는 역순으로 증가하는 2차 배열결과)1 2 3 4 510 9 8 7 611 12 13 14 15 public static void main(String[] args) {// int[][] arr = new int[3][4];int num=1;for(int i=0; i 2012. 4. 26.
열증가 #열이 증가하는 형식의 2차 배열을 완성 결과)1 4 7 102 5 8 113 6 9 12 public static void main(String[] args) {// 열증가int[][] arr = new int[3][4];int num=1;for(int i=0; i 2012. 4. 26.
SMALL

티스토리툴바