홍시홍의 프로그래밍

분류 : 이분탐색 요구사항 이분 탐색을 활용하여 제시한 사다리 사이의 간격을 구하여라 풀이 수식을 활용해 mid를 구하고 mid와 c를 비교하며 이분탐색을 한다 일반적인 이분 탐색은 low0.0001) { double mid = (high + low) / 2; //cout

분류 : 최소 스패닝 트리 요구사항 n-2개의 연결으로 최소 스패닝 트리 만들기 풀이 1번은 연결되어 있으니, vertex가 n-2가 되어있으면 모두 연결되어 있는것이다 아래는 힙으로 짠 코드인데 vector로 정렬한뒤 사용하면 더 빠를것같다 #include #include #include #include using namespace std; struct go { int dist; int x; int y; }; struct comp { bool operator()(go a, go b) { if (a.dist > b.dist) return true; return false; } }; int map[1100][1100]; int parent[1100]; int Find(int x) { if (parent[x..

분류 : 정렬 요구사항 두 수를 골랏을때 차이가 m이상인 두 수중 차이가 최소인 값 구하기 풀이 1. 정렬한다 2. low ,high를 잡아 조건대로 계산한다 3. m이상일 경우 low 증가, 아닐경우 high 증가 #include #include #include #include using namespace std; int n; long long m; vector v; long long ans = 20000000001; int main() { //cout

분류 : 정렬 요구사항 원하는 등수와 부여받은 등수의 차이가 최소가 되게 정렬하기 풀이 오름차순으로 정렬하고 현재 index랑 원하는 등수의 차이를 구하면 최소가 된다 맞왜틀은 출력은 long long 형이여야한다 0+1+2+............+50000 은 큰 수이다 #include #include #include using namespace std; struct go { int x; int index; }; int n; //go map[500500]; vector map; bool com(go a, go b) { if (a.x < b.x) return true; return false; } int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { ..