반응형 알고리즘222 [알고리즘] 이진 변환 반복하기 포인트 1. 구현 문제와 진법 변환을 같이 한거라고 할 수 있다. 진법 변환은 생각보다 많이 쓸 수 있다. 2. string 을 사용하는 이유는 int ~ long long 범위를 만족하기 위해서 입니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; string n_to_2(int one){ string bin; while(one>0){ bin = to_string(one%2)+bin; one/=2; } return bin; } vector solution(string s) { vector answer; int i=0; int zero = 0; while(true){ i+=1; zero+=count(s.begin(), s.e.. 2020. 11. 6. [알고리즘] c++ cpp 단속카메라 포인트 1. 그리디 문제이며 단속카메라는 회의실 배정 문제하고 유사하다고 볼 수 있습니다. 2. 회의실 배정문제는 제일 많은 회의를 하기 위해 끝나는 시간을 기준으로 정렬을 하였습니다. 하지만 단속 카메라 문제의 경우 시작하는 시간을 기준으로 정렬을 한 점을 유의해주세요 2020/11/04 - [Algorithm] - [알고리즘] c++ cpp 회의실 배정 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int solution(vector routes) { int camera = 1; sort(routes.begin(), routes.end()); //차량들의 고속도로 진입 지점 기준으로 소트 int point.. 2020. 11. 4. [알고리즘] 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. 이전 1 ··· 29 30 31 32 33 34 35 ··· 56 다음 반응형