회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
추가된 문제
문제 순위
문제
푼 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
1
채점 현황
랭킹
게시판
그룹
블로그
강의
전체
공지
자유
질문
오타/오역/요청
게시판 공지
홍보
업데이트
solved.ac
글쓰기
질문 도움말
자주묻는 질문
스택수열 간단한 질문입니다.
1874번 - 스택 수열
bw2218
4년 전
0
소스코드에서 +와 - 문자를 문자열에 저장해서 한번에 출력하면 정답으로 뜨는데 ( 주석 부분)
주석 윗부분에서 +와 -기호를 그냥 바로바로 printf를 해버리면 '출력초과'가 발생하네요. 왜 그런건가요??
#include <iostream> #include <stack> #include <queue> #include <list> #include <cstring> // strcmp 문자열 비교함수 #include <string> #include <vector> #include <algorithm> #include <cmath> #include <cstdlib> // atoi, itoa #include <set> // multiset using namespace::std; int main(void) { freopen("input.txt", "r", stdin); int n; char ans[200010]; cin >> n; stack<int> st; st.push(0); int num; int big = 0; int idx = 0; for (int i = 0; i < n; i++) { scanf("%d", &num); if (st.top() < num) { for (int i = big; i < num; i++) { st.push(i+1); printf("%c\n", '+'); //ans[idx++] = '+'; } big = num; } if (st.top() == num) { st.pop(); printf("%c\n", '-'); //ans[idx++] = '-'; } else { printf("NO\n"); return 0; } } //for (int i = 0; i < idx; i++) //printf("%c\n", ans[i]); return 0; }
wakeupear1y
4년 전
0
출력하는 도중에 NO가 될 수 있는 답이 있습니다.
4
4
2
3
1
===
+
+
+
+
-
NO
댓글을 작성하려면
로그인
해야 합니다.
bw2218 4년 전