본문 바로가기
반응형

전체 글272

[알고리즘] c++ cpp 카카오 프렌즈 컬러링 북 포인트 1. BFS 너비 우선 탐색 (최대 넓이, 영역의 수, ~ ) #include #include #include using namespace std; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; bool visited[100][100]; // 전형적인 BFS 문제 int bfs(int a, int b, int m, int n, vector map) { queue q; q.push(make_pair(a, b)); visited[a][b] = true; int color = map[a][b]; int cnt = 1; while (!q.empty()) { int x, y; tie(x, y) = q.front(); q.pop(); for (int i = 0;.. 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.
[알고리즘] 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.
반응형

티스토리툴바