글 읽기 - 17413번 반례

spring7424 2년 전 0

C++ 사용해서 코드 풀었고 문제에 제시된 7개의 입력 모두 통과됩니다.

문제를 제가 잘못 이해하고 있는건지,,3%에서 계속 틀렸다고 하네요 ㅠ

잘못된 점 지적해주시면 진짜 너무 감사하겠습니다!

#include <iostream>
#include <string>
#include <stack>

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	std::string inputstr;
	std::stack <char> reverse_stack;
	std::cin.clear();
	std::getline(std::cin, inputstr);

	for (int i = 0; i < inputstr.size(); i++) {
		char ch = inputstr[i];
		if (ch == '<') {
			while (true) {
				std::cout << ch;
				i++;
				ch = inputstr[i];
				if (ch == '>') {
					std::cout << ch;
					break;
				}
			}
		} //특수문자인 경우
		else if (ch == ' ') std::cout << ch;
		else {
			while (true) {
				reverse_stack.push(ch);
				if (inputstr[i + 1] == ' ' || inputstr[i + 1] == '<'||inputstr[i]==inputstr.back()) break;
				i++;
				ch = inputstr[i];
			}
			while (!reverse_stack.empty()) {
				std::cout << reverse_stack.top();
				reverse_stack.pop();
			}
		}
	}
}

adfsfsf 2년 전 1

31번 줄에서, 문자열의 끝임을 확인하는 걸 같은 문자인지로 비교해서 문제가 생깁니다. 문자열의 크기와 현재 위치를 비교하는 방식으로 확인해야 합니다. 그렇지 않으면, 단어가 끝나지 않았어도 마지막 문자와 현재 문자가 같다는 이유만으로 단어가 끝난 것으로 인식됩니다.

input
abcdef aac

output
cbafed caa

에러 원인
입력 문자열의 마지막 문자가 c입니다.
그런데 첫 단어에서 3번째 글자도 c입니다.
그래서 c가 나올 때, 단어의 끝이라 판단하여 c까지만 읽고 뒤집은 문자열을 출력합니다.
첫 단어 출력(프로그램 기준)
cba
두 번째 단어까지 출력(프로그램 기준)
cbafed
마지막 단어 출력
cbafed caa

spring7424 2년 전 0

말씀하신 31번째 줄을 아래와 같이 바꿨습니다. (주석_이전코드)

/*inputstr[i] == inputstr.back()*/ i+1==inputstr.length()

실행하니까 정상적으로 작동하네요. 덕분에 크게 배워갑니다. 너무 감사합니다 ㅠㅠ

adfsfsf 2년 전 0

이제 보니 더 좋은 방법이 있는데 너무 직관적이기만 한 답변을 드렸었네요. 문자열을 입력 받으면 마지막에 항상 종결문자 '\0'이 들어가나는 걸 이용하면 코드를 거의 안 바꿔도 되는 거였네요...

spring7424 2년 전 0

말씀하신 방법도 좋은 방법입니다! 감사히 듣겠습니다 ㅎㅎ 다만 가끔 문자열을 str로 안받고 char arr[n]처럼 길이를 지정해두고 길이에 딱 맞추어서 문자열을 입력 받을때 종결문자 '\0'이 짤려서 들어올 때도 있더라구요. (물론 그럴 경우가 거의 드물겠지만요 ㅎㅎ) 그때그때 맞추어서 방법을 잘 활용해 보겠습니다! 감사합니다~

spring7424 2년 전 0

if (inputstr[i + 1] == ' ' || inputstr[i + 1] == '<' || inputstr[i+1] == '\0'/* i+1==inputstr.length()*/) break;

말씀하신 방법대로 코드를 바꾸었더니 잘 작동하네요 감사합니다~

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

문제

문제

출처

ICPC

17413번 반례

spring7424 2년 전 0

adfsfsf 2년 전 1

spring7424 2년 전 0

adfsfsf 2년 전 0

spring7424 2년 전 0

spring7424 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말