본문 바로가기

전체 글

AWS 란? AWS(Amazon Web Service)는 아마존닷컴에서 운영하는 클라우드 컴퓨팅(Cloud Computing) 플랫폼이다. 클라우드 컴퓨팅은 제공자 입장에서는 가상화 된 컴퓨터의 리소스를 사용자에게 요구하는 즉시 제공하는 것이고 사용자 입장에서는 인터넷 기반 컴퓨팅의 일종으로 정보를 자신의 컴퓨터가 아닌 클라우드(인터넷)에 연결된 다른 컴퓨터로 처리하는 기술을 의미한다. 쉽게 풀어서 얘기하면 AWS에서 제공하는 컴퓨터를 내가 원격으로 사용할 수 있다고 생각하면 된다. AWS의 모회사인 아마존 닷컴은 세계 최대의 인터넷 쇼핑몰으로 블랙 프라이데이같이 사용자들이 몰리는 기간을 대비하여 서버를 엄~~~~~~~~~~~~청나게 증설시켜 놨는데 이 서버들이 평소 때 놀고 있는 걸 보고 CEO인 제프 베조스가 이.. 더보기
BOJ)14288 내리 갈굼4 문제:icpc.me/14288 트리에서 질의를 처리하는 문제이다. 우선 dfs를 이용하여 트리의 번호를 reordering 시켜주어 트리를 구간으로 생각해보자. 문제를 풀기 위해서 일반의 경우와 야자의 경우에 업데이트 시켜주는 영역을 다르게 생각해보자 일반의 경우만 생각해본다면 value가 아래로 전파되기 때문에 나의 자식들의 구간에 업데이트 시켜준 뒤, 답을 가져올 때는 해당 지점의 값을 출력하면 될것이다. 야자의 경우에는 value가 위로 전파되므로 나의 위치에 업데이트 시킨 뒤, 답을 가져올 때, 내 자식들의 업데이트 현황을 다 더해주면 되므로, 자식들의 구간의 합을 출력하면 될것이다. 두가지 모두 Fenwick tree를 이용하여 구현 가능하므로 2개의 fenwick tree를 구현하면 문제를 해.. 더보기
BOJ)14400 편의점2 문제: icpc.me/14400 고객들의 좌표가 주어 질 때 고객들과의 맨하탄 거리의 합의 최솟값을 구하는 문제이다. 문제를 함수로 표현하면 |x-a1|+|y-b1|+|x-a2|+|y-b2|+|x-a3|+|y-b3|+..... 꼴의 최솟값을 구하는 문제가 되는데, 여기서 x의 절댓값 함수들과 y의 절댓값 함수들을 독립 시켜서 보면 |x-a1|+|x-a2|+...|x-an|의 그래프는 한개의 극값(최솟값)을 가지는 unimodal 함수가 됨을 알 수 있다. 따라서 ternary search를 이용하여 문제를 해결 할 수 있다. 12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include .. 더보기