강의로 돌아가기
진성호

뭐가 틀린 걸까요 ㅠ

정확도 테스트 16, 17, 30, 31, 32가 계속 틀리네요 ㅠㅠ
반례를 가르쳐 주시면 감사하겠습니다!

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <vector>
using namespace std;

int solution(int N, vector<vector<int> > r, int K) 
{
    int answer = 0;
    vector<int> ltime(N + 1, 2001);

    ltime[1] = 0;
    for(int k = 0; k < N; k++)
    {
    for(int i = 1; i < N + 1; i++)
    {
        for(int j = 0; j < r.size(); j++)
        {
            if(r[j][0] == i)
            {
                ltime[r[j][1]] = min(ltime[r[j][1]], ltime[i] + r[j][2]);
            }
            else if(r[j][1] == i)
            {
                ltime[r[j][0]] = min(ltime[r[j][0]], ltime[i] + r[j][2]);
            }
        }
    }
    }

    for(int i = 1; i < ltime.size(); i++)
    {
        if(K >= ltime[i])
            answer++;
    }

    return answer;
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.