글 읽기 - 으어 도저히 모르겠습니다. 9%에서 런타임에러

kwooly 7년 전 0

뭐가 잘못되었을까요? ㅠㅠ

#include <iostream>
#include <cstring>
#include <climits>

using namespace std;

static int records[1001];
static bool done[1001];

int MinimumBusFare1916(
  int **_routes,
  int _numberOfRoutes,
  int _numberOfNodes,
  int _cityStart,
  int _cityDestination)
{
  int i, j;
  int start;
  int end;
  int cost;
  int tempNode;

  for(int i = 0; i <= _numberOfNodes; i++)
  {
    records[i] = INT_MAX;
    done[i]    = false;
  }

  records[_cityStart] = 0;

  for(i = 1; i <= _numberOfNodes - 1; i++)
  {
    tempNode = -1;
    for(j = 1; j <= _numberOfNodes; j++)
    {
      if(done[j] == false)
      {
        tempNode = j;
        break;
      }
    }

    for(j = 0; j < _numberOfRoutes; j++)
    {
      start = _routes[j][0];
      end   = _routes[j][1];
      cost  = _routes[j][2];

      if(start == tempNode)
      {
        if(records[start] + cost < records[end])
        {
          records[end] = records[start] + cost;
        }
      }
    }
    
    done[tempNode] = true;
  }

  return records[_cityDestination];
}

int main()
{
  int i, j;
  int n, m;
  int start, destination;
  int buffer[6001][3];
  int* routes[6001];

  cin >> n;
  cin >> m;

  for (i = 0; i < m; i++)
  {
    cin >> buffer[i][0] >> buffer[i][1] >> buffer[i][2];
    routes[i] = buffer[i];
  }

  cin >> start >> destination;

  cout << MinimumBusFare1916(
           routes,
           m,
           n,
           start,
           destination) << endl;

  return 0;
}

sgchoi5 7년 전 1

1 ≤ m ≤ 100,000 인데, buffer 크기가 작네요.

그리고, 동일 경로에 가격이 다른 경우가 있으니 최소값만 쓰도록 하시면 됩니다.

kwooly 7년 전 0

우왓 감사합니다, 고수님.

덕분에 런타임에러는 해결되었습니다.

다만 이제는 틀렸습니다 라고 뜨는데요,

고민을해봐도 무엇이 문제일지 또 막히게되네요. ㅠㅠ

마지막에 말씀하신 "동일 경로에 가격이 다른 경우가 있으니 최소값만 쓰도록 하시면 됩니다." 이 부분이 힌트가 될수 있을꺼같은데 잘 이해를 하지 못하였습니다.

1 2 10

1 2 6

이런식으로 같은 루트에 코스트가 다른부분이 있을수 있다는 말씀이시지요?

하지만 그부분은 아래 루틴에서, 어차피 최소값만 records[ ] 에 저장되는 로직이어서 괜찮지않나 합니다.

if(start == tempNode)
{
if(records[start] + cost < records[end])
{
records[end] = records[start] + cost;
}
}

혹시 이것 외에 이상한 부분은 없으신지요?

sgchoi5 7년 전 1

저는 고수가 아니라 더 이상... 드릴 말이 없다는.... ^^;;

그냥 다익스트라 전형적인 코드 참조해서 했습니다...

다만... 많은 수의 입출력에 대해서 iosteam 의 cin 을 그냥 쓰시면 시간초과 납니다

참고하시길.... http://gooddaytocode.blogspot.kr/search/label/%5B023%5D%20cin%20과%20scanf%20에%20대해서

kwooly 7년 전 0

헐! 몰랐네요. 감사합니다! ^^

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

문제

문제

출처

ICPC

으어 도저히 모르겠습니다. 9%에서 런타임에러

kwooly 7년 전 0

sgchoi5 7년 전 1

kwooly 7년 전 0

sgchoi5 7년 전 1

kwooly 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말