반응형 python142 [알고리즘] 구명 보트 포인트 투 포인트 알고리즘 을 쓸 수 있는가? => 대부분 정렬을 사용하는 것이 신상에 매우 좋다. 자신이 원하는 것을 포인터로 둘 수 있는 생각은 좋다. cpp/c++ #include #include #include #include using namespace std; int solution (vector people, int limit) { int answer=0; int left=0; int right=people.size () - 1; //오른쪽 끝 sort (people.begin (), people.end (), greater ()); // 내림차순 while (left 2020. 9. 23. [알고리즘] 기능 개발 포인트 구현을 잘 할 수 있는가를 초점에 맞춘다. 급하게 구하려고 하지 말자 생각을 하고 자연스럽게 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 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. [알고리즘] 아기상어 포인트 규칙을 잘 이해할 수 있는가? 거리가 가까운 순 제일 위에 있는 순 (행 좌표로 제일 짧은 순) 제일 왼쪽에 있는 순 (열 좌표로 제일 짧은 순) 크기가 같거나 물이면 통과 자기보다 크기가 작으면 먹는다 크기가 먹은 횟수와 같으면 크기를 +=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 ··· 32 33 34 35 36 다음 반응형