강의로 돌아가기
임재형

무엇이 문제일까요.... 25점 나오네요.....

어느 부분이 문제인지 모르겠네요....

작성중인 코드―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
37
38
39
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

int visited[110] = {0};

bool myFunc(vector<int> a, vector<int> b)
{
    return (a[2] < b[2]);
}

int solution(int n, vector<vector<int>> costs) 
{
    int answer = 0;
    sort(costs.begin(), costs.end(), myFunc);
    for(int i = 0; i < costs.size(); i++)
    {
        if(n <= 0)
            break;
        if(visited[costs[i][0]] == 0 || visited[costs[i][1]] == 0)
        {
            answer += costs[i][2];
            if(visited[costs[i][0]] == 0)
            {
                visited[costs[i][0]] = 1;
                n--;
            }
            if(visited[costs[i][1]] == 0)
            {
                visited[costs[i][1]] = 1;
                n--;
            }
        }
    }
    return answer;
}
  • SangJin Jeon
    0,1 이 연결되고, 3,4 가 연결된 상태에서 0,3 이 연결될수 없습니다. SangJin Jeon 2018.12.19 17:08
  • 임재형
    아!!!! 지금보니 그렇네요 ㅋㅋㅋㅋ 감사합니다. 임재형 2018.12.24 14:16
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.