글 읽기 - [c++] stack size관련 질문

yejun0157 2달 전 1

len이라는 변수에 stack의 size를 담으면 맞다고 뜨고, 그냥 stack의 size로 하면 틀리네요.....왜 그런가요??

참고로 주석 작성된 코드가 맞은 코드입니다.

/*#include<iostream>
#include<stack>
using namespace std;
int main(int argc, char** argv) {
	long long k,i,money,ans=0,len;
	stack<int> s;
	cin>>k;
	for (i=0;i<k;i++)
	{
		cin>>money;
		if (money==0)
			s.pop();
		else
			s.push(money);
	}
    len=s.size();len에 다가 길이 저장
	for (i=0;i<len;i++)
	{
		ans+=s.top();
		s.pop();
	}
	cout<<ans;
	return 0;
}*/
#include<iostream>
#include<stack>
using namespace std;
int main(int argc, char** argv) {
	long long k,i,money,ans=0,len;
	stack<int> s;
	cin>>k;
	for (i=0;i<k;i++)
	{
		cin>>money;
		if (money==0)
			s.pop();
		else
			s.push(money);
	}
	for (i=0;i<s.size();i++)//그냥 바로 s.size()
	{
		ans+=s.top();
		s.pop();
	}
	cout<<ans;
	return 0;
}

seawon0808 2달 전 1

s.pop을 하면서 s.size() 가 점점 줄어들지 않나요?

amsminn 2달 전 1

i < s.size()에서 i가 1씩 증가하고 s.size()도 1씩 감소하기 때문에 s.size() / 2 정도만 pop하겠네요.

yejun0157 2달 전 2

@seawon0808, @amsminn , 아하!감사합니다.덕분에 좋은 거 배우고 갑니다.좋은 저녁 되세요~~~~

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

문제

문제

출처

ICPC

[c++] stack size관련 질문

yejun0157 2달 전 1

seawon0808 2달 전 1

amsminn 2달 전 1

yejun0157 2달 전 2

@seawon0808, @amsminn , 아하!감사합니다.덕분에 좋은 거 배우고 갑니다.좋은 저녁 되세요~~~~

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말