PS 연습

난 리스트+큐로 풀었지만 큐만으로도 풀수 있는 문제 [내 풀이] #include #include #include using namespace std; int main() { list circle; list ::iterator iter=circle.begin(); queue result; int n; cin>>n; int k; cin>>k; for(int i=1; i

스택을 이용하는 문제 [내 풀이] #include #include #include using namespace std; int main() { string word; cin>>word; int n = word.size(); list li; char order; char p_insert; for(int i=0; i>m; for(int i=0; i>order; if(order=='L') // 왼쪽 한칸 { if(cersor!=li.begin()) cersor--; else continue; } else if(order=='D') // 오른쪽 한칸 { if(cersor!=li.end()) cersor++; else continue; } else if(order=='B') // 지워 (마지막 요소 지울때 주의!..

스택을 이용하는 문제 내 풀이 #include #include #include using namespace std; int main() { int stick_count=0; int result=0; stack s; string stick_lazor; //stack의 top을 봐야겠네 cin>>stick_lazor; for(int i=0; i

문제 설명이 애매모호 해서 더러운 문제 + 애초에 끝까지 문제이해를 잘못해서 결정적인것을 못봤을수도... [문제이해] BOJ 1874번 스택 수열 - YouTube [나의코드] #include #include using namespace std; int max_arr(int arr[], int num) { int max=0; int result; for(int i=0; i

스택과 관련된 문제 [문제] 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력..

연결리스트를 사용하는 문제 [문제] 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 먹게 된다. 어떻게 하면 이러한 상황을 바꾸어 볼 수 있을까 고민하던 중 선생님이 한 가지 방법을 내 놓았다. 그 방법은 다음과 같다. 학생들이 한 줄로 줄을 선 후, 첫 번째 학생부터 차례로 번호를 뽑는다. 첫 번째로 줄을 선 학생은 무조건 0번 번호를 받아 제일 앞에 줄을 선다. 두 번째로 줄을 선 학생은 0번 또는 1번 둘 중 하나의 번호를 뽑는다. 0번을 뽑으면 그 자리에 그대로 있고, 1번을 뽑으면 바로 앞의 학생 앞으로 가서 줄을 선다. 세 번째로 줄을 선 학생은 0, ..