archives

put someone on the list.someone을 리스트에 올려라.(결혼식 리스트같은거에 추가하라는뜻) what are you up to?뭐하고지내? 뭐하는거야? etc he had help.그가 도움을 받았다. 도움받다 할때 have 씀. what's got into you? 너왜이래?what's got into her? 쟤(그녀) 왜저래? i like to give you a word of caution. 너한테 경고해주고싶다. antagonize적대감을 불러일으키다 what are the odds ~~~~~~할 가능성이 얼마나 될까? it was just flash.그것은 단지 한순간이었다. to the letter 글자 그대로. 말 그대로. on second thought 다시 생각해 보..

잘 정리된 곳 : http://blog.naver.com/mycho/220725983486 개요. 특정 용량의 배낭이 있고 n가지의 물건을 담을 수 있다. n가지의 물건은 각각 가치와 무게가 있으며 가치가 최대로 되도록 배낭에 담는 형식의 문제. 이 배낭 알고리즘에는 3종류가 있다고 한다. 1. 물건 당 물건의 수량이 1개밖에 없고 물건을 쪼갤 수도 없는 경우.(0-1 Knapsack problem) 2. 물건 당 물건의 수량이 여러개이고, 쪼갤 수 없는 경우.(Bounded Knapsack problem) 3. 물건의 갯수가 무한개이고, 쪼갤 수 없는 경우(Unbounded Knapsack problem) 1. 0-1 Knapsack problem. 물건 당 물건의 수량이 1개이고, 물건을 쪼갤 수 없..

https://www.acmicpc.net/problem/3878 1. n의 점 집합에 대해 볼록 껍질을 만든다.2. m의 점 집합에 대해 볼록 껍질을 만든다.3. 두 볼록 껍질이 교차하는지 검사한다. 교차하면 NO. 교차안하면 YES다.종만북에서 소스를 가져왔다. #include #include #include #include #include #include #include #include using namespace std; const double EPSILON = 1e-8; const double PI = 2.0 * acos(0.0); // 2차원 벡터를 표현한다 struct vector2 { double x, y; explicit vector2(double x_ = 0, double y_ = 0)..