글 읽기 - 왜틀린걸까요?

hsw0194 3년 전 0

백준 1890(https://www.acmicpc.net/problem/1890)에

큰수 더하기만 응용해서 풀수있을거라 생각했는데

58프로쯤 틀렸다고하네요 어디부분이 문제일까요...?

#include <cstring>  //memset
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

#define N_MAX 100

int map[N_MAX][N_MAX];

int N;

string ans();

int main(void) {
  cin >> N;

  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      cin >> map[i][j];
    }
  }

  cout << ans();
}

string bigNumAdd(string num1, string num2)

{
  long long sum = 0;

  string result;

  // 1의 자리부터 더하기 시작한다

  while (!num1.empty() || !num2.empty() || sum)

  {
    if (!num1.empty())

    {
      sum += num1.back() - '0';

      num1.pop_back();
    }

    if (!num2.empty())

    {
      sum += num2.back() - '0';

      num2.pop_back();
    }

    //다시 string 형태로 만들어 push_back

    result.push_back((sum % 10) + '0');

    sum /= 10;
  }

  // 1의 자리부터 result에 넣었으므로 뒤집어줘야한다

  reverse(result.begin(), result.end());

  return result;
}

string ans() {
  string dp[N_MAX][N_MAX];
  dp[0][0] = '1';

  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      if (i == N - 1 && j == N - 1) break;
      int nx = j + map[i][j];

      if (nx < N) {
        dp[i][nx]=bigNumAdd(dp[i][nx],dp[i][j]);
      }

      int ny = i + map[i][j];

      if (ny < N) {
        dp[ny][j]=bigNumAdd(dp[ny][j],dp[i][j]);
      }
    }
  }
  return dp[N - 1][N - 1];
}

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

문제

문제

출처

ICPC

왜틀린걸까요?

hsw0194 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말