글 읽기 - 100%까지 가서 틀리는건 뭔가요?

jaewook5454 5년 전 0

채점시 100%까지 올라가는데 틀렸다고 나오는데 제 코드가 답이아닌건가요?

#define _CRT_SECURE_NO_WARNINGS

#include <string>
#include <vector>
#include <queue>
#include <cmath>
#include <stack>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int n, m, k;

vector<vector<int>> arr;
int visit[110001];
int cmin;

int main() {
	//오른으로 돌면 2463 <- 왼으로 돌면 2463 -> 위아래는 1356 


	//앞 0 왼 1 아래 2 오른 3 뒤 4 위 5  




	scanf("%d%d%d", &n, &k, &m);
	arr.resize(n + m + 1);
	cmin = 1000000;
	for (int i = 0;i < m;i++) {
		int asdf[1001];
		for (int j = 0;j < k;j++) {
			//1~n,n+1~n+m
			int tmp;
			scanf("%d", &tmp);
			arr[(i + n + 1)].push_back(tmp);
			arr[tmp].push_back(i + n + 1);
		}





	}
	queue<pair<int, int>> q;
	q.push(make_pair(1, 1));
	while (q.size() != 0) {
		int station = q.front().first;
		int depth = q.front().second;

		q.pop();
		if (visit[station] != 0)
			continue;
		visit[station] = depth;

		for (int i = 0;i < arr[station].size();i++) {
			int next = arr[station][i];
			if (next == n) {
				cmin = min(cmin, depth + 1);
				cout << cmin;
				return 0;

			}
			if (next>n) {
				q.push(make_pair(next, depth));
			}
			else {
				q.push(make_pair(next, depth + 1));
			}


		}

	}

	
		cout << "-1";
	//바닥은 3번





}

djm03178 5년 전 3

100%에서 틀린 것도 똑같이 틀린 것입니다. 마지막으로 테스트한 케이스에서 틀린 것입니다.

1 1 1
1

bull0429 2년 전 0

감사합니다 ㅜㅜ

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

문제

문제

출처

ICPC

100%까지 가서 틀리는건 뭔가요?

jaewook5454 5년 전 0

djm03178 5년 전 3

bull0429 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말