글 읽기 - 마지막 문자열 출력 오류입니다

mingu0805 6년 전 0

안녕하세요

백준님 강의 들으면서 거의 배끼는 수준으로 공부하고 있는 코딩 초보입니다.

백준님의 방식을 간단히 설명하자면, queue q를 선언하고 while 문에서 time번 동안 dslr 연산을 진행하여서

마지막에 변화한 방법인 how를 거꾸로 출력하는 형태인 것 같습니다.

저의 문제는 마지막 정답 ans를 출력할 때 LL 같은 문자열이 아니라한문이라던지 이상한 문자가 출력되는 것입니다.

자료형이 문제인 것 같은데 %s형이 문자열 출력이라고 알고 있습니다ㅜ

혹시 문제가 무엇인지 알려주실 수 있을까요?

#include <stdio.h>
#include <algorithm>
#include <string>
#include <cstring>
#include <queue>

using namespace std;

int dist[10001];
bool check[10001];
int from[10001];
char how[10001];

int main() {
	int time;
	scanf("%d\n", &time);
	while (time--) {
		int start, goal;
		scanf("%d %d", &start, &goal);
		memset(dist, 0, sizeof(dist));
		memset(check, false, sizeof(check));
		memset(from, 0, sizeof(from));
		memset(how, 0, sizeof(how));
		dist[start] = 0;            // dist 필요 없지 않나?
		check[start] = true;
		from[start] = -1;

		queue<int> q;
		q.push(start);
		while (!q.empty())
		{
			int now = q.front();
			q.pop();
			int next = (2 * now) % 10000;
			if (check[next] == false) {
				q.push(next);
				check[next] = true;
				dist[next] = dist[now] + 1;
				from[next] = now;
				how[next] = 'D';
			}
			next = now - 1;
			if (next == -1) next = 9999;
			if (check[next] == false) {
				q.push(next);
				check[next] = true;
				dist[next] = dist[now] + 1;
				from[next] = now;
				how[next] = 'S';
			}
			next = (now % 1000) * 10 + now / 1000;
			if (check[next] == false) {
				q.push(next);
				check[next] = true;
				dist[next] = dist[now] + 1;
				from[next] = now;
				how[next] = 'L';
			}
			next = (now / 10) + (now % 10) * 1000;
			if (check[next] == false) {
				q.push(next);
				check[next] = true;
				dist[next] = dist[now] + 1;
				from[next] = now;
				how[next] = 'R';
			}
		}
		string ans = "";
		while (goal != start)
		{
			ans += how[goal];
			goal = from[goal];
		}
		reverse(ans.begin(), ans.end());
		printf("%s\n", ans);           //이부분입니다!!
	}
	return 0;
}

djm03178 6년 전 0

printf는 C 라이브러리입니다. 그래서 오로지 char형 배열이나 포인터로 된 기본적인 문자열만 읽을 수 있습니다.

string은 C++ 라이브러리입니다. 이는 단순한 문자열이 아니라, 문자열을 하나의 '객체'로 다루는 클래스입니다. 그래서 단순히 문자열 자체 뿐만이 아니라 더 효율적인 관리를 위한 메타데이터나 클래스의 메서드들을 향한 포인터 등이 저장되어 있습니다.

cout은 이들을 다룰 수 있는 메서드를 가지고 있기 때문에 string 객체를 출력할 수 있으나, printf는 그렇지 못합니다.

mingu0805 6년 전 0

아 그렇군요! 이해되었습니다 djm03178님! 기본적인 건데도 잘 알려주셔서 감사합니다.

감사합니다~!!!

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

문제

문제

출처

ICPC

마지막 문자열 출력 오류입니다

mingu0805 6년 전 0

djm03178 6년 전 0

mingu0805 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말