devlog

JDBC는 Java Database Connectivity 의 약자로 자바를 이용한 데이터베이스 접속과 SQL 문장의 실행, 그리고 실행 결과 얻어진 데이터의 핸들링을 제공하는 자바 API 이다. 이번 포스팅에서는 Eclipse 환경에서 MySQL을 이용하여 JDBC 환경을 구축하고 JDBC를 이용해서 데이터베이스에 접근하여 데이터를 조회하는 동작에 대해 알아보도록 하자! 우선 Eclipse에 JDBC를 사용하기 위해 외부 라이브러리를 추가해야 한다. MySQL을 설치했다면 다음과 같은 아래와 같은 경로에 들어가서 아래 그림의 파일이 있는 것을 확인하자 [C:\Program Files (x86)\MySQL\Connector J 8.0] 설치 경로에 따라 약간 상이할 수 있겠지만, MySQL이 설치된 경로..

최근에서야 데이터베이스에 대해 공부하게 되었다. 🐱‍🐉 데이터베이스를 실제로 다루어보고 세세하게 공부해본 것이 이번 기회가 처음인 것 같다... 학부시절에는 누구나 수강한다는 데이터베이스 수업이 다른 과목 시간과 겹쳐 들을 기회가 없었고, 정보처리기사 시험 때 이론공부를 하면서 글로 데이터베이스를 간단히 접해 본 것 빼고는 프로젝트에서 데이터베이스를 연동해보거나 SQL을 사용하여 쿼리문을 작성해 본 적이 없기 때문에 데이터베이스란 이것이다! 라는 대략적인 느낌만 있었다. 누가 가르쳐 줄 때까지 가만히 있다가 이제서야 뒤 늦게 데이터베이스를 배운 것이 자랑이냐고 하겠지만 부끄러운 과거를 반성하고자 나름의 고해성사를 한 것이다... 😫 데이터베이스를 공부하면서 배운 내용을 다시한번 복습하면서 머릿속에 되새기..

※ https://rh-tn.tistory.com/ 와 동시에 업로드 됩니다. 목차 1. Prim 알고리즘의 개념 2. Prim 알고리즘의 구현 3. Kruskal 알고리즘과 Prim 알고리즘의 비교 이전 포스팅에서는 최소 신장 트리를 만들기 위한 알고리즘으로 Kruskal 알고리즘에 대하여 알아보았습니다. 이번 포스팅에서는 최소 신장 트리를 구현하는 또 다른 알고리즘인 Prim 알고리즘에 대해 알아보도록 하겠습니다. Prim 알고리즘은 Union-Find 와 같은 알고리즘을 몰라도 구현할 수 있습니다. 하지만 구현이 Kruskal 알고리즘에 비해 복잡합니다. 개념 Prim 알고리즘은 다음과 같은 방법으로 동작을 수행합니다. 임의의 정점을 선택하여 최소 신장 트리에 추가합니다. 최소 신장 트리에 포함된 ..

※ https://rh-tn.tistory.com/ 와 동시에 업로드 됩니다. 목차 1. 최소 신장 트리의 정의 2. Kruskal 알고리즘의 개념 3. Kruskal 알고리즘 구현 정의 최소 신장 트리 (Minimum Spanning Tree)에 대해 알아보기 전에 우선 신장 트리가 무엇인지 알아보겠습니다. 신장 트리(Spanning Tree)는 무방향 연결 그래프가 존재할 때, 그 그래프에서 모든 정점을 포함하도록 간선을 부분적으로 선택하여 만들 수 있는 부분 그래프 입니다. 어떤 그래프가 정점 V개와 E개의 간선을 가지고 있다고 가정하면 신장 트리의 정점과 간선의 개수는 각각 V와 V-1이 되겠습니다. 최소 신장 트리는 그 중에서도 가중치가 있는 그래프일 때를 고려합니다. 그래프의 간선마다 가중치가..

※ https://rh-tn.tistory.com/ 와 동시에 업로드 됩니다. 문제 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다. 방향은 0, 1, 2, www.acmicpc.net 해설 단순 구현 시뮬레이션 문제이지만 패턴을 발..