성장형 블로그

코드 #include using namespace std; vector solution(vector prices) { vector answer; for(int i=0;i

코드 #include #include // 큐 using namespace std; vector solution(vector progresses, vector speeds) { vector answer; queue q; for(int i=0;i=q.front()){ count++; q.pop(); }else{ answer.push_back(count); count=1; num=q.front(); q.pop(); } } answer.push_back(count); return answer; }

코드 #include using namespace std; void hanoi_tower(vector& answer, int n, int from, int tmp, int to){ if(n==1){ answer.push_back({from, to}); // from에 있는 한 개의 원판을 to로 옮긴다. }else{ hanoi_tower(answer, n-1, from, to, tmp); // from의 맨 밑의 원판을 제외한 나머지 원판들을 tmp로 옮긴다. answer.push_back({from,to}); // from에 있는 한 개의 원판을 to로 옮긴다. hanoi_tower(answer, n-1, tmp, from, to); // tmp의 원판들을 to로 옮긴다. } } vector solut..

코드 using namespace std; int fib(int N){ if(N==0){ return 0; } if(N==1){ return 1; } int pp=0; int p=1; int result=0; for(int i=2;i

코드 #include using namespace std; int solution(int n) { int answer = 1; // 본인 숫자 for(int i=1;i

코드 #include #include // 스택 using namespace std; bool solution(string s) { bool answer = true; stack check; check.push(s[0]); if(check.top()=='('){ // 첫 문자는 반드시 '(' for(int i=1;i

코드 #include // substr() #include #include // 해시 using namespace std; bool solution(vector phone_book) { bool answer = true; unordered_map hashmap; // for(string number : phone_book) { hashmap[number]++; // key값으로 number을 주고 값을 더함 } // 접두사 체크 for (int i = 0; i < phone_book.size(); i++) { for (int j = 0; j < phone_book[i].size() - 1; j++) { string number = phone_book[i].substr(0, j + 1); // substr..