전체 글

4. R-Tree 인덱스공간 인덱스(Spatial Index)R-Tree 알고리즘 이용해 2차원 데이터 인덱싱, 검색하는 목적의 인덱스내부 메커니즘 B-Tree와 유사 B-Tree 인덱스 구성하는 칼럼의 값 1차원 스칼라 값R-Tree 인덱스: 2차원 공간 개념의 값 MySQL 공간 확장에 포함된 3가지 기능공간 데이터 저장할 수 있는 데이터 타입공간 데이터 검색 위한 공간 인덱스(R-Tree 알고리즘)공간 데이터의 연산 함수(거리 or 포함 관계의 처리) 1) 구조 및 특성공간 정보의 저장 및 검색 -> 기하학적 도형(Geometry) 정보 관리할 수 있는 데이터 타입 제공POINT, LINE, POLYGON, GEOMETRY(3개 슈퍼 타입 -> 나머지 객체 모두 저장 O) MBR(Minimum Bo..

2장 객체 생성과 파괴아이템 1 생성자 대신 정적 팩터리 메서드를 고려하라아이템 2 생성자에 매개변수가 많다면 빌더를 고려하라아이템 3 private 생성자나 열거 타입으로 싱글턴임을 보장하라아이템 4 인스턴스화를 막으려거든 private 생성자를 사용하라아이템 5 자원을 직접 명시하지 말고 의존 객체를 사용하라아이템 6 불필요한 객체 생성을 피하라아이템 7 다 쓴 객체 참조를 해제하라아이템 8 finalizer와 cleaner 사용을 피하라아이템 9 try-finally보다는 try-with-resources를 사용하라 2장 객체 생성과 파괴 | Notion아이템 1 생성자 대신 정적 팩터리 메서드를 고려하라0123suh.notion.site

14226 - 이모티콘https://www.acmicpc.net/problem/14226문제3가지 연산만을 사용해서 이모티콘 S개를 만들어 보내려 함1. 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장2. 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기 함3. 화면에 있는 이모티콘 중 하나 삭제모든 연산은 1초가 걸리고 클립보드에 이모티콘을 복사하면 이전에 클립보드에 있던 내용은 덮어쓰기가 됨클립보드가 비어있는 상태에는 붙여넣기 X / 일부만 클립보드에 복사 X / 클립보드에 있는 이모티콘 중 일부 삭제 X화면에 이모티콘을 붙여넣기 하면, 클립보드에 있는 이모티콘의 개수가 화면에 추가=> 영선이가 S개의 이모티콘을 화면에 만드는데 걸리는 시간의 최솟값을 구하는 프로그램?입력: S (2 출력: 이모티..

17086 - 아기 상어 2https://www.acmicpc.net/problem/17086문제NxM 크기의 공간에 아기 상어 여러 마리가 있음공간은 1x1 크기의 정사각형 칸으로 나누어져 있고 한 칸에는 아기 상어 최대 1마리 존재어떤 칸의 안전 거리는 그 칸과 가장 가까운 아기 상어와의 거리두 칸의 거리는 하나의 칸에서 다른 칸으로 가기 위해서 지나야 하는 칸의 수이고, 이동은 인접한 8방향(대각선 포함) 가능=> 안전 거리가 가장 큰 칸?입력첫째 줄: 공간의 크기 N과 M (2 둘째 줄 ~ N개의 줄: 공간의 상태 (0: 빈 칸 / 1: 아기 상어가 있는 칸)빈 칸과 상어의 수가 각각 한 개 이상인 입력만 주어짐출력: 안전 거리의 최댓값?풀이현재 좌표 (x, y)와 해당 지점까지 걸린 거리(dis..

2644 - 촌수계산https://www.acmicpc.net/problem/2644문제부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산ex, 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌/ 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌=> 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램?입력사람들은 1, 2, 3, ..., n (1 첫째 줄: 전체 사람의 수 n둘째 줄: 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어짐셋째 줄: 부모 자식들 간의 관계 개수 m넷째 줄부터는 부모 자식간의 관계를 나타내는 두 번호 x, y (x는 y의 부모 번호)각 사람의 부모는 최대 한 명만 주어짐출..

12851 - 숨바꼭질 2https://www.acmicpc.net/problem/12851문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈: 현재 점 N에 있고, 동생은 점 K에 있다.수빈이의 위치가 x일 때 걷는 경우: 1초 후, x - 1 or x + 1 위치로 이동 / 순간이동 하는 경우: 1초 후 2 * x 위치로 이동=> 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지, 가장 빠른 시간으로 찾는 방법이 몇 가지인지 구하는 프로그램입력: N (0 출력동생을 찾는 가장 빠른 시간가장 빠른 시간으로 동생을 찾는 방법의 수풀이`time[i]`: i번 위치까지 도달하는 데 걸린 최소 시간`cnt[i]`: i번 위치에 최소 시간으로 도달하는 방법의 수`A..