U E D R , A S I H C RSS

Jolly Jumpers/곽세환

JollyJumpers 문제풀이

소감

문제이해에 많은 시간이 걸림
영어공부를 열심히 해야겠다

소스

~cpp 
#include <iostream>
using namespace std;

int main()
{
	int n;
	int input[3000];
	bool diff[3000];	// 연속된 두값의 차이값을 체크
			// 차이값이 1 ~ n-1 사이에 모두 존재해야한다
	int i;
	bool isJolly;
	while (cin >> n)
	{
		isJolly = true;
		for (i = 0; i < n; i++)
			cin >> input[i];
		if (n > 1)
		{
			for (i = 0; i < n; i++)
				diff[i] = false;
			for (i = 0; i < n - 1; i++)
				diff[abs(input[i] - input[i + 1])] = true;
			for (i = 1; i <= n - 1; i++)
				if (diff[i] == false)
				{
					isJolly = false;
					break;
				}
		}
		if (isJolly == true)
			cout << "Jolly\n";
		else
			cout << "Not jolly\n";
	}
	
	return 0;
}


쓰레드

맨 처음에 n을 입력 받는 작업이 있으니, 배열을 동적으로 생성하는 것이 더 좋지 않을까? --강희경
귀찮은건 싫어... --곽세환

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0068 sec