완전 탐색 중 Brute Force 알고리즘에 대해 정리하였습니다. 1. 완전 탐색 (Exhaustive Search) 모든 가능한 경우의 수를 탐색하여 최적의 결과를 찾는 방법입니다. 모든 가능성을 고려하므로 항상 최적의 해를 찾을 수 있지만, 경우의 수가 많은 경우 시간과 메모리의 부담이 커질 수 있습니다. 완전 탐색의 종류 브루트 ...

코딩테스트에서 자주 사용되는 Java 자료구조 등을 정리했습니다. 컬렉션 프레임워크는 다양한 자료구조를 직접 구현하지 않고, 쉽게 사용할 수 있도록 제공해줍니다. D. Set 인터페이스 중복 X, 순서 X 연관 메서드 메서드 설명 add(E e) 요소 추가...

코딩테스트 문제를 풀다가 자료형 변환하는 방법 중 stream에 대해 정리하게 되었습니다. 1️⃣ Stream이란? Java 8부터 도입된 기능 배열이나 리스트 같은 데이터들을 선언형(데이터 중심 방식)으로 처리 for나 if 없이 .map(), .filter(), .collect() 등을 사용해 가공 가능 자주 쓰는 Stre...

코딩테스트 문제를 풀다가 String을 배열로 변환하는 방법에 대해 공부 중 정리하게 되었습니다. 1️⃣ 구분자 없는 문자열 1. split() - String[] 반환 String s = "hello"; String[] arr = s.split(""); System.out.println(Arrays.toString(arr)); // [h, e,...

코딩테스트 문제를 풀다가 부분 배열 반환에 대해 공부 중 정리하게 되었습니다. 1️⃣ Arrays.copyOf() Arrays.copyOf(복사할 배열, 길이) int[] original = {1, 2, 3}; int[] copy = Arrays.copyOf(original, 5); 기능 : 배열을 지정한 길이만큼 복사 특징 ...

자료구조를 공부하다가 리스트 선언에 대한 의문을 가지고 정리하게 되었습니다. 1️⃣ List vs ArrayList List : 인터페이스 ArrayList, LinkedList, Vector 등 여러 구현체(클래스)의 공통 규약을 정의합니다. add(), get(), remove() 같은 메서드가 정의되어 있지...

코딩테스트에서 자주 사용되는 Java 자료구조 등을 정리했습니다. 컬렉션 프레임워크는 다양한 자료구조를 직접 구현하지 않고, 쉽게 사용할 수 있도록 제공해줍니다. A. 기초 1. 배열 (Array) 동일한 타입의 데이터를 연속적으로 저장하는 고정된 크기의 자료구조입니다. 새로운 데이터 삽입/삭제는 불가능하고, 값을 변경하는 것은 가능합니다. ...

코딩테스트에서 자주 사용되는 Java 문법들을 정리했습니다. 1. 자료형 (Data Types) 기본 자료형 (Primitive Types) 자료형 설명 크기 값의 범위 ...

코딩테스트에서 가장 중요한 시간 복잡도 별 알고리즘을 정리했습니다. 1. 시간 복잡도 대부분의 코딩테스트 환경은 1초에 약 1억 번(10⁸) 연산을 처리할 수 있다고 가정합니다. (자바는 C++보다 살짝 느려서, 5천만~7천만 연산 정도로 안전하게 계산) 따라서 대략 1억 번 이하의 연산은 1초 안에 돌아간다고 봅니다. ...

블로그를 만들겠다고 생각하고 실행에 옮기기까지 적지 않은 시간이 걸렸다. 이제서야 첫 게시글을 작성한다😅 Hello, World! 많은 플랫폼이 있었지만, GitHub를 선택하게 된 이유는… git의 사용법을 더 빨리 익히고 싶었기 때문이다. 그러나 시작하면서 아주 살짝 후회되었다. 익숙지 않은 탓에 Repository를 몇 번이나 지우고 다...