글 읽기 - 스택을 클래스로 구현 후(가독성O) getline함수 동작질문입니다

lcs5382 6년 전 0

원래는 stack.h / stack.cpp / main.cpp로 모듈화하여 가독성이 좋았으나

제출을 하기 위해서 모두 main.cpp에 모으다보니 코드길이가 길어진 점 이해바랍니다 ㅠㅠ

제가 궁금한점은 다음과 같습니다.

main함수내 31~35번 라인을 한번 봐주세요~

원래는 for문을 N번만 실행하려했으나

31번 라인에서 cin>>N을 실행한 후 33번 라인을 무시하더라고요...(여기가 궁금한점!!)

그런데 두번째 차례의 for문에서는 getline을 인식했습니다. 그래서

34번 라인의 if( i != 0 )구문을 추가하여 첫번째 차례의 for문만 스택명령어를 인식하지 못하게 했고

그다음부터는 인식하도록 구현하였습니다.

질문!!!

Q) 왜 cin>>N을 실행한후 곧바로 getline함수를 실행하면 무시를 하게되는 걸까요?

저는 처음에 개행문자(\n)가 들어간다고 생각해서 cin.clear()함수를 추가했지만

여전히 첫번째 차례의 for문에서 getline함수를 무시하더라고요...

고수님들 도와주세요~~

#include <string.h>
#include <cstdlib>
#include <iostream>
#include <memory.h>
#include <string>

using namespace std;

class stack {
	int size;
	int arr[10000];
public:
	stack() {
		memset(arr, 0, sizeof(int)*10000);
		size = 0;
	}
	void stack_push(int x);
	void stack_pop();
	int stack_size();
	int stack_empty();
	int stack_top();
};

void solve(stack* st, string command);

int main() {
	int N;
	string command;
	stack st;
	cin >> N;
	for (int i = 0; i <= N; i++) {
		getline(cin, command);
		if(i != 0)
			solve(&st, command);
	}
	return 0;
}

void solve(stack* st, string command) {
	char tmp[7];
	int value; //문자열을 수로 저장할 곳
	int index = 0;
	if (command[0] == 'p') {
		if (command[1] == 'u') {
			for (int i = 5; i <= command.size(); i++) {
				tmp[index] = command[i];
				index++;
			}
			value = atoi(tmp);
			st->stack_push(value);
		}//push입력

		if (command[1] == 'o') {
			st->stack_pop();
		}//pop입력
	}//pop과 push구분

	if (command[0] == 's') {
		st->stack_size();
	}

	if (command[0] == 't') {
		st->stack_top();
	}

	if (command[0] == 'e') {
		if (st->stack_empty() == 1)
			cout << 1 << endl;
		else
			cout << 0 << endl;
	}
}

void stack::stack_push(int x) {
	arr[size] = x;
	size++; //size는 스택의 크기인 동시에 top의 다음위치를 가리킴
}

void stack::stack_pop() {
	if (!stack_empty()) {
		cout << arr[size - 1] << endl; //top부분 출력
		arr[size - 1] = 0; //top을 제거
		size--; //size감소
	} // 스택이 비어있지 않은 경우
	else
		cout << -1 << endl;  //스택이 비어있는 경우
}

int stack::stack_size() {
	cout << size << endl;
	return size;
}

int stack::stack_empty() {
	if (arr[0] == 0) {
		return 1;
	}//비어있음
	else {
		return 0;
	}//비어있지 않음

}

int stack::stack_top() {
	if (!stack_empty()) {
		cout << arr[size - 1] << endl;
		return arr[size - 1];
	}// 스택이 비어있지 않은 경우
	else {
		cout << -1 << endl;
		return -1;
	}//스택이 비어있는 경우
}

int main() {
int N;
string command;
stack st;
cin >> N;
getchar(); // <<<<<<<<< 개행은 getchar로 빼니 되네요
for (int i = 0; i <= N; i++) {
getline(cin, command);
if (i != 0)
solve(&st, command);
}
return 0;
}

그리고 여담으로 getline가 아닌 string cmd; int val; 이후 cin >> cmd >> val; 로 받으면 더 쉽지않을까요..?

lcs5382 6년 전 0

와 두분 모두 감사합니다~

이렇게 질문을 통해서 새로운 방식을 배워갑니다^^

lcs5382 6년 전 0

kkw564님께서 알려주신 방법대로 구현한 소스추가합니다. solve함수가 더 간단해졌네요!

#include <string.h>
#include <cstdlib>
#include <iostream>
#include <memory.h>
#include <string>

using namespace std;

class stack {
	int size;
	int arr[10000];
public:
	stack() {
		memset(arr, 0, sizeof(int)*10000);
		size = 0;
	}
	void stack_push(int x);
	void stack_pop();
	int stack_size();
	int stack_empty();
	int stack_top();
};

void solve(stack* st, string command); //명령어를 실행하는 함수

int main() {
	int N; 
	string command;
	stack st;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> command;
		solve(&st, command);
	}
	return 0;
}

void solve(stack* st, string command) {
	char tmp[7];
	int value; //문자열을 수로 저장할 곳
	int index = 0;
	
	if (command[0] == 'p') {
		if (command[1] == 'u') {
			int val; //val는 push의 값을 저장
			cin >> val;
			st->stack_push(val);
		}//push입력

		if (command[1] == 'o') {
			st->stack_pop();
		}//pop입력
	}//pop과 push구분

	if (command[0] == 's') {
		st->stack_size();
	}

	if (command[0] == 't') {
		st->stack_top();
	}

	if (command[0] == 'e') {
		if (st->stack_empty() == 1)
			cout << 1 << endl;
		else
			cout << 0 << endl;
	}
}

void stack::stack_push(int x) {
	arr[size] = x;
	size++; //size는 스택의 크기인 동시에 top의 다음위치를 가리킴
}

void stack::stack_pop() {
	if (!stack_empty()) {
		cout << arr[size - 1] << endl; //top부분 출력
		arr[size - 1] = 0; //top을 제거
		size--; //size감소
	} // 스택이 비어있지 않은 경우
	else
		cout << -1 << endl;  //스택이 비어있는 경우
}

int stack::stack_size() {
	cout << size << endl;
	return size;
}

int stack::stack_empty() {
	if (arr[0] == 0) {
		return 1;
	}//비어있음
	else {
		return 0;
	}//비어있지 않음

}

int stack::stack_top() {
	if (!stack_empty()) {
		cout << arr[size - 1] << endl;
		return arr[size - 1];
	}// 스택이 비어있지 않은 경우
	else {
		cout << -1 << endl;
		return -1;
	}//스택이 비어있는 경우
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

스택을 클래스로 구현 후(가독성O) getline함수 동작질문입니다

lcs5382 6년 전 0

startlink 6년 전 1

startlink 6년 전 1

kkw564 6년 전 1

lcs5382 6년 전 0

lcs5382 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말