글 읽기 - 화면에 아무것도 출력이 안되네요 ㅠㅠ

sdy9103 6년 전 0

visual studio에서 저거 치고,

test case 치면 화면에아무것도 출력이 안되네요..

도움좀 부탁드립니다 ㅠ

#include <iostream>
#include <vector>
#include <queue>
#include <string>
// memset을 위해
#include <cstring>

using namespace std;

// 방문 했는지 여부 저장
// default false
bool c[10000];
// 최단 거리 저장
int d[10000];
// 소수 인지 아닌지 저장
bool prime[10000];

int change(int m, int index, int num) {
	if (index == 0 && num == 0) {
		return -1;
	}
	
	string s = to_string(m);

	s[index] = num + '0';

	return stoi(s);
}

int main() {
	int n, m;
	int t;

	int i, j;
	// 소수인지 아닌지 저장
	for (i = 2; i < 10000; i++) {
		for (j = 2; j <= i; j++) {
			if (i%j == 0) {
				break;
			}
		}

		if (i == j) {
			prime[i] = true;
		}
	}

	cin >> t;

	// test case 가 끝날때 까지 진행
	while (t--) {
		cin >> n;
		cin >> m;

		bool c[10000];
		// 최단 거리 저장
		int d[10000];
		// 소수 인지 아닌지 저장
		bool prime[10000];

		// 다음 test case가 시작 될때 모두 초기화 해줌
		memset(c, false, sizeof(c));
		memset(d, 0, sizeof(d));

		queue<int> q;

		// 정점 넣기
		q.push(n);
		c[n] = true;
		d[n] = 0;
		
		while (!q.empty()) {
			int f  = q.front();
			q.pop();

			for (int i = 0; i < 4; i++) {
				for (int j = 0; j <= 9; j++) {
					int result = change(f, i, j);

					if (result != -1 && prime[result]) {
						q.push(result);
						d[result] = d[f] + 1;
						c[result] = true;
					}
				}
				
			}
		}

		cout << d[m];
		
	}
	
}

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

문제

문제

출처

ICPC

화면에 아무것도 출력이 안되네요 ㅠㅠ

sdy9103 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말