반응형 분류 전체보기340 [Backjoon] 7567번 문제 - 그릇 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다.만일 그릇이 포개진 모양이 아래 그림 1(a)와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 때문이다. 그림 1(b)와 같은 경우라면 그 높이는 10*4=40cm가.. 2017. 5. 26. [Javascript] 함수(function) 함수(function) 자바스크립트에서 함수는 객체이다.그 중에서도 함수는 특히나, 1급 객체(first-class Object)이다. 여러 블로그나 자료들을 보면 함수는 객체이며, 1급 객체이다 라는 말이 많이 등장한다.그렇다면 1급 객체란 무엇일까? 1급 객체를 알아보기전에 먼저 1급 시민(first-class citizen)을 알아야한다.1급 시민의 개념은 영국의 컴퓨터 과학자 크리스토퍼 스트레이치에 의해 1960년대 처음 소개 되었으며, 조건은 다음과 같다. 1) 변수에 담을 수 있다.2) 인자로 전달할 수 있다.3) 반환값으로 돌려 받을 수 있다.4) 할당된 이름과 상관없이 고유한 구별이 가능하다5) 동적으로 프로퍼티 할당이 가능하다. 예를 들어, 대부분의 프로그래밍 언어에서 숫자(Number).. 2017. 5. 26. [알고리즘] 최소비용신장트리(Minimum Spanning Tree) - 2 최소비용신장트리(Minimum Spanning Tree) - 2 이번 포스팅에서는 전에 언급했던 2가지 알고리즘 중에서 크루스칼의 알고리즘을 살펴 보도록 하자 크루스칼 알고리즘의 순서는 다음과 같다.1. 엣지들을 가중치의 순서대로 정렬한다.2. 엣지들을 그 순서대로 하나씩 선택해간다. 단, 이미 선택한 엣지들과 사이클(Cycle)을 형성하면 선택하지 않는다.3. n-1개의 엣지가 선택되면 종료한다. 앞서 말한 순서대로 MST를 구성한다고 했을 때,위의 그림을 예로 들면, a에서 가중치가 가장 작은 것을 선택하고, b에서는 그 다음 작은 것을 선택한다. 같은값이 있는 경우 아무거나 선택한다.c, d, e도 마찬가지로 가중치가 작은 순서대로 선택하게 된다. f 에서 다음 순서는 6이 되지만 이 엣지를 선택하.. 2017. 5. 25. [알고리즘] 최소비용신장트리(Minimum Spanning Tree) - 1 최소비용신장트리(Minimum Spanning Tree) - 1 최소 신장트리는 다양한 분야에서 응용되는 가장 기본적인 그래프 문제이다.보통 네트워크(통신, 도로, 가스배관 등) 디자인과 같이 뭉뚱그려서 말하는데연결되어 있으면서 비용이 최소화 된다는 것은 모든 종류의 네트워크에서 요구되어지는 것이기 때문이다.또한 이미지 프로세싱과 같은 분야에서도 이와 같은 알고리즘을 많이 사용된다. 구체적인 예를 들자면, N개의 도시가 있고 도시와 도시를 연결하는 도로의 비용 W가 있다.위의 그래프에서 정점들이 도시들이고 엣지의 weight가 비용이라고 가정한다. 엣지가 없는 경우에는 어떠한 이유로 두 도시를 직접 연결하는 도로를 만드는것이 불가능하거나그 비용이 무한대라고 가정한다. 예산이 충분하다면 모든 도시간의 도로.. 2017. 5. 24. 이전 1 ··· 37 38 39 40 41 42 43 ··· 85 다음 반응형
