백준 17413 단어 뒤집기 2 질문드립니다.

Question

#include #include char stack[100003]; int top = -1; void push(char x) { stack[++top] = x; } void pop() { printf("%c", stack[top]); top--; } int main() { int len; char str[100003]; fgets(str, 100003, stdin); len = strlen(str); if (str[len - 1] == ' ') { str[len - 1] = 0; } for (int i = 0; i < len; i++) { if (str[i] == '<') { if (top != -1) { while (top != -1) { pop(); } } while (str[i] != '>') { printf("%c", str[i]); i++; } printf("%c", str[i]); } else if (str[i] == ' ' || str[i] == '\0') { while (top != -1) { pop(); } printf("%c", str[i]); //이부분을 printf(" ");로 바꾸면 정답처리됩니다. } else { push(str[i]); } } return 0; }안녕하세요얼마전에도 동일한 문제 질문드렸습니다.해결 후 오답노트 때문에 다시 풀어보고 분석해보는 중에 다른 모르는 것이 생겨 질문드립니다.위 코드에서 제가 주석 남겨놓은 부분만 printf(" ");로 바꾸면 정답처리됩니다. 하지만 저는 왜 바꿔야 정답처리되는지 잘 모르겠습니다.제가 부족한 부분이나 놓치고 있는 부분 있으면 지적 및 피드백 부탁드립니다. (문제 설명은 아래 정리했습니다.)백준 17413 단어 뒤집기 2 문제를 요약하면 다음과 같습니다. (링크가 편하신 분을 위해 링크 남깁니다.https://www.acmicpc.net/problem/17413 )문자열이 주어졌을때 문자열을 뒤집는 것이 문제의 목적입니다. 문자열에는 세가지 규칙이 있습니다.알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다.문자열의 시작과 끝은 공백이 아니다.'<'와 '>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<'이 먼저 등장한다. 또, 두 문자의 개수는 같다.예를 들면baekjoon online judge -> noojkeab enilno egdujtag -> gat< space >space space space< spa c e> -> < space >ecaps ecaps ecaps< spa c e>

ColoColo · Accepted Answer

printf("%c", str[i]); 로 처리하면 마지막에 널문자 \0가 들어가게 됩니다.마지막에 널문자가 들어가나 안 들어가나 출력은 같습니다. 하지만 백준 서버에서는 이 널문자까지 출력의 일부로 처리하고, 결과가 달라지는게 아닐까 싶네요.반면에 마지막에 공백이나 개행문자는 또 삭제하고 정답확인하는거 같아요. 그래서 코멘트 처럼 고쳤을때는 마지막에 공백이 하나 더 붙고, 그걸 백준 서버에서 처리해 줘서 정답이 되는거 같습니다. 이걸 확인하고 보니 아래처럼 고치는게 더 문제가 의도한 정답에 가깝지 않을까 싶네요.diff --git a/17413.c b/17413.c index 9f5c356..39b09a0 100644 --- a/17413.c +++ b/17413.c @@ -24,11 +24,6 @@ int main() len = strlen(str); - if (str[len - 1] == '
') - { - str[len - 1] = 0; - } - for (int i = 0; i < len; i++) { if (str[i] == '<') @@ -47,7 +42,7 @@ int main() } printf("%c", str[i]); } - else if (str[i] == ' ' || str[i] == '\0') + else if (str[i] == ' ' || str[i] == '
') { while (top != -1) {

ColoColo · Answer

printf("%c", str[i]); , printf(" "); (본문에 코멘트 처리된), 그리고 제가 답글로 올린 코드는 전부 정답 문자열 마지막 문자 처리가 달라집니다.일단 기존 코드는 main문 초기에 입력된 마지막 문자가 '
' 일때, 널문자로 바꿔줍니다.1. printf("%c", str[i]); 이 경우 마지막 문자인 널문자를 그대로 출력합니다. "정답\0" 이런식으로요. 그리고 백준 서버가 마지막에 널문자가 붙은 정답은 정답으로 처리하지 않는걸로 보이구요.2. printf(" ");이 경우 마지막 문자가 space 이거나 널문자이거나 둘 다 스페이스로 처리합니다. "정답 " 이런식으로요. 뒤에 스페이스가 붙은 경우 백준서버에서 잘라내고 처리하는걸로 보입니다.3. 답변의 diiff 처럼 수정 시이 경우 마지막 문자가 '
' 일때 널문자로 바꾸는 처리를 빼고, 마지막에 이 '
'를 printf("%c", str[i]); 를 통해 그대로 출력합니다. "정답
" 이런식으로요. 이 경우도 백준서버가 처리 후 채점해서 정답 처리됩니다.

백준 17413 단어 뒤집기 2 질문드립니다.

2개의 답변

Q&A 목록