기록용 블로그

한 달 동안 '패스트캠퍼스 핵심유형 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)을 통해야 하는 상황을 해결하기. * 백트래킹이란 현재 상태에서 가능한 모든 경..

패스트캠퍼스 알고리즘 강의 2주차! 이번주는 ch4.완전탐색에 대해 배웠다. 완전탐색 이란? - 모든 경우의 수를 시도한다. (brute force) - 즉, 별도의 최적화 없이 효율성을 고려하지 않는 풀이 방법 - 효율을 생각하지 않기 때문에 문제의 크기가 작으면 유용하다. - 문제의 크기가 클수록 시간/공간복잡도가 늘어나 적용이 어려울 수 있다. - 완전한 정답이 아니라도 문제를 이해하거나, 테스트케이스를 확인하기 위한 용도로 적용해볼 수 있다. - 부분점수 문제라면 전체를 풀지 못해도 작은 데이터에 대한 점수를 얻을 수 있다. 10448 유레카 이론 https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입..