DB 정보 관리 도구인 파일은 사용하기 쉽고 어디에나 있으면서 전송하기 편리해 지금도 사용하고 있다. DB도 결국 데이터를 파일에 저장한다. 정보의 양이 증가하고 다양해지면서 파일만으로는 정보를 효과적으로 입력, 저장, 출력하는 것이 어려워졌다. 데이터를 잘 정리정돈해서 필요할 때 꺼내서 쓰고 싶은 욕구가 생겼고 누구나 쉽게 데이터를 정리정돈할 수 있는 전문적인 소프트웨어 DB가 등장했다. 관계형 DB는 데이터를 표의 형태로 정리정돈하기가 가능하며 정렬, 검색 작업을 빠르고 안전하게 할 수 있다. MySQL, Oracle 등은 관계형 DB라는 토대 위에서 만들어진 기술이기 때문에 하나만 배워도 다른 것을 배우기가 쉽다. 무료이고 오픈소스이며 관계형 DB의 주요 기능을 갖추고 있는 MySQL을 학습한다. ..
분류 전체보기
서버와 클라이언트 인터넷이 동작하기 위해서는 컴퓨터가 최소 2대 필요하다. 한 컴퓨터에는 Web Browser, 한 컴퓨터에는 Web Server 프로그램이 있다. Web Server 컴퓨터에 info.cern.ch 주소를 부여하고 index.html 파일을 저장한다. request Web Browser 컴퓨터가 주소창에 http://info.cern.ch/index.html 를 입력하면 Web Browser 컴퓨터에서 인터넷을 통해 Web Server에게 index.html 파일의 코드를 원한다는 request를 보낸다. reponse request를 받은 Web Server 프로그램은 저장된 index.html 파일을 찾아 Web Browser 컴퓨터에게 파일의 코드를 보내준다. read Web Br..
File은 성능이나 보안, 편의성에 한계가 있었고 이를 극복하기 위해 Database가 탄생했다. input, output 어떤 데이터베이스를 만나든 제일 먼저 해야 하는 것은 input과 output의 방법을 파악하고 따져보는 것이다. input은 생성, 수정, 삭제로 쪼개진다. Create, Update, Delete. output은 Read에 해당한다. 데이터 관련해서 필요한 것의 거의 모든 것이라고 할 수 있다. CRUD라고 부른다. 그외 복잡한 기능들은 CRUD를 보좌하는 부가적인 기능들이다. 스프레드시트 단순히 텍스트 파일만으로는 검색, 정렬 등 여러가지 작업이 쉽지 않다. 위 문제를 해결하기 위해 사람들은 스프레드시트를 사용한다. 엑셀의 데이터 필터기능을 사용하면 된다. 구조적으로 데이터를 ..
문제에 대한 자세한 정보는 백준 | 11651번 : 좌표 정렬하기 2에서 확인할 수 있다. 풀이 좌표를 저장할 2차원 배열(length : [n][2])을 생성한다. 좌표를 입력받아 2차원 배열에 저장한다. 정렬을 위한 Arrays.sort() 사용을 위해 익명 클래스로 Comparator를 생성해 compare 함수를 작성한다. 소스코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw..
문제에 대한 자세한 정보는 백준 | 2751번 : 수 정렬하기 2에서 확인할 수 있다. 풀이 ArrayList에 입력받아서 Collections.sort()를 사용했다. Collections.sort()는 Timsort로 삽입, 합병 정렬을 결합한 방식의 알고리즘을 사용하는데 이런 방식의 알고리즘을 hybrid sorting algorithm이라고 한다. Collections.sort()는 시간복잡도 O(n) ~ O(nlogn)을 보장한다고 한다. 배열을 생성해 Arrays.sort()를 사용하지 않은 이유는 위와 같다. Arrays.sort()는 최악의 경우 시간복잡도가 O(n²)이기 때문이다. 그런데 위 방법으로 풀고 다른 풀이들을 찾아봤는데 전혀 생각도 못한 방법의 풀이를 발견해서 슬펐다. 입력의 ..
문제에 대한 자세한 정보는 백준 | 11650번 : 좌표 정렬하기에서 확인할 수 있다. 풀이 x, y를 객체 변수로 가지는 Coordinate class를 작성한다. Coordinate 객체를 요소로 가지는 ArrayList를 생성한다. Collections.sort() 사용을 위해 Coordinate class에 compareTo 메소드를 구현한다. x, y를 입력받아 Coordinate 객체를 생성해 ArrayList에 저장한다. Collections.sort()를 사용해 ArrayList 요소들을 정렬하고 출력한다. 소스코드 import java.io.*; import java.util.*; class Coordinate implements Comparable { int x; int y; publi..
