반응형 알고리즘211 [알고리즘] 프린터 포인트 힙은 자료구조 우선 순위 큐는 그것을 구현한 것 적절한 힙의 사용은 너무나 좋다. 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 하고 먹은 횟수를 초기화 후에 위치 반영하기 bfs를 잘 실행할 수 있는가? #include #include #include #include #include #include using namespace std; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; int n; int map[21][21]; int dist[21][21]; tuple bfs(int x, int y, int size) { memset(di.. 2020. 9. 20. 이전 1 ··· 49 50 51 52 53 다음 반응형