글 읽기 - string의 문제??

wiz9243 5년 전 0

똑같은 구현을 하나는 정수, 하나는 문자열이라고 생각하고 제출했는데

밑의 코드와 같이 문자열로 구현했을때는 1%도 못가고 틀렸다고 뜨네요.. 질문 검색에 있는 예외도 다 돌아갑니다.

뭐가 문제일까요?

#include<iostream>
#include<string>
#include<queue>
#include<map>
using namespace std;
#define ans "123456780"

int d[4] = { -3,-1,1,3 };
map<string, int> m;
queue<string> q;

int main() {
	string S;
	for ( int i = 0; i < 18; i++ ) {
		char c; scanf("%c", &c);
		if ( '0' <= c && c <= '8' )S.push_back(c);
	}

	m[S] = 1;
	q.push(S);

	while ( !q.empty() ) {
		string s = q.front();
		q.pop();

		if ( s == ans )break;

		int pos;
		for ( int i = 0; i <= 8; i++ )if ( s[i] == '0' )pos = i;

		for ( int i = 0; i < 4; i++ ) {
			int next_pos = pos + d[i];
			if ( next_pos < 0 || next_pos > 8 )continue;    
			if ( i == 1 && pos % 3 == 0 )continue;  // 빈칸을 왼쪽으로 옮길 때 왼쪽 끝에 있으면 X
			if ( i == 2 && pos % 3 == 2 )continue; // 빈칸을 오른쪽으로 옮길 때 오른쪽 끝에 있으면 X

			string next_s = s;
			swap(next_s[pos], next_s[next_pos]);

			if ( m[next_s] == 0 )m[next_s] = m[s] + 1, q.push(next_s);
		}
	}
	cout << m[ans] - 1;
}

djm03178 5년 전 1

https://www.acmicpc.net/board/... 때문에 마지막 18번째 글자를 입력받을 때 아무 값이 c에 저장되지 않고, 때문에 쓰레기값이 남아있는데 이 값이 '0'과 '8' 사이에 있어서 S에 들어간 것으로 보입니다.

17자만 입력받으면 통과됩니다.

wiz9243 5년 전 0

감사합니다! 근데 이건 저의 실수 같습니다. 입력 TC 수정 글 안올리셔두 될 것같아요! 입력을 보니까 17개를 받는게 맞는건데 18개를 해버린 저의 문제 같습니다.

djm03178 5년 전 1

데이터가 올바른 형식을 갖추려면 마지막에 개행 문자가 있어야 합니다. 그래서 18개를 모두 입력받더라도 통과가 되는 것이 맞습니다. 물론 18번째 입력을 받는 것이 여기서 무의미한 것은 맞지만 그와는 별개로 데이터에 문제가 있는 것이기 때문에 수정되어야 합니다.

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

문제

문제

출처

ICPC

string의 문제??

wiz9243 5년 전 0

djm03178 5년 전 1

wiz9243 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말