시나브로

정렬을 한 이후, 최소값(start_point)과 m보다 작은 최댓값(end_point) 2개를 가지고 두개의 합이 m보다 클 경우, end_point를 옮겨서 두 개의 합을 줄이도록 하였다. 두개의 합이 m보다 작을 경우, start_point를 옮겨서 두개의 합을 크게하도록하엿다. #include #include #include using namespace std; int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int tc = 0; cin >> tc; for (int q = 0; q > n >> m; int start_point =..

차고 같은 경우, 무조건 작은 인덱스 차고부터 써야되니 자료형 vector를 이용해 역순으로 정렬해줘서 사용했다. 대기자 같은 경우, 큐 자료 구조를 이용하여 FIFO을 구현하였다. #include #include #include #include #include #include using namespace std; int car_box[101][2] = { 0 }; int car[2001][2] = { 0 }; queue stack; int price = 0; int n; int m; vector list; int fill(int index) { if (!list.empty()) { car[index][1] = list.back(); car_box[list.back()][1] = index; price ..

#include #include using namespace std; int main(void) { int tc = 0; cin >> tc; for (int i = 0; i > s_l; cin >> a; cin >> b; int count = 0; for (int j = 0; j < s_l; j++) { if (a[j] == b[j]) count++; } cout

나는 크루스칼 알고리즘으로 mst를 구현하였다. 하지만, 이 소스에서는 개선점이 있다. union-find 알고리즘을 사용해서 좀더 효율적으로 구현이 가능할 것 같다. #include #include using namespace std; #define MAX_NUM 100010 int input[MAX_NUM][3]; int num; int n = 0; int m = 0; void swap(int i ,int j) { int temp[3] = { input[i][0],input[i][1], input[i][2] }; input[i][0] = input[j][0]; input[i][1] = input[j][1]; input[i][2] = input[j][2]; input[j][0] = temp[0]; in..