1. Call By Value Call By Value는 값에 의한 호출로 메서드 호출 시 사용되는 인자의 메모리에 저장되어 있는 값을 복사하여 보내는 방법이다. 2. Call By Reference Call By Reference는 메서드 호출 시 사용되는 인자 값의 메모리에 저장되어 있는 주소를 복사하여 보내는 방법이다. 주소를 넘기는 습관은 가능하면 피하는게 좋으며 함수 사이의 완벽한 분업을 추구하는 것이 좋다. 완벽하게 분업이 되도록 함수를 디자인하는 것이 좋다. 물론 상황에 맞게 함수의 역할만 제대로 정의되고 그 정의를 벗어나지 않는다면 은 코드가 될 수 있다. 3. Swap Call By Value와 Call By Reference의 대표적인 예로는 Swap 로직이 있다. Swap 로직은 두 ..

1. Java에 포인터가 없는 이유 1) Java에 포인터가 없는 이유 Java에 포인터가 없는 이유는 Garbage Collector의 원리를 보면 확인할 수 있다. Garbage Collector의 동작 원리를 본다면, 주소가 변경이 될 때 변경된 주소를 잘못 사용할 경우 치명적인 오류를 발생시킬 수 있다. 예를 들어 간단하게 설명한다면 다음과 같다. A에 객체를 저장 (시간이 지난 후) A에 쓰레기 쌓임 A에 필요한 내용을 B에 저장 A 정리 (시간이 지난 후) B에 쓰레기 쌓임 B에 필요한 내용을 A에 저장 B 정리 반복 즉, 필요한 내용이 A에서 B로, B에서 A로 이동하듯, 객체의 위치(주소)는 매순간 변경이 되는 것을 확인할 수 있다. 따라서 주소의 빈번한 변경으로 인한 실수가 일어나지 않도..

1. 문자형 변수 컴퓨터는 문자를 모르기 때문에 아스키 코드를 사용한다. 하나의 문자를 담는 변수의 자료형은 'char'를 사용한다. 2. 문자열 문자만으로 이루어진 배열이다. Java의 문자열 함수는 다음과 같다. startsWith : 대상 문자열이 특정 문자 혹은 문자열로 시작하는지 확인하는 함수 endsWith : 대상 문자열이 특정 문자 혹은 문자열로 끝나는지 확인하는 함수 equals : 두 개의 문자열을 비교하는 함수 indexOf : 지정한 문자가 대상 문자열의 몇번째에 위치한 인덱스인지 확인하는 함수 lastIndexOf : 지정한 문자가 대상 문자열의 마지막 몇번째에 위치한 인덱스인지 확인하는 함수 replace/replaceAll : 문자열에 지정한 문자가 있으면 새로 지정한 문자로 ..

1. 정수론 정수의 성질을 연구하는 분야이다. 약수 배수 2. 약수 특정 정수를 나누어 떨어지게 하는 수이다. import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine()..

1. 시간 복잡도 1) 시간 복잡도란 ? 똑같은 문제를 해결해도 빠르고 효율적으로 해결하는 것이 중요하다. 즉, 같은 입력을 제공했을 때, 제한 시간 내에 어느 프로그램이 더 빠른지 프로그램을 돌리지 않아도 예측할 수 있어야 한다. 2) 대략적으로 몇개의 명령을 수행하는가 시간 복잡도 특징 O(1) 입력 데이터 크기와 상관없이 언제나 일정한 시간이 걸리는 알고리즘이다. 입력되는 데이터양과 상관없이 일정한 실행 시간을 가지며 알고리즘이 문제를 해결하는데 오직 한 단계만 거친다. O(n) 입력 데이터의 크기에 비례해서 처리시간에 걸리는 알고리즘을 표현할 때 사용한다. 데이터양에 따라 시간이 정비례한다. O(n^2) 데이터 양에 따라 걸리는 시간은 제곱에 비례한다. 효율이 좋지 않기에 권장하지 않는다. 이 유..

1. 정렬 특정 기준(오름차순, 내림차순)을 적용하여 나열하는 것이다. 기본 정렬 방법은 다음과 같다. 선택 정렬 삽입 정렬 버블 정렬 2. 선택 정렬 1) 원리 오름차순 기준으로 최솟값을 앞으로 이동시켜 정렬하는 방법이다. 최솟값 찾기 (1) 최솟값 이동 (2) 과정 반복 (1) 14 4 8 23 11 5 3 2 4 9 (2) 2 4 8 23 11 5 3 14 4 9 (1) 2 4 8 23 11 5 3 2 4 9 (2) 2 3 8 23 11 5 4 2 4 9 . . . 2) 구현 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOExcept..