n개에서 m개를 뽑는 방법(n

1. 기본 2개의 공약수를 구하는 유클리드 호제법이 구현되어 있다는 전제 2. 기본 틀에 큰 수를 앞 쪽에 넣는 코드도 넣어줘야 한다 int gcd3(int a, int b, int c) { return gcd(gcd(a, b), c)); } int gcd4(int a, int b, int c, int d) { return gcd(gcd3(a, b, c), d); } 또는 int gcd4(int a, int b, int c, int d) { return gcd(gcd(gcd(a, b), c), d); }

트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다. 이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의하자면 트리에 존재하는 모든 경로들 중에서 가장 긴 것의 길이를 말한다. [출처] https://www.acmicpc.net/problem/1967 [원리] https://blog.myungwoo.kr/112 https://github.com/surinoel/boj/blob/master/1967.cpp

PS 문제에서 종종 등장하는 정답 조건이다 실제 답은 1.1111111111111111111인데 출력하는 답은 1.11111이라면 둘의 차이는 0.00000111111111111로 오차가 10^(-9)보다 큰 수이다. 따라서 답에는 근접하지만 오차 범위 이상의 값을 가지므로 답이 될 수 없다. 따라서 반드시 허용오차 범위보다 크거나 같에 답을 출력해야 한다. 예를 들어 10-9까지 허용한다면 최소 9자리까지는 출력을 해야한다

시간복잡도면에서 재귀함수를 만들 때 되도록 전역변수를 쓰는 것이 좋은 것 같다 매개변수로 넘겼더니 같은 코드였지만 약간의 시간차가 존재했기 때문이다

둘의 공통점은 긴 배열에서 요소들이 속했는지 아닌지 bool 개념을 이끌어낼 수 있다. 다만 이러한 요소들의 연산을 수행할 때는 시간복잡도가 차이가 난다. 비트마스크는 요소를 지정한 후 연산을 이끌어내지만, 재귀는 요소를 지정하는 과정에서 연산을 할 수 있다는 장점이 있다. 예를 들어 n이라는 길이에서 1) 비트마스크 for(int i=0; i