쉽게 쉽게

📌 핵심 요약StringTokenizer는 문자열을 구분자 기준으로 잘라주는 클래스 — 정규식을 쓰지 않아 split()보다 단순하고 빠르다세 번째 인자를 true로 주면 구분자도 토큰으로 반환 — 수식 파싱처럼 구분자 자체가 필요한 경우에 유용하다빈 토큰은 무시된다 — 구분자가 연속으로 나올 때 split()과 결과가 달라지므로 주의 목차1 StringTokenizer란?java.util.StringTokenizer는 문자열을 구분자(delimiter) 기준으로 잘라 토큰 단위로 꺼내 쓸 수 있게 해주는 클래스다. 문자열을 한 번에 배열로 바꾸는 split()과 달리, hasMoreTokens()로 남은 토큰이 있는지 확인하면서 nextToken()으로 하나씩 꺼내는 방식으로 동작한다.왜 사용하는가?..

📌 핵심 요약Collections.sort() — List 구현체(ArrayList, LinkedList 등)에만 사용 가능하며, Comparator를 넘기면 사용자 정의 정렬 적용Comparable — 클래스 내부에 compareTo()를 오버라이드해 기본 정렬 기준 하나를 정의Comparator — 클래스 외부에서 compare() 또는 람다/체이닝으로 여러 정렬 기준을 유연하게 적용 목차1 오름/내림차순 정렬Collections.sort() 정렬은 List 인터페이스를 구현한 컬렉션에만 사용 가능하다. → ArrayList, LinkedList 등Collections.sort(List list)Collections.sort(List list, Comparator comparator) Java — ..

📌 핵심 요약String은 불변(Immutable) — 문자열 연산 시마다 새 객체 생성 → 반복 연산에 불리StringBuilder / StringBuffer는 가변(Mutable) — 동일 객체 내에서 수정 → 메모리·속도 효율적StringBuilder vs StringBuffer — 사용법은 동일, 유일한 차이는 Thread-safe 여부 (멀티쓰레드 → StringBuffer, 단일쓰레드 → StringBuilder) 목차1 StringBuilder와 StringBuffer란?자바에서 문자열을 다루는 자료형 클래스는 String, StringBuffer, StringBuilder 라는 3가지 자료형이 존재한다.String은 한 번 생성되면 값을 바꿀 수 없는 불변(Immutable) 클래스이지만..

▤ 목차1. 시간 복잡도란?알고리즘이 실행될 때 필요한 입력 값과 연산 수행 시간에 따라 효율적인 알고리즘을 나타내는 척도를 의미한다.시간 복잡도는 빅오 표기법(Big-O notation)을 통해 표현하며, 수치가 작을수록 효율적인 알고리즘을 의미한다.1. 시간 복잡도 비교 (효율성 순서) 빅오 표기법(Big-O notation) O(1) 2. 시간 복잡도 계산 방법 (적은 시간 순서)단순 산술 연산 즉 시간 복잡도의 최종 계산은 여러 단계로 나누어진 코드 중 가장 영향력이 큰 부분이 시간 복잡도가 된다.추가적으로 알고리즘 문제의 제한 시간을 통해 어떤 알고리즘을 구상해야 할지 확인해 볼 수 있다.보통 1초에 약 1억 번(10^8)의 연산이 가능하다고 가정한다.n = 10,000 일 때는 O(n^2) ..

▤ 목차 1. 비트 관련 메서드 사용법 메서드 (Integer/Long 공통) 설명 bitCount(n)2진수 표현에서 1의 개수를 반환highestOneBit(n)가장 왼쪽(최상위) 1의 위치만 남기고 나머지는 0으로 만든 값을 반환lowestOneBit(n)가장 오른쪽(최하위) 1의 위치만 남기고 나머지는 0으로 만든 값을 반환numberOfLeadingZeros(n)가장 왼쪽 1의 앞(왼쪽)에 있는 0의 개수를 반환numberOfTrailingZeros(n)가장 오른쪽 1의 뒤(오른쪽)에 있는 0의 개수를 반환1. bitCount - 집합의 크기 구하기 2진수 표현에서 1의 개수를 반환활용법: 비트 마스킹을 이용해 부분 집합을 표현할 때, 해당 집합에 원소가 몇 개 포함되어 있는지 바로 알 수 있다..

▤ 목차1. LocalTime 변환1. String to LocalTimeString 타입을 LocalTime 타입으로 변환1. ofSecondOfDay 사용 // 1. ofSecondOfDay 사용 String time1 = "04:05"; String[] parts = n.split(":"); int minutes = Integer.parseInt(parts[0]); int seconds = Integer.parseInt(parts[1]); // 1. 총 초로 변환 int totalSeconds = (minutes * 60) + seconds; // 2. ofSecondOfDay 메서드를 활용 LocalTime posTime = LocalTime.ofS..

▤ 목차자주 사용되는 타입 변환 방법에 대해 정리하려고 한다.String관련1. String to Int String num = "12345" int a = Integer.valueOf(num); /* a = [12345] , Integer 타입 */ int b = Integer.parseInt(num); /* b =[12345] , int 타입 */Integer.valueOf()과 Integer.parseInt()의 차이점더보기가장 큰 차이점은 Integer.valueOf() 은 Integer 타입으로 반환하고, Integer.parseInt() 은 int 타입으로 반환한다.Integer 타입은 기본형 타입(Primitive Type)인 int형의 박싱(boxing) 한 결과이다.int와 Intege..

📌 핵심 요약1차원 배열 — int[]은 오름차순만 가능하다. 내림차순이나 사용자 정의 정렬이 필요하면 Integer[] 같은 객체 배열이어야 한다2차원 배열 — int[][]은 원소가 이미 객체이므로 Comparator를 그대로 쓸 수 있다다중 조건 — 삼항 연산자 또는 thenComparing으로 2순위 기준을 이어 붙인다Stable Sort — 객체 배열은 TimSort라 동일 키의 원래 순서가 유지된다. primitive 배열은 보장되지 않는다 목차1 1차원 배열 정렬오름차순 / 내림차순 Java — 기본 정렬int[] arr = {2, 3, 4, 5, 1};Integer[] numbers = {2, 3, 4, 5, 1};// 오름차순Arrays.sort(arr); ..

▤ 목차1. 피보나치 수열이란피보나치 수열(Fibonacci numbers) 이란?‘이전 두 항의 합이 다음 항이 되는 수열’을 의미즉, 첫째 항과 둘째 항이 1이고 이후 모든 항은 모든 항은 바로 앞 두항의 합으로 이루어지는 수열 피보나치 수열의 예로는 [1, 1, 2, 3, 5, 8, 13, 21, 34,...]과 같은 형태로 구성2. 반복문으로 구현public static int Fibonacci(int n) { int answer = 0; if (n 3. 재귀함수로 구현public static int recursiveFibonacci(int n) { if (n 단 재귀 알고리즘으로 구현하는 경우, 구하려고 하는 숫자가 커질수록 메모리 속도가 현저하게 떨어진다는 단점이 있다...

▤ 목차1. 정규표현식(Regular Expression) 1. 정규표현식이란?정규표현식(Regular Expression)이란 문자열 데이터 중에서 원하는 조건(패턴)과 일치하는 문자열 부분을 찾아내기 위해 사용하는 것으로, 미리 정의된 기호와 문자를 이용해서 작성한 문자열을 말한다.자바에서는 replaceAll(), split() 메서드, Pattern 클래스의 matches() 메서드를 사용하여 문자열 검증 및 치환할 수 있다.(ex. 전화번호, 주민등록번호, 이메일 등 형식체크, 특수문자 치환 및 제거) 2. 정규식 기호 사용법 1. 정규식 일반 기호기호의미예시^문자열 시작을 의미대괄호([ ]) 밖에 ^가 쓰이면 시작의 뜻 대괄호([ ]) 안에 ^가 쓰이면 제외의 뜻^s : s로 시작하는 단어[^..