Blog Content

세 점이 있을 때 반시계 방향으로 움직이는지, 시계방향으로 움직이는지 찾는 알고리즘이다.2차원 좌표에 세 점 A,B,C가 있다고 가정했을 때AB 기준으로 C가 왼쪽에 위치해있다고 했을 때벡터의 외적을 계산하면 d[AB, AC] > 0 이 나오고,AB기준으로 C가 오른쪽에 위치해있다고 했을 때d[AB, AC] < 0이 나온다. 즉, 벡터의 외적의 값이 0 초과이면 ccw(반시계방향),0미만이면 cw(시계방향), 0이면 일직선상에 존재한다. 1234567891011121314151617181920212223242526272829303132333435363738394041import java.io.BufferedReader;import java.io.InputStreamReader; /*2차원 좌표 평면 위에..

Chrome App 에서 개발자 도구를 띄우고 싶을 때가 있다.1. chrome://flags/ 로 접속한다.2. Debugging for packed apps 로 검색해서 "사용" 버튼을 클릭한다.3. Chrome 재시작 이렇게 설정 후,Chrome App에 들어가서 오른쪽 버튼을 클릭하면 검사(inspect)를 클릭하면,개발자도구가 뜨게 된다.

1. list[] 에 있는 점들 중 가장 작은 것을 찾아서 기준점으로 선정한다.2. 기준점 기준으로 각각의 점들을 반시계 방향으로 기준점과 각도 순서대로 정렬한다.3. 점들을 하나씩 보면서 볼록껍질에 포함시킬지 말지를 결정한다.스택을 하나 만들고, 이 스택에는 점의 번호를 넣어주는데 스택 사이즈가 한개밖에 없으면일단 지금 잡고 있는 점을 넣는다.스택에 점이 두 개 이상이면 비교를 한다.점 두개를 기준으로 다른 점을 봤을 때 CCW를 하는데, 이 때 반시계 방향에 있으면 만족하므로 스택에 넣어준다.그리고나서 또 스택의 두개를 빼서 두 점 기준으로 다음 점을 CCW 한다.만약 반시계 방향에 없다면 오목하다는 의미이므로 만족하지 않는다. 따라서 이럴 경우에는 스택에서 빼준다.이렇게 계속 반복해준다. 12345..

무방향 그래프에 사이클이 존재하는지의 여부를 확인하는 java 코드입니다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Stack;import java.util.StringTokenizer; // http://clearpal7.blogspot.kr/2016/10/cycle.html// 무방향 그래프 -> cycle찾..

트리 : 연결그래프이며 정점의 개수가 N개 일 때, 간선의 개수가 N-1인 트리스패닝트리 : 신장트리, 무향 연결 그래프가 있을 때 그 그래프에서 간선을 부분적으로 뽑아서 만들 수 있는,그래프의 정점 개수와 같은 정점 개수를 가지는 트리최소 스패닝 트리 (MST) : 트리의 간선마다 가중치(cost)가 있을 때, 간선의 가중치 합이 최소인 트리 하나의 그래프에 대해 스패닝 트리는 여러개일 수도 있다.또한 MST도 여러개일 수 있지만, 스패닝 트리 개수 이하이다. MST를 구하는 알고리즘은 프림알고리즘, 크루스칼 알고리즘 등이 있지만,크루스칼 알고리즘이 응용 가능성이 높다. 크루스칼 알고리즘의 작동 방식1. 간선들을 가중치 순으로 오름차순 정렬하고, 정점들을 각 컴포넌트로 초기화한다.2. 간선들을 훑으면서..

다익스트라 알고리즘은 최단 경로 알고리즘 중의 하나입니다.그래프의 어느 정점 하나를 시작으로 하고,나머지 정점들로의 최단 거리를 모두 구합니다. 다익스트라 알고리즘이 작동하는 방식은 다음과 같습니다.1. 아직 방문하지 않은 정점들 중 거리가 가장 짧은 정점을 하나 선택해 방문한다.2. 해당 정점에서 인접하고, 아직 방문하지 않은 정점들의 거리를 갱신한다. 거리 dist[] 배열을 하나 생성하여 초기값을 셋팅해 줄건데1번 정점이 시작점이라고 했을때, 자기 자신까지의 거리는 0이기 때문에시작점으로의 거리만 0으로 셋팅해주고, 나머지는 무한으로 초기값을 셋팅해줍니다. 이렇게 반복해서 동작하고, 끝나고 나면 각 dist 배열에 있는 값이, 각 정점으로까지의 실제 최단경로가 됩니다. 문제가 될 부분은 아직 방문하..

보호되어 있는 글입니다.

Instagram @seulbeen ​ 오랜만의 포스팅-얼마 전 뮤지엄 산에서 제임스 터렐 전시를 보고 왔다.뮤지엄 산​은 유명한 건축가 안도타다오가 건축한 건물. ​안도타다오의 스타일이 고스란히 묻어 있는 건축물이었다.건축물인데도 구경하느라 시간 가는줄 몰랐던. ​​뮤지엄 산 내부 곳곳에는 이렇게 예쁜 꽃들도 많고,외부 테라스에서 보는 경치는 그야말로 답답했던 마음을 뻥 뚫리게 만들어준다. ​​제임스 터렐 전시회는 사진 촬영이 불가.감상평을 남겨보자면,간츠펠트라는 전시가 있는데그 전시는 오로지 빛과 공간만으로 사람들에게 전달하고픈 메시지를 잘 전달하고 있는 전시였다.체험성 전시라서 더 재밌었던 전시. ​​풀내음 가득한 산 속에서 맑은 공기 마시며 전시도 보고 마음의 평화도 얻고,이 날은 힐링하기에 충분..

Instagram @seulbeen 빈생 맛집 : 빈이가 추천하는 인생 맛집. 맛있는 음식 먹는 것을 좋아하는 사람으로서,더 이상 광고성 블로그 포스팅에 낚이고 싶지 않아지극히 솔직하게 정말 레알 맛있게 먹은 맛집만 포스팅하기로 결심함.절대 돈이나 대가성으로 무언갈 받고 광고 포스팅으로 올리는 것이 아닌,직접 내 돈 주고 찾아간 맛집만 소개함. ​ 안녕하세요.인생 소고기 맛집 소개해드릴게요.돈 받고 이 글 쓰는 것도 아니고,순수하게 제가 제 돈 내고 먹은 후에너무너무...감동적인 맛이라서이렇게 블로그에 쓰게 되었어요.횡성 둔내에 위치한 '삼정' 이라는 소고기집입니다. ​ 이 집은, 아는 사람만 안다는 집이라고 하더라구요.메뉴판입니다.저는 이 때 삼정특선 등심을 먹었어요.둘이서 3인분 정도 먹으면 딱 알맞..

​ Instagram @seulbeen 안녕하세요!건강빵 시크릿 2주차 과정에서는쌀아몬드크림꽈배기밤빵과, 크랜베리초코쿠키를 만들었어요 :) 쌀아몬드크림꽈배기밤빵쌀강력분, 설탕, 소금, 드라이이스트, 우유, 물을 3분동안 믹싱하고, 버터를 넣고 7분정도 믹싱합니다.적당한 크기로 분할해서 둥글린 후 반죽을 발효해줍니다.밀대로 넓게 펴준 후 아몬드크림을 넓게 펴 바른 후,그 위로 밤이나 여러가지 토핑류를 올려주고 3등분으로 포개 접어요.그 후 칼로 등분해서 썰어 끝을 잡고 꽈배기 모양을 만들어준 후 2차 발효 과정을 거치고 오븐에 구워줍니다. 달달함 : ★★☆☆☆칼로리 걱정 : ★★★☆☆다시 만들어볼 의사 : ★★★★☆총평가 : ★★★☆☆ 크랜베리초코쿠키가루류는 체쳐서 둔 후, 버터는 크림화를 해줍니다.크림화..