Maintenance script: Repair batch-0002 pages from live compare

2026-03-27T00:16:04Z

Repair batch-0002 pages from live compare

← Older revision		Revision as of 00:16, 27 March 2026
Line 8:		Line 8:
	결국 홀수일 때, 짝수일 때 나누어서 Closed Form을 구할 수 있었다.		결국 홀수일 때, 짝수일 때 나누어서 Closed Form을 구할 수 있었다.
	또, Closed Form이 나오면 코딩은 정말 5분도 안걸린다 -.-;;		또, Closed Form이 나오면 코딩은 정말 5분도 안걸린다 -.-;;
	홀수 : 2n~~<~~sup~~>~~2~~<~~/sup~~>~~ - 1		홀수 : 2n<sup>2</sup> - 1
	짝수 : 2n~~<~~sup~~>~~2~~<~~/sup~~>~~ + 2n - 1		짝수 : 2n<sup>2</sup> + 2n - 1

	==== 어려웠던 점 ====		==== 어려웠던 점 ====

imported>Unknown at 05:23, 7 February 2021

2021-02-07T05:23:21Z

New page

==== 문제 ====
2006-01-17 11:15:29 Accepted 0.000 Minimum 56031 C++ 10276 - Hanoi Tower Troubles Again!
인기도:B(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:3(1~4)

==== 소감 ====
하노이 타워라고 보기는 좀 그런 문제다.
기웅이형이 Closed Form이 나온다는 말을 듣고 열심히 구해봤다 ㅋㅋ
결국 홀수일 때, 짝수일 때 나누어서 Closed Form을 구할 수 있었다.
또, Closed Form이 나오면 코딩은 정말 5분도 안걸린다 -.-;;
홀수 : 2n<sup>2</sup> - 1
짝수 : 2n<sup>2</sup> + 2n - 1

==== 어려웠던 점 ====
결국 고딩수학이 딸려서 해맸다 -.-;
계차수열 공부 다시하자 ㅋㅋ

==== 코드 ====
// Hanoi Tower Troubles Again
// UVa ID : 10276
#include <iostream>
using namespace std;

int process(int input);

int main()
{
int i, testCase, input;
cin >> testCase;

for (i = 0; i < testCase; i++)
{
cin >> input;
cout << process(input) << endl;
}

return 0;
}

// closed form을 구한 상태
int process(int input)
{
// 홀수일 때
if ((input & 1) == 1)
{
input++;
input /= 2;
return 2 * input * input - 1;
}
else
{
input /= 2;
return 2 * input * input + 2 * input - 1;
}
}
==== 덧글 ====

HanoiTowerTroublesAgain!/이도현 - Revision history

Maintenance script: Repair batch-0002 pages from live compare

imported>Unknown at 05:23, 7 February 2021