반응형 C++153 [알고리즘] c++ cpp 단어 뒤집기 포인트 1. 여기서 포인트는 스택을 사용을 하는 것과 문자열 끝을 표시를 하는 것이다. 본인은 //1, 2 주석을 보고 감동을 먹었다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int main(){ int t; cin>>t; while(t--){ string s; getline(cin, s); s+='\n'; stack stack; for(auto ele : s){ if(ele ==' '||ele=='\n') { while(!stack.empty()) { cout 2020. 12. 3. [알고리즘] DFS (깊이 우선 탐색), BFS(너비 우선 탐색) 포인트 깊이 우선 탐색은 재귀를 주로 사용합니다. 저는 용어를 나누어서 사용해서 헷갈리는 부분이 많았던 것 같습니다. 깊이 우선 탐색과 너비 우선 탐색은 그렇게 다르지 않다. 사실 계속해서 알고리즘 공부를 하면서 생각이 나는 것은 사실 엄청 모르고 있는 것들이 깨어나간다라는 생각이 많이 든다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; vector map; vector visited; int n, m; int u, v; void dfs(int x) { //기본적으로 재귀를 사용한다고 하면 생각하기 쉽다. visited[x] = true; //bfs 처럼 방문 배열 표시를 하고 cout n >> m; map.resize(n.. 2020. 12. 3. [알고리즘] 이진 변환 반복하기 포인트 1. 구현 문제와 진법 변환을 같이 한거라고 할 수 있다. 진법 변환은 생각보다 많이 쓸 수 있다. 2. string 을 사용하는 이유는 int ~ long long 범위를 만족하기 위해서 입니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; string n_to_2(int one){ string bin; while(one>0){ bin = to_string(one%2)+bin; one/=2; } return bin; } vector solution(string s) { vector answer; int i=0; int zero = 0; while(true){ i+=1; zero+=count(s.begin(), s.e.. 2020. 11. 6. [알고리즘] c++ cpp 단속카메라 포인트 1. 그리디 문제이며 단속카메라는 회의실 배정 문제하고 유사하다고 볼 수 있습니다. 2. 회의실 배정문제는 제일 많은 회의를 하기 위해 끝나는 시간을 기준으로 정렬을 하였습니다. 하지만 단속 카메라 문제의 경우 시작하는 시간을 기준으로 정렬을 한 점을 유의해주세요 2020/11/04 - [Algorithm] - [알고리즘] c++ cpp 회의실 배정 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int solution(vector routes) { int camera = 1; sort(routes.begin(), routes.end()); //차량들의 고속도로 진입 지점 기준으로 소트 int point.. 2020. 11. 4. 이전 1 ··· 13 14 15 16 17 18 19 ··· 39 다음 반응형