반응형 스택3 [알고리즘] 짝지어 제거하기 포인트 1. 스택을 사용할 수 있는가? 정말 신기하게도 문자열을 다루는 것들에서는 Stack 을 많이 쓴다. c++/cpp #include #include #include using namespace std; int solution(string s) { int answer = 0; stack stack; for (int i = 0; i < s.size(); i++) { // 1. 스택이 비어 있거나 이전에 스택 top 의 값이 현재 s[i] 와 다르다면 push if (stack.empty() || stack.top() != s[i]) { stack.push(s[i]); } else { // 2. 스택 top 의 값이 현재 s[i]와 같다면 top 에 있는 값을 pop stack.pop(); } } //.. 2021. 1. 28. [알고리즘] 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. [알고리즘] 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. 이전 1 다음 반응형