개발소설

Queue 선입 선출 구조의 자료구조 이다. FIFO(First In First Out) 가장 먼저 입력한 데이터를 가장 먼저 출력한다. 데이터의 입출력 방향이 다르다. front : 출력 rear : 입력 데이터를 하나씩 입력하고 하나씩 빼야 한다. - 여러개의 데이터를 동시에 처리 할 수 없다. 큐에 데이터를 입력하는 것을 'enqueue', 데이터를 출력하는 것을 'dequeue'라고 한다. 현실에서 일반적인 대기줄을 생각하면 된다. 가장 먼저 대기줄에 선 사람이 우선 순위가 가장 높다. 컴퓨터의 장치들 사이에서 데이터를 주고 받을 때, 각 장치 사이에 존재하는 속도, 시간의 차이를 극복하기 위해 임시 기억 장치의 자료 구조로 Queue를 사용한다, 이것을 버퍼(buffer)라고 한다. 프린터로 인..

Stack 데이터를 순서대로 쌓는 자료구조 후입 선출 구조 이다. - LIFO(Last In First Out), FILO(First In Last Out) 가장 먼저 입력한 데이터가 가장 마지막의 출력이 된다. 데이터의 입출력 방향이 같다. 데이터를 하나씩 입력하고 하나씩 빼야 한다. - 여러개의 데이터를 동시에 처리 할 수 없다. 현실에서 프링글스통을 생각하면 된다. - 포장시 가장 먼저 넣었던 과자를 가장 마지막에 뺀다. 스택에 데이터를 입력하는 것을 PUSH, 데이터를 꺼내는것을 POP이라고 한다. JAVA에서 Stack 자바에서 클래스로 제공한다. import java.util.*; // stack 생성 Stack stack = new Stack(); // stack 입력 stack.push("..

재귀함수 (Recursion) 재귀의 사전적 의미 : 원래의 자리로 되돌아가거나 되돌아옴 자기 자신을 호출하는 함수 반복적인 작업을 간결하게 해결 할 수 있다. // 재귀함수 예제 class Recursion{ void recursion(){ System.out.println("제발 그만해.."); recursion(); } } // recursion() 호출시 /* 제발 그만해.. 제발 그만해.. 제발 그만해.. 제발 그만해.. 제발 그만해.. 제발 그만해.. 제발 그만해.. 제발 그만해.. .. */ 재귀 함수의 장점 여러개의 반복문을 사용하지 않아, 코드가 간결, 수정이 용이해진다. 변수를 여러개 사용 할 필요가 없다. 재귀 함수의 단점 반복문과 달리, 코드의 흐름 직관적 파악이 안된다. (선언형 ..

배열에서 1차원 배열은 배열의 크기를 동적으로 할당 할수 없기때문에 배열에 요소를 추가할때 아래와 같은 방법으로 해야함 int[] nums = new int[0]; // 길이가 0인 배열 for(int i=0; i

수(num)를 입력받아 num 까지 총 num + 1 개의 피보나치 수열을 리턴 피보나치 수열 : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 어떤 수열의 항이 앞의 두항의 합과 같은 수열 public int[] fibonacci(int num) { int[] fibo = new int[num+1]; fibo[0] = 0; // 맨앞 항은 0 고정 for(int i=1; i

소수란, 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수다. for(int i=2; i 제곱근을 구하는 메소드 소수는 약수가 자기 자신과 1밖에 없음 num=81 -> 1, 3, 9, 27, 81 81의 제곱근은 9, 약수들은 제곱근을 기준으로 대칭되므로 제곱근 까지만 확인해도 소수인지 알수 있음 */ for(int i=2; i

int num = 10; for(int i=1; i

// 짝수는 false, 홀수는 true int num = 입력받기; int i = 1; while(i 6 4 2 0 // i 1보다 크지 않기 때문에 종료 // 홀수7 -> 5 3 1 // i 1보다 크지 않기 때문에 종료 if(num == 0){ return false; }else{ return true; }