백준17413번 단어 뒤집기 2 질문드려요.

Question

#include #include int top = -1; char stack[100003]; void push(char x) { stack[++top] = x; } void pop() { printf("%c", stack[top]); top--; } int main() { int len; char s[100003]; fgets(s, 100003, stdin); len = strlen(s); for (int i = 0; i <= len; i++) { if (s[i] == '<') { if (top != -1) { while (top != -1) { pop(); } } while (s[i] != '>') { printf("%c", s[i]); i++; } printf("%c", s[i]); } else if (s[i] == ' ' || s[i] == '\0') { while (top != -1) { pop(); } printf(" "); } else { push(s[i]); } } return 0; }안녕하세요~~ 백준 문제를 푸는데 예제는 알맞은 값이 나오는데 출력형식이 잘못되었다고 해서 질문드립니다.단어뒤집기2 문제는 입력받은 문자열을 뒤집는 문제입니다.예를 들어 baekjoon online judge는 띄어쓰기를 기준으로 나누어 noojkeab enilno egduj로 뒤집습니다.tag는 <>안에 있는 문자열을 뒤집지 않고 그 밖에 있는 문자열은 뒤집습니다.gatef gh -> fe hg< space >space space space< spa c e> -> < space >ecaps ecaps ecaps< spa c e>혹시 제가 틀리거나 놓친 부분이 있나요?

ColoColo · Accepted Answer

len = strlen(s); 밑에 아래 코드 추가 해 보세요. if (s[len-1] == '
') s[len-1] = 0;저게 왜 필요한지는.. 한번 생각해 보시길 바랍니다.

캐티 · Answer

프로그램은 단순하여야 하는데 사실 머 처럼 되어 있는 경우에 처리 방법이 좀 고려되어야 하지 않겠나요.완성되지 않은 쌍은 일치한다고 보고 처리 하여도 무관 할 것 같스빈다.이 것은 뒤집기 영역만 판별 하면 되는 것이므로 아주 단순한 원리는 < 가 나온 뒤로 > 로 닫혔는지 여부를 판단하면 되는 것이며 var closed = true; 상태를 플립시켜서 판단 할 수 있을 것 같스빈다.switch-case 를 사용 하는 것이 좋겠으며 두 개의 루프를 사용하여 처리 할 수 있겠쩌여.

백준17413번 단어 뒤집기 2 질문드려요.

2개의 답변

기타 목록