글 읽기 - Arr[2]를 선언하면 안되는 이유가 있을까요?

u15091704 2년 전 0

다음 코드에서

15줄 Arr[2] = 1;

를 뺏을 경우에만 정답이 나오는데 왜 그럴까요?

있던지 없던지 결과는 같아보이는데요.

여러 예시를 넣어봤는데 2개의 코드모두 정상 작동했습니다.

//1468_BOTTOMUP(1만들기)
#include<iostream>
#include<cstring>
using namespace std;
const int NUM = 1000001;
int Arr[NUM];

//int Make1(int N);
int main() {
	int N;
	memset(Arr, -1, NUM);
	cin >> N;
	Arr[1] = 0;
	Arr[0] = 0;
	Arr[2] = 1;//뺄경우 정답, 넣을때 오답
	for (int i = 2; i <= N; i++) {
		Arr[i] = Arr[i - 1] + 1;
		if (i % 2 == 0 && Arr[i] > Arr[i / 2] + 1)
			Arr[i] = Arr[i / 2] + 1;
		if (i % 3 == 0 && Arr[i] > Arr[i / 3] + 1)
			Arr[i] = Arr[i / 3] + 1;
	}
	cout << Arr[N];
	return 0;
}

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

문제

문제

출처

ICPC

Arr[2]를 선언하면 안되는 이유가 있을까요?

u15091704 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말