[Algorithm] 개념2 : 1_Dynamic Programming 동적 프로그래밍

[Algorithm] 개념2 : 1_Dynamic Programming 동적 프로그래밍 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 from http://onedaythre

백준 #11724 연결요소 개수 풀이

백준 #11724 연결요소 개수 풀이 https://www.acmicpc.net/problem/11724 단순히 bfs로 풀면 되지만 입력 받는 값의 범위 (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 로 인하여 시간 초과가 발생하였

엘라스틱서치 개념과 특징 ElasticSearch 모든 검색 엔진의 시초는 Lucene(루씬)이다. 엘라스틱 서치는 아파치 루씬을 기반으로 하는 준 실시간 분산 검색 엔진이다. JSON 기반의 비정형 데이터 분산 검색 및 분석을 지원한다. 준 실

[STL] list list -> 노드를 기반으로 하는 컨테이너 이다 -> 배열 기반 컨테이너가 아니기떄문에 인덱스 접근이 불가능하다. -> 더블 링크드 리스트로 구현되어 있다. -> 앞,뒤 노드의 삽입 및 삭제가 가능하다 각 노드는 연속적인

Dijkstra's Algorithm Shortest Path Problem Weight graph는 Node 와 Edge 그리고 weight가 있는 그래프를 의미한다. (V, E, W) Node 간의 연결성과 특징을 보여주는 것이 W이다. Pa

웹 3.0에 대한 개인적인 생각 뭐 아직 다들 예측하고 있으니 써보자면 '개인 사설 서버'의 대중화가 포인트가 될 수도 있을 것 같음. 하루종일 웹툰만 보는놈들한테는 개인 서버가 네이버 웹툰이랑 다음 웹툰 크롤링해서 가져다주고 야동보는애들한테

쿠버네티스 개념과 리소스 종류 0. Kubernetes 쿠버네티스는 서버를 원하는 상태를 유지하기 위해 현재 상태를 지속적으로 업데이트하는 컨테이너 오케스트레이션 플랫폼이다. 1. 컨테이너 개발 환경에서 소프트웨어들은 버전이 지속적으로 업데이트된

JavaScript - 문서 객체 모델 문서 객체 모델(Document Object Model) 객체 지향 모델로서 구조화된 문서를 표현하는 형식 HTML 문서에 접근하기 위한 표준 모델 표준은 대부분의 브라우저에서 DOM을 구현하는 기준 문서

백준 1194 달이 차오른다, 가자. Kotlin (bfs,비트마스킹) 반응형 문제 출처 : https://www.acmicpc.net/problem/1194 문제 지금 민식이가 계획한 여행은 달이 맨 처음 뜨기 시작할 때 부터, 준비했던 여행길이

리플 대폭발 일보 직전? 리플과 시장의 전반적인 흐름에 대해 알아볼까요? 시장의 전반적인 흐름 비트코인과 관련하여 잠재적 악재 이슈 가운데 하나로 헝다 그룹 파산 이슈가 있었죠 이 무책임한 회사는 사실상 부도처리가 됐는데, 갚는다 갚는다 하다가