기록용 블로그

한 달 동안 '패스트캠퍼스 핵심유형 20개로 한 번에 끝내는 알고리즘 코딩테스트 with Java 코딩테스트' 강의를 듣고, 알고리즘 유형을 공부하고, 문제를 풀어보았다. 수강 전에는 알고리즘은 마냥 막막하고 어렵게만 느껴졌는데, 하나씩 원리를 배우고 적용하는 과정에서 이해만 제대로 한다면 적용은 금방 할 수 있음을 깨달았다. 그동안 공부했던 것들을 다시 한번 정리해 보는 시간을 가지려 한다. 다시 정리할 목차는 아래와 같다. 1. 문자열 2. 시간 복잡도 3. 배열 4. 완전 탐색 5. SQL [문자열] 1) Java.lang.String - Java.lang 패키지로 제공되는 Java 문자열 클래스 - 별도의 import 없이 사용 가능 - 문자열 작업에 유용한 메소드 제공 - 한 번 인스턴스가 생성..

이번주도 Part5 단기완성 알고리즘을 들었다. 저번주에는 결과값을 찾기 위해 전체를 탐색하는 완전 탐색, 그 중에서도 백트래킹에 대해 배웠다. 이번주는 정렬과 이분탐색에 대한 강의를 듣고 정리해보기로 한다. 1. 정렬 * 정의 정렬이란, 어떤 자료들이 주어졌을 때 그 자료들에 대해서 오름차순, 내림차순 등의 기준이 주어졌을 때 이에 맞춰 졍렬하는 알고리즘. * 정렬의 조건 1. 정렬 조건이 필요하다. (어떤 자료가 더 앞에 와야하는가?) 2. N개의 원소를 정렬하는 것의 시간 복잡도는 약 O(NlogN)이다. 3. In-place / Stable 여부를 알아야 한다. -> 정렬 알고리즘이 In-place(제자리) 한가? : 정렬하는 과정에서 N에 비해 충분히 무시할 만한 개수의 메모리만큼만 추가적으로 ..

이번주는 Part5 단기완성 알고리즘 강의를 들었다. 이 핵심유형 20개로 한 번에 끝내는 알고리즘 코딩테스트 with Java 강의가 좋은 점은 1. 자세하게 알고리즘을 설명해 주는 강의 (PART 1 ~ PART 4) 2. 급하게 코딩테스트를 준비해야 할 때 필요한 콤팩트한 강의 (PART 5) 3. SQL 강의 (PART 6) 가 한꺼번에 있다는 점이다. 1번 강의는 순차적으로 오픈되고 있어서, 차기 챕터가 오픈되기 전 PART 5. 류호석 님의 단기완성 알고리즘 강의를 듣기로 했다. 1. 완전탐색 => 문제를 해결하기 위해 확인해야 하는 모든 경우를 전부 탐색하는 방법. 그 중에서도 *백트래킹(Back-Tracking)을 통해야 하는 상황을 해결하기. * 백트래킹이란 현재 상태에서 가능한 모든 경..

Java에서 문자열을 다루는 대표적인 클래스로는 String, StringBuffer, StringBuilder가 있다. 각 클래스의 특징은 무엇이며, 어떤 상황에서 사용해야 할까? 1. String ⭐️ String의 특징 String과 StringBuilder/StringBuffer 클래스의 차이점은 String이 불변한다는 것이다(!) String str = "jane"; str += " blog"; // jane blog 위 코드 동작 방식을 보면, 1) 기존 jane이라는 값이 할당되어있던 String은 2) 문자열이 수정되며 jane blog라는 값을 가진 새 메모리영역을 가리키게 되고 (String 객체가 새로 생성) 3) 처음 선언했던 jane의 메모리 영역은 Garbage가 되어 GC에 ..