글 읽기 - 왜 "틀렸습니다" 인지 모르겠습니다. 아무리 봐도 ㅜㅜ

kwooly 7년 전 0

왜 "틀렸습니다" 인지 모르겠습니다. 아무리 봐도 ㅜㅜ

갑갑하네요 흑..

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

using namespace std;

enum
{
  MaxN = 1000000
};

static int cache[MaxN];

static int Operation(int n)
{
  int minimum = INT_MAX;

  if(n == 1)
  {
    return 0;
  }

  if(cache[n] != -1)
  {
    return cache[n];
  }

  if(n % 3 == 0)
  {
    minimum = min(minimum, Operation(n / 3) + 1);
  }

  if(n % 2 == 0)
  {
    minimum = min(minimum, Operation(n / 2) + 1);
  }

  minimum = min(minimum, Operation(n - 1) + 1);

  return cache[n] = minimum;
}

int MakeOne(int n)
{
  memset(cache, -1, sizeof(cache));
  return Operation(n);
}

int main()
{
  int n;

  cin >> n;

  cout << MakeOne(n) << endl;

  return 0;
}

sait2000 7년 전 0

1000000 처리 못 하네요.

kwooly 7년 전 0

헐 1000000 =.=; 어떻게 아셨는지요 =.=;;;

배열을 1000001로 잡으니까 됩니다.

감사합니다!

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

문제

문제

출처

ICPC

왜 "틀렸습니다" 인지 모르겠습니다. 아무리 봐도 ㅜㅜ

kwooly 7년 전 0

sait2000 7년 전 0

kwooly 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말