javadocq.it.com

재귀(Recursion)라고 함은 어떠한 것을 정의할 때 자기 자신을 참조한다는 뜻이다.  이 정의를 이용해 재귀함수를 다시 말하자면 코드에서 자기 자신을 호출하는 것을 재귀함수라고 한다. JAVA에서는 한 번 호출을 하는 재귀함수가 있고 두 번 이상 호출을 하는 재귀함수로 나뉘기도 하는데 그 부분은 자료구조쪽에서 자세하게 나와있으니 여기서는 스킵하도록 하겠다. 그러면 재귀함수는 어떨 때 사용이 되는 지 알아보자. factorial을 구하는 코드를 아래와 같이 구현했을 때, for문을 통해서 입력받은 값만큼 sum에다가 곱해서 결과값을 구할 수 있다. Scanner sc = new Scanner(System.in);System.out.println("숫자를 입력하세요 : ");int a = sc.next..

Java 2024. 8. 22. 15:45

오늘은 Selection sort 알고리즘에 배워보도록 하자. 순차검색의 한 일종으로 배열 혹은 리스트를 정렬할 때 Insertion Sort와 많이 이용되는 알고리즘이다. 정렬 알고리즘은 전체적으로 Selection, bubble, quick, Heap 등 여러가지가 있지만  흔히들 알고 있는 Insertion sort와 Selection sort에 대해서 알아보기로 하자. Selection Sort의 동작 흐름Insertion Sort와 시간 복잡도도 똑같고 방식이 크게 다르지는 않아서 똑같은 방식으로 이해해보자. 한 배열이 있다고 가정해보자. 이 배열에는 5 8 2 3 4 라는 데이터를 순차적으로 가지고 있다. Insertion Sort에서는 오름차순으로 정렬을 해보았으니 Selection Sor..

Java 2024. 8. 21. 19:49

오늘은 Insertion sort 알고리즘에 배워보도록 하자. 순차검색의 한 일종으로 배열 혹은 리스트를 정렬할 때 많이 이용되는 알고리즘이다. 정렬 알고리즘은 전체적으로 Selection, bubble, quick, Heap 등 여러가지가 있지만  흔히들 알고 있는 Insertion sort와 Selection sort에 대해서 알아보기로 하자. Insertion Sort의 동작 흐름한 배열이 있다고 가정해보자. 이 배열에는 5 8 2 3 4 라는 데이터를 순차적으로 가지고 있다. 우리는 이 배열을 오름차순으로 정렬하고 싶을 때 Insertion Sort를 이용할 것이다. Insertion Sort의 동작 방식은 현재 인덱스부터 시작 인덱스까지 값을 비교해가며 두 값을 바꿔주는 것인데 이 동작을 인덱스..

Java 2024. 8. 20. 19:29

저번에 JAVA 상속에 대해서 공부를 해보았는데 이번에는 상속과 관련이 있는 오버라이딩(Overriding)과 생성자를 생성할 때 많이 쓰이는 오버로딩(Overloading)에 관련해서 알아보도록 하자. 1. 오버라이딩(Overriding)자식 클래스가 부모 클래스로부터 상속을 받았을 때 메소드를 재정의 하는 것을 오버라이딩(Overriding)이라고 부른다. 예시를 한번 같이 보자. public class MOM { private int a = 10; public MOM(int a) { this.a = a; } void setA(int a) { this.a = a; } void getA() { System.out.println("MO..

Java 2024. 7. 23. 18:31

JAVA는 객체 지향 프로그래밍으로써 다양한 특성을 가진다. 객체, 추상화, 상속, 다형성, 캡슐화 등 여러가지가 있는데 이번에는 상속에 대해서 알아보도록 하자. 상속이란?기존의 클래스를 이용해 새로운 클래스를 정의하는 것을 상속이라고 합니다. 프로그래밍적으로 말하자면 부모의 클래스를 가지고 자식의 클래스를 정의한다고 할 수 있습니다. 그리고 이때, 자식의 클래스는 부모의 클래스의 변수나 메소드를 물려받는다고 하여 상속이라고 합니다. 코드로 한번 살펴보겠습니다.  public class MOM { private int a = 10; public MOM(int a) { this.a = a; } void setA(int a) { this.a = a; } ..

Java 2024. 7. 20. 11:03

저번 시간에는 반복문 for문에 대해서 알아보았는데 이번에는 다른 반복문인 while에 대해서 알아보자. for문과 while문은 형태만 다를 뿐 둘 다 코드를 반복해서 실행되게 하는 구문이다. 그러면 for문하고 while문하고 나눈 이유는 뭘까..... for문은 정해진 숫자내에서 반복을 할 때, while문은 정해져있지 않은 숫자 내에서 반복을 할 때 사용한다고 나눌 수 있을 것이다. 물론 둘 다 기능이 똑같기 때문에 언제는 for문을 사용하고 언제는 while문을 사용한다는 법칙은 없는 것 같다. 다만, 반복을 해야하는 범위가 클 때, 탈출을 하는 시점이 정해져 있지 않을 때 while문을 주로 사용하는 것이 좋다. 1. while(조건식) { };  int a = 10;int sum = 0;i..

Java 2024. 7. 19. 20:32

JAVA 프로그래밍 언어에서 반복문을 공부하다보면 For문과 While문을 가장 많이 접하게 되는데 이번에는 For 반복문을 공부해보도록 하겠다. 1. for(초기식; 조건식; 증감문) { }; C언어를 한번 접해 본 사람이라면 형식이 똑같다는 것을 알 수 있을 것이다. for문의 소괄호 안에는 초기식, 조건식, 증감문이 들어가있다. 코드 예시를 보면서 흐름도를 한번 알아보도록 하자. for(int i = 1; i  안녕하세요1 안녕하세요2안녕하세요3 for문의 반복 흐름도를 따라가보면 처음에 초기식이 먼저 실행이 된다. 이후에는 조건식을 마주쳐서 조건이 true면은 반복문 안에 있는 코드를 실행하게 된다.  반복문 안에 있는 모든 코드를 실행시키고 난 후 빠져나가는 것이 아닌 증감문을 통해 초기식에 저..

Java 2024. 7. 18. 13:38

JAVA에서 선택문, 조건문은 if와 switch case 이 두가지가 있다. 저번에 if문에 대한 기초와 확장 버젼도 알아보았으니 이번에는 switch case 구문을 알아보도록 하겠다. 1. switch(변수) case: ;switch case 구문에서는 조건식이 따로 들어가지 않는다.  변수를 정의를 하고 case(값)에 따라 다른 실행문이 실행되게 한다. if문과 다른 점은 조건식을 사용할 수 없다보니 간단하게 구분을 해야할 때 많이 사용하는 편이다. 그래서 int형, char형이 switch case에 많이 사용된다. 한 번 코드로 이해를 해보자. int a = 5;switch (a) { case 1: System.out.println("1"); case 3: System.out.pr..

Java 2024. 7. 14. 12:00