본문 바로가기

Java32

[Java] 기본 문법 정리 - 이진 탐색, DFS & BFS, 동적 프로그래밍(DP) ✅ 11. 이진 탐색 (Binary Search)이진 탐색은 정렬된 배열에서 특정 값을 빠르게 찾는 알고리즘으로, 시간 복잡도는 O(log N).자바에서는 Arrays.binarySearch() 또는 직접 구현할 수 있음.📍 1) Arrays.binarySearch() 활용배열이 정렬되어 있어야 사용 가능값이 존재하면 인덱스 반환, 없으면 음수 반환import java.util.Arrays;public class BinarySearchExample { public static void main(String[] args) { int[] arr = {1, 3, 5, 7, 9}; // 반드시 정렬된 상태여야 함! int index = Arrays.binarySea.. 2025. 3. 19.
[Java] 기본 문법 정리 - 정렬, 스택 & 큐, 우선순위 큐, 해시맵, 해시셋 ✅ 8. 정렬 (Arrays.sort(), Collections.sort(), Comparator)정렬은 코딩테스트에서 탐색, 최적화, 조합 문제에서 매우 자주 등장하는 개념.자바에서는 기본적으로 Arrays.sort()(배열 정렬), Collections.sort()(리스트 정렬)과 같은 메서드를 제공함.📍 1) 기본 정렬 (Arrays.sort())Arrays.sort(배열)을 사용하면 오름차순(ASC) 정렬됨.내부적으로 Dual-Pivot QuickSort 알고리즘 사용 (평균 O(N logN))배열 정렬 예제import java.util.Arrays;public class SortingExample { public static void main(String[] args) { i.. 2025. 3. 19.
[Java] 기본 문법 정리 - 문자열, 컬렉션(List, Set, Map) ✅ 6. 문자열 다루기 (String, StringBuilder)자바에서 문자열을 다루는 방법은 크게 String(불변 객체)과 StringBuilder(가변 객체) 두 가지.📍 1) String 클래스 (불변, Immutable)String 객체는 한 번 생성되면 변경 불가능(Immutable)문자열을 다룰 때 새로운 객체를 계속 생성하므로 성능이 중요할 때는 StringBuilder 사용 추천문자열 비교 시 == 대신 equals() 메서드 사용!1. 문자열 선언과 초기화String str1 = "Hello"; // 리터럴 방식String str2 = new String("Hello"); // 객체 생성 방식📌 리터럴 방식은 메모리 효율적 (같은 문자열은 재사용)2. 문자열 연결 (+, conca.. 2025. 3. 19.
[Java] 기본 문법 정리 - 반복문, 배열과 리스트 ✅ 4. 반복문 (for, while, do-while)반복문은 주어진 조건을 만족할 때까지 코드 블록을 실행하는 구조.코딩테스트에서는 반복문을 활용해 배열 탐색, 조건 검토 등을 함.📍 1) for문 (반복 횟수가 정해져 있을 때)기본 구조for (초기값; 조건식; 증감식) { // 반복 실행할 코드}예제: 1부터 5까지 출력public class ForLoopExample { public static void main(String[] args) { for (int i = 1; i 📌 실행 결과:1 2 3 4 5 ➡ 초기값 i = 1 → 조건 i ➡ 조건이 false가 될 때까지 반복📍 2) while문 (반복 횟수가 정해지지 않았을 때)조건이 참(true)인 동안.. 2025. 3. 19.
[Java] 기본 문법 정리 - 자료형과 변수, 연산자, 조건문 자바 코딩테스트에 자주 등장하는 핵심 문법 정리. 📌 자바 코딩테스트 필수 문법 목록자료형과 변수연산자조건문 (if, switch)반복문 (for, while, do-while)배열과 리스트 (Array, ArrayList)문자열 다루기 (String, StringBuilder)컬렉션 프레임워크 (List, Set, Map)정렬 (Arrays.sort, Collections.sort, Comparator)스택과 큐 (Stack, Queue, Deque)해시맵과 해시셋 (HashMap, HashSet)이진 탐색 (Binary Search)우선순위 큐 (PriorityQueue)재귀함수DFS & BFS동적 프로그래밍 (DP)비트 연산수학 관련 라이브러리 (Math 클래스 활용)시간 복잡도 개념✅ 1. 자료.. 2025. 3. 19.
[Java] 변수 Variable 변수자바 변수는 크게 '기본형 변수'와 '참조형 변수'로 나뉘며, 선언 위치에 따라 '지역 변수', '인스턴스 변수', '클래스 변수'로 분류됩니다. 1. 기본형 변수 (Primitive Variables)실제 값을 저장하는 변수입니다.자바에서 미리 정의된 8가지 자료형을 사용합니다.논리형 (boolean): 참(true) 또는 거짓(false) 값을 저장합니다.문자형 (char): 하나의 문자(유니코드)를 저장합니다.정수형 (byte, short, int, long): 정수 값을 저장하며, 각 자료형은 저장할 수 있는 값의 범위가 다릅니다.실수형 (float, double): 실수 값을 저장하며, float은 단정밀도, double은 배정밀도 실수를 저장합니다.public void primitiveTy.. 2025. 3. 18.

티스토리툴바