반응형 C++153 [알고리즘] c++ cpp 회의실 배정 포인트 1. 회의실 배정 문제는 그리디 알고리즘 대표문제 2. 제일 많은 회의를 잡으려면 어떻게 해야 하는가? "끝나는 시간을 우선순위로 정렬을 하여"횟수를 세어준다. "현재 끝나는 시간" 이 "다음 시작하는 시간" 작거나 같으면 "현재 끝나는 시간"을 "다음 끝나는" 시간으로 바꾸고 답을 1개 늘려준다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int main() { int n; cin >> n; vector vc; while (n--) { int a, b; cin >> a >> b; vc.push_back({b, a}); } sort(vc.begin(), vc.end()); int pointer = .. 2020. 11. 4. [알고리즘] 다리를 지나는 트럭 포인트 다리를 지나는 트럭 구조체를 만들어서 다리라는 큐를 만들고 큐를 돌면서 진행을 하면 된다. 구조체를 잘 만들면 의미 분석하기 편하다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include using namespace std; struct Car { //차로 구조체를 만들기 int weight, length; }; int solution (int bridge_length, int weight, vector truck_weights) { int answer=0; queue bridge; //weight , length int currentWeight=0; while(1) { int size=bridge.size (); for(int i=0;i 2020. 11. 4. [알고리즘] c++ cpp 바이러스 포인트 1. DFS 하고 BFS 를 동시에 이해를 할 수 있는 문제 2. DFS 하고 BFS 는 구조적으로 정형화된 부분이 있어서 반복적으로 어떤 형식으로 흘러가는지를 아는 것은 좋은 것 같다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include using namespace std; vector map[101]; bool visited[101]; int cnt; void bfs(int a) { queue q; q.push(a); visited[a] = 1; int cnt = 0; while (!q.empty()) { int x = q.front(); q.pop(); for (auto ele : map[x]) { if (!visited[.. 2020. 10. 29. [알고리즘] c++ cpp 가장 긴 증가하는 부분 수열 3 포인트 1.가장 긴 증가하는 부분 수열 2하고 똑같은 알고리즘이며 값의 범위만 다르기 때문에 long long 을 사용하였습니다. 2. int 의 범위 –2,147,483,648 ~ 2,147,483,647 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 2020/10/28 - [분류 전체보기] - [알고리즘] c++ cpp 가장 긴 증가하는 부분 수열 2 #include #include #include using namespace std; int main() { int n; long long temp; int cnt=0; vector vc; // vc.push_back(-987654321); //음수 값을 넣어준다. cin >> n; for (int i = 0; i < n; i++) { cin.. 2020. 10. 28. 이전 1 ··· 14 15 16 17 18 19 20 ··· 39 다음 반응형