백준 10773
1. 배운 것
ㅏ. 빠른 속도
스트림 버퍼를 통해 'ios_base::sync_with_stdio(false)'를 C와 C++의 대행을 막고, 'cin.tie(NULL)'를 통해 스트림 버퍼를 통해 비워지는 것으로부터의 속도를 린인다.
비. 축적하다()
結密度度度度度度度度度度度度度度度度度度度度应应应应应应庚度度度度度 (康度) 結度 監度 根品 監度 盛度 盛 盛 盛 盛 康 盛 度 盛 度 盛 品 品 員 員 員 君 君 君 君 君 君 君 君 君 君 君 君 君 君 君 君 君 . 이 비용은 '숫자' 헤드 파일에 존재하고 있으며, 전달의 가치는 전달됩니다.
2. 코드
#include <iostream>
#include <numeric>
using namespace std;
int main(void) {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int stack[100000] = {0};
int num_of_line, temp;
int top = 0, sum = 0;
cin >> num_of_line;
for (int i=0 ; i<num_of_line ; i++) {
cin >> temp;
if (temp==0 && top>0) {
stack[top--] = 0;
}
else { stack[top++] = temp; }
}
sum = accumulate(stack, stack+top, sum);
cout << sum << '\n';
return 0;
}
3. 결과
런타임: 4ms, 메모리 사용량: 2288KB
(같은 코드라도 시스템에 따라 런타임이 다를 수 있습니다.)
코드에 대한 자세한 내용은 내 GitHub 리포지토리를 확인하세요. 질문이 있으시면 이 게시물에 답글을 남길 수 있습니다.
Reference
이 문제에 관하여(백준 10773), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/dlgur1994/10773-3k2j텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)