본문 바로가기
반응형

알고리즘211

[알고리즘] 최댓값과 최솟값 포인트 1. 문자열 다루기 2. 문자열로 계속 저장하다가 공백 나오면 벡터의 넣고, 마지막 값 그냥 넣기 #include #include #include using namespace std; string solution(string s) { string answer = ""; vector vc; for (int i = 0; i < s.size(); i++) { if(s[i]==' '){ vc.push_back(stoi(answer)); answer.clear(); } answer.push_back(s[i]); } vc.push_back(stoi(answer)); // 마지막 값 int min_value = *min_element(vc.begin(), vc.end()); int max_value = *ma.. 2020. 9. 23.
[알고리즘] 구명 보트 포인트 투 포인트 알고리즘 을 쓸 수 있는가? => 대부분 정렬을 사용하는 것이 신상에 매우 좋다. 자신이 원하는 것을 포인터로 둘 수 있는 생각은 좋다. 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 카카오 프렌즈 컬러링 북 포인트 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.
반응형

티스토리툴바