devamy

재귀의 특징 1. 무한루프를 돌 수 있으므로, 일정 조건을 추가하여 끝내야 한다.if () { return;} 2. 재귀함수가 호출될 때마다 스택이 하나씩 쌓이기 때문에,종료하지 않으면 스택오버플로우(stack overflow)가 발생할 수 있다.

- 알고리즘 측면에서, 자바에서 Scanner로 입력받고, system.out.println으로 출력하는 것보다,BufferedReader와 BufferedWriter를 쓰면 처리속도가 더 빠르다.특히 데이터의 양이 많아질수록 Scanner와 BufferedReader/BufferedWriter의 차이는 더 커진다.또한, BufferedReader는 문자열에 최적화되었고, Scanner는 다양한 기능을 지원해서 무겁기도 하다.  [입력] public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine..

프로그램을 실행하는데 최대 시간을 계산해야 한다.이 때 사용되는 것이 O이다. 예를 들어 자바에서 다음의 코드를 실행하는데 걸리는 시간을 계산해 보면,* 한 줄당 1로 계산한다. public class Main { public static void main(String[] args) { System.out.println("Hello World!"); } } System.out.println("Hello World!"); 한 줄만 계산되므로 1이다. public class Main { public static void main(String[] args) { for(int i = 0; i int i = 0 한 번, i 여기서 최고차항인 n을 빅오 표기법으로 나타내어 O(n)으로 표기한 게 시간복잡도이다...