글 읽기 - 1094번 막대기 왜 틀렸다고 나오는 걸까요.

trevor0513 8년 전 0

1~64 모든 값을 넣어서 실행했는데 다 잘 나오는데 왜 틀렸다고 할까요.

#include <iostream>
using namespace std;

int main() 
{
	int a[7] = { 64,32,16,8,4,2,1 };
	int cnt = 1;
	int in;
	cin >> in; // 64이하 자연수
	
	if (in > 64 || in <= 0) // 만들 수 없는 경우
	{
		cout << "-1" << endl;
		return 0;
	}
	for (int i = 0; i < 8; ++i) // 문제에서 제시한 조건
	{
		if (a[i] == in)
			cout << cnt << endl;
		else if (a[i] > in)
			continue;
		else if (a[i] < in)
		{
			for (int j = i + 1; j < 8; ++j)
			{
				if (in > a[i] + a[j])
				{
					a[i] = a[i] + a[j];
					++cnt;
				}
				else if (in == a[i] + a[j])
				{
					++cnt;
					cout << cnt << endl;
					return 0;
				}
			}
		}
	}
	return 0;
}

baekjoon 8년 전 0

배열의 크기가 7이기 때문에, 16, 24번 줄은 i < 7, j < 7이 되어야 합니다.

kesakiyo 8년 전 0

그리고 in이 64면 답은 1이 되야할텐데....

출력은 -1일거 같네요.

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

문제

문제

출처

ICPC

1094번 막대기 왜 틀렸다고 나오는 걸까요.

trevor0513 8년 전 0

baekjoon 8년 전 0

kesakiyo 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말