Java 코딩테스트

BufferedReader 사용법특징readLine()의 리턴 값은 Stringmain에 throws IOException 예외 처리를 해줘야 함readLine()은 입력을 line 단위로 읽어옴⇒ 공백 단위로 데이터를 가공하려면 nextToken()을 사용해야 함⇒

배열의 0번째 인덱스부터 특정 구간까지의 합을 새로운 배열로 정의하는 것. 선형 탐색 대신 구간 합 계산 방식으로 시간 복잡도를 줄임특징배열 A에 대해 합 배열 S를 정의합 배열 Si는 배열 A의 0번째 원소부터 i번째 원소까지의 합에 대한 정보를 담음⇒ Si = A0

모든 가능한 경우의 수를 탐색하여 최적의 결과를 찾는 방법. 모든 가능성을 고려하기 때문에 경우의 수가 많은 경우 시간과 메모리 부담이 큼. 문제의 특성에 따라 다른 탐색 기법을 사용해야 함.종류image.png시간 복잡도비트마스크 > DFS/BFS > Brute-Fo

특징배열의 크기(길이)는 변경할 수 없음.⇒ 정적 할당(static allocation), 불변(immutable)데이터가 메모리에 연속적으로 나열되어 있기 때문에 인덱스를 통한 접근 속도가 빠름인덱스를 통해 데이터를 삭제하더라도 해당 위치는 빈 공간으로 계속 남음배열

HashMap이란?key와 value로 구성되어 있는 순서쌍key는 중복을 허용하지 않고, value는 중복을 허용함요소의 저장 순서가 없음HashMap의 생성HashMap 메서드HashSet이란?Set의 성질을 그대로 상속받는 Hash 데이터자료의 순서가 없음중복 값

TreeSet이란?Set의 성질을 그대로 상속받는 Tree 데이텉이진 탐색 트리(Binary Search Tree)의 구조로 이루어져 있음이진 탐색 트리 형태로 데이터를 저장하기에 nature ordering을 지원함생성자 매개변수로 Comparator 객체를 입력해

1\. 상속의 문제: Stack은 Vector 클래스를 상속받는데, 이 때문에 Stack의 LIFO 원칙에 맞지 않게 인덱스로 중간의 값을 수정하거나 삭제하는 것이 가능해짐.2\. 성능의 문제: Stack은 모든 메서드에 synchronized되어 있어 멀티스레드 환경

이 문서는 자바를 공부하면서 가장 헷갈렸던 부분, 정리되지 않았던 부분인 연속 자료형의 정렬에 대한 정리 문서이다. Arrays.sort() vs Collections.sort() 자바에서 정렬을 할 때에는 크게 두 가지 방법이 있다. Arrays.sort() Collections.sort() 둘 다 정렬할 때 쓰이지만 적용 대상과 내부 동작에서 차...