전체 글 검색 결과

해당 글 130건

프로그래머스 - 배달 ( 다익스트라 알고리즘 )

출처 : programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 고려사항 최단경로 알고리즘인 다익스트라 사용했다. 경로에 음수 간선, 음수 사이클이 없기 때문에 사용 가능하다! (밸만 포드 알고리즘은 가능!) 이 문제처럼 한 점에서 모든 다른 노드까지의 경로를 구하는데 사용한다. (플로이드 워셜 알고리즘은 모든 노드에서 모든 노드까지의 최단 경로!) dijk[] 배열을 INF로 초기화 해준다. 시작점 1까..
프로그래머스 2021. 4. 22. 21:40

프로그래머스 - 배달 ( 플로이드-워셜 알고리즘 )

출처 : programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 고려사항 최단 경로 찾기 문제 중 플로이드-워셜 알고리즘을 사용했다. 일반적으로 플로이드 워셜 알고리즘은 모든 노드에서 모든 노드로의 최단거리를 한 번에 구할 수 있지만, 시간복잡도가 n^3 으로 매우 느려서 노드의 수가 작아야지만 사용 가능하다. 이 문제는 N이 50이라 사용 가능하다. INF 는 문제조건에 따라 다르지만 이 문제에서는 10..
프로그래머스 2021. 4. 22. 21:33

DB Connection Pool

출처 - victorydntmd.tistory.com/42 1. 커넥션 풀( Connection pool ) 커넥션 풀이란 DB와 미리 connection( 연결 )을 해놓은 객체들을 pool( 웅덩이 )에 저장해두었다가, 클라이언트 요청이 오면 커넥션을 빌려주고, 볼일이 끝나면 다시 커넥션을 반납받아 pool에 저장하는 방식을 말합니다. 클라이언트가 DB와 연결이 필요할 때, connection pool에서 connection을 빌려와 DB에 접근해서 쿼리를 막 날린 후, 볼 일이 끝나면 사용했던 connection을 다시 pool에 반납을 하는 과정을 표현했습니다. 2. 특징 / 장단점 예를 들어, 게시판 웹 애플레케이션을 가정해보겠습니다. 어떤 유저가 게시글을 작성하는 과정을 살펴보면, 그 과정은 ..
CS 공부/DataBase (재정리) 2021. 4. 21. 20:27

Transactional 어노테이션

출처: https://goddaehee.tistory.com/167 [갓대희의 작은공간] [Spring] @Transactional 정리 및 예제 안녕하세요. 갓대희 입니다. 이번 포스팅은 [ 스프링 어노테이션 @Transactional ] 입니다. : ) 들어가기 앞서...... SI를 할때, 현재 어느 쇼핑몰 운영을 맡으며 개발 소스를 보면 많은 비즈니스 로직이 Controller에 절차지향적으로 짜여져 있는걸 보게 된다. 이런걸 볼때마다 조금씩 business을 하나의 트랜잭션 단위로, Service쪽으로 옮기는 작업을 할 수 있다. 이로 인해 그나마 객체지향적으로 코딩할 수 있고, 재사용 할 수 있음과 동시에 Transaction 단위로도 개발하기 편해진다. 1. 트랜잭션의 성질 ▶ 원자성(Ato..
CS 공부/DataBase (재정리) 2021. 4. 21. 20:22

CAP 이론

NoSQL CAP이론 출처 - blog.skby.net/nosql-cap%EC%9D%B4%EB%A1%A0/ I. 고확장성 분산 DB의 배경, NoSQL의 CAP이론 가. CAP 이론 분산 시스템이 갖추면 좋은 특징 C, A, P를 말하며, 세 가지 중 두 가지 특성 보유 가능 이론 나. CAP의 요소 Consistency – 모든 노드가 같은 시간에 같은 데이터 Availability – 노드가 다운되어도 다른 노드 영향X Partition Tolerance – 일부메시지 손실에도 시스템 정상동작 데이터 관리 시 3가지 중 어느 2가지에 중점을 두는지가 중요 II. CAP 이론 구조 및 활용사례 가. CAP 이론 구조도 나. CAP 이론 활용 사례 분류사례설명 C + A RDBMS – 시스템 다운에도 메..
CS 공부/DataBase (재정리) 2021. 4. 21. 20:16

클러스터링 vs 레플리케이션 vs 샤딩

출처 - jordy-torvalds.tistory.com/94 이번 글에서는 샤딩과 클러스터링, 레플리케이션을 비교해보고 그 차이점을 알아보도록 하겠습니다. 아래 사진은 가장 기본적인 DB 구조 입니다. 위 사진은 DB 서버와 디스크 역할을 하는 DB 스토리지가 한 구성으로 되있습니다. 그런데 이 구성과 같이 DB를 한 대만 운영 할 경우에 문제점은 DB 서버가 죽으면 관련된 서비스가 전체가 중단되게 됩니다. 이에 대한 가장 간단한 방안으로 DB 클러스터(Cluster) 가 있습니다. 위 사진과 같이 클러스터를 구성하는 것을 클러스터링(Clustering) 이라 합니다. 동일한 DB 서버를 두 대를 묶고 두 DB 서버를 Active-Active 상태로 운영하면, 하나의 DB 서버가 죽더라도 나머지 DB ..
CS 공부/DataBase (재정리) 2021. 4. 21. 20:15

B, B+ tree

B-tree 전산학에서 B-트리(B-tree)는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진트리를 확장하여 더 많은 자식을 가 질 수 있게 고안한 것이다. 대량의 데이터를 처리해야 하는 검색 구조인 경우 하나의 노드에 많은 데이터를 가질 수 있다는 점은 큰 장점이다. 이진 트리는 추가, 검색, 삭제 등에 O(NlogN)의 시간 복잡도를 가지지만, 좌우 균형이 맞지 않을 때는 매우 비효율적인 성능을 보여줍니다. 최악의 경우 O(N*N)의 시간복잡도를 보여주기 때문에 B-Tree는 균형을 맞추는 트리이다. B-tree 특징 노드의 자료수가 N이라면 자식의 수는 N+1이어야 한다. 각 노드의 자료는 정렬된 상태여야 한다. 노드의 자료Dk의 왼쪽 서브트리는 Dk보다 작은 값들이고..
CS 공부/DataBase (재정리) 2021. 4. 21. 20:10

프로그래머스 - 이진 변환 반복하기

출처 : programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 고려사항 따로 메소드를 분리하여, 문자열에서 '0'을 제외하는 메소드 ( '1' 일때만 ret에 담아 반환한다 ) 문자열의 길이를 입력받아 2진법으로 변환하여 반환 ( reverse 사용 ) 정의해주었다. 사라진 0의 수는 단순하게 이전 문자열 길이와 0을 제거한 새 문자열의 길이의 차로 구했다. #include #include #include #include using namespace std; string lenToBinary(int len){ string ret; while(len != 0){ ret.push_back(len % 2 ..
프로그래머스 2021. 4. 19. 22:53