반응형 C++153 [알고리즘] 기능 개발 포인트 구현을 잘 할 수 있는가를 초점에 맞춘다. 급하게 구하려고 하지 말자 생각을 하고 자연스럽게 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; vector days; for (int i = 0; i 0) { temp -= speeds[i]; cnt++; } days.push_back(cnt); // 몇일 남았는지 배열에 넣어 준다. //.. 2020. 9. 23. [알고리즘] 프린터 포인트 힙은 자료구조 우선 순위 큐는 그것을 구현한 것 적절한 힙의 사용은 너무나 좋다. c++/cpp #include #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; priority_queue pq; //max heap //priority_queue pq; //min heap queue q; int size = priorities.size(); for (int i = 0; i < size; i++) { q.push(make_pair(i, priorities[i])); // 문서 번호와 중요도 pq.push(priorities[i]); // 중요도 자동으.. 2020. 9. 23. [알고리즘] c++ cpp java 주식가격 포인트 1. 이중 포문으로 오름차순을 찾을 수 있는가? 이 문제는 스택으로 풀 수 있다. -> 그 이유는 코드 중간에 저장을 하는 temp가 그런 역할을 하기 때문이다. 2. 자바 버전 추가하였습니다. (자바로 바꾼다고 알고리즘이 바뀌진 않는다. 몇몇 syntax 만 주의를 하면 됩니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 반복문 #include #include using namespace std; vector solution(vector prices) { vector answer; for(int i=0; i 2020. 9. 23. [알고리즘] cpp 멀쩡한 사각형 포인트 1. 최대 공약수 2. 대각선 사각형 개수 using namespace std; int eu(int a, int b) { // 유클리디안 호제법 비비에나비에 return b ? eu(b, a % b) : a; } long long solution(int w, int h) { long long answer = 1; int gcd = eu(w, h); long long sum = (long long)w * (long long)h; return sum - gcd * ((w / gcd) + (h / gcd) - 1); } 2020. 9. 23. 이전 1 ··· 34 35 36 37 38 39 다음 반응형