본문 바로가기

분류 전체보기172

[DB] 관계 데이터 연산 관계 데이터 연산 원하는 데이터를 얻기 위해 릴레이션에 필요한 처리 요구를 수행 [ 관계 데이터 연산 종류 ] 1. 관계 대수 : 데이터 처리 과정을 순서대로 기술 2. 관계 해석 : 데이터가 무엇인지만 기술 (순서 상관X) 사용 이유 :데이터 유용성 검증 쿼리를 이용하여 모든 질의 기술 가능 (관계적으로 완전) 관계 대수 - 일바 집합 연산자 4개 + 순수 관계 연산자 - 순서대로 기술하는 절차 언어 - 폐쇄 특성: 피연산자, 연산결과 모두 릴레이션 일반 집합 연산자 (Set Operation) 합집합, 교집합, 차집합 (카티션 프로덕트는 X) 는 두 릴레이션(피연산자)가 모두 합병 가능해야함 차수 같음 + 속성의 도메인 같음 합집합 RUS : R에 속하거나 S에 속하는 모든 튜플 중복되는 튜플은 하나.. 2024. 3. 30.
[시뮬레이션] BOJ 15686 - 치킨 배달 with c++ 15686번: 치킨 배달 (acmicpc.net) 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 접근 방법 1. 폐업하지 않을 치킨집 M개를 선택한다. 2. 해당 폐업하지 않은 치킨집들과 집 사이의 거리들의 합 중 최소값을 구한다. 위 두 가지가 이번 문제의 핵심이다. 폐업하지 않을 치킨집을 고르는 방법 브루트포스밖에 없는 거 같다. 시간을 줄이기위해 백트래킹을 이용하기로 했다. 선택된 M개의 치킨집들과 집과의 거리의 최솟값을 구하기 위해 각 집마다 치킨집들과의 거리를 재어보고 이 중 가.. 2024. 3. 24.
BOJ 14502 - 연구소 14502번: 연구소 (acmicpc.net) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 이번 문제는 DFS와 브루트 포스를 이용하여 풀 수 있는 문제이다. 실행시간도 2초라 널널할 것 같아 다음과 같이 풀었다. 알고리즘은 다음과 같다. 1. 빈 칸(0) 중 3곳을 골라 벽(1)을 세운다. 2. 벽을 세운 상태에서, 바이러스(2)들을 그래프탐색 시키며 지나간곳을 체크한다. 3. 바이러스가 지나가지 않았고, 벽이 아닌 곳의 수가 가장 큰 값을 구한다. 간단하게 해결할 수 있는 문제이다. visited[10][10]을 이.. 2024. 3. 12.
[AWS #6] AWS 데이터베이스 서비스 해당 내용은 "AWS 교과서" 서적의 내용을 인용하였습니다. 서적을 구매하여 실습도 진행해보세요! https://product.kyobobook.co.kr/detail/S000210532528 AWS 교과서 | 김원일 - 교보문고 AWS 교과서 | 이론과 실습으로 배우는 AWS! 입문자에게 딱 맞는 구성으로 시작해보자!AWS는 다양한 퍼블릭 클라우드 서비스를 제공하고 있고, 현재 클라우드 플랫폼 중에서 점유율 1위를 차지하고 product.kyobobook.co.kr Amazon RDS 💡 클라우드 환경에서 관계형 DB 관계형 DB 엔진을 선택할 수 있다. 모니터링 및 지표와 이벤트 알람으로 높은 관리 효율성 상대적 저렴한 비용 간편 복제 기능 지원 (Multi-AZ, Read Replica) RDS의 .. 2024. 3. 9.
BOJ 2206 - 벽 부수고 이동하기 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 1차 시도 부수는 경우와 부수지 않는 경우 총 두가지의 경로가 존재한다. 따라서, 이를 해결하기 위해 부수는 경우를 이차원 배열을 이용하여 저장하려고 시도하였다. broken[][] map[][] chk[][] 그러나 이에 대한 문제가 존재한다. 만약 벽을 하나도 부수지 않는 경우에 이를 이용하면, 도달하지 못한다는 결과가 도출된다. 이런 문제가 발생하는 이유는 벽을 부순.. 2024. 3. 5.
Git Flow 전략과 Github Flow 전략 Git Flow 전략 언제 브랜치를 파고, 커밋을 할지 정한 git 전략 브랜치 종류 feature > develop > release > hotfix > master 메인 브랜치 master, develop 항시 유지되는 브랜치 보조 브랜치 feature, release, hotfix 머지되면 사라짐 Master : 라이브 서버에 제품으로 출시되는 브랜치 develop: 다음 출시 버전 개발 브랜치 feature : 추가 기능 (develop에 들어감) release : 다음 버전 출시를 준비하는 브랜치 develop을 release로 옮긴 후, QA 진행하고 master에 합침 hotfix : master에서 발생한 버그 수정 보조 브랜치 Develop에서 뻗어나오고 다시 합쳐지는 브랜치 releas.. 2024. 3. 3.

티스토리툴바