imported>Unknown at 05:23, 7 February 2021

2021-02-07T05:23:21Z

New page

== 소감 ==
{| class="wikitable"
|-
| 2006-01-12 Accepted 0.092 Minimum
|}

== 코드 ==
// 10276 - HanoiTowerTroublesAgain!
#include <iostream>
using namespace std;
#include <cmath>

#define MAX_SIZE 50

static int stick[MAX_SIZE+1];

void initStick(int n)
{
for (int i = 1; i <= n; i++) stick[i] = 0;
}

bool isSqure(double n)
{
double k = sqrt(n);
return (k == floor(k)) ? true : false;
}

void process(int n)
{
initStick(n);
bool isGo = true;
int number = 1;
while (isGo)
{
isGo = false;
for (int i = 1; i <= n; i++)
{
if (stick[i] == 0 || isSqure(stick[i] + number))
{
stick[i] = number++;
isGo = true;
break;
}
}
}
cout << number - 1 << endl;
}

int main()
{
int nCase, n;
cin >> nCase;
for (int i = 0; i < nCase; i++)
{
cin >> n;
process(n);
}
return 0;
}
----
[[HanoiTowerTroublesAgain!]]

HanoiTowerTroublesAgain!/문보창 - Revision history

imported>Unknown at 05:23, 7 February 2021