Ugly Numbers/송지훈

#include <iostream>
#include <ctime>
using std::cout;
using std::cin;
using std::endl;
using std::clock_t;

#define LIMIT 1500                      // 배��� ���������

int main() {
	int arr[LIMIT] = {0}, num, index = 0, target;
	clock_t start,end;              // ������������ ������ ��� ��������� ������ 변���.
	target = 1500;                  // 1500번��� ���를 ���������� ��� ��� ���는 변���.

	start = clock();                // ��������� ������.
	for(int i = 1;arr[target-1] == 0;i++) {
		num = i;
		while((num % 2) == 0) {
			num /= 2;
		}
		while((num % 3) == 0) {
			num /= 3;
		}
		while((num % 5) == 0) {
			num /= 5;
		}
		if(num == 1) {          // 2, 3, 5 �� ��눴는데 몫��� 1���면 못��������.
			arr[index] = i; // 몫��� 1��� ������면 ���냥 ������.
			index++;
		}
	}
	end = clock();                  // ���� ������.

	cout << "Run time = " << (double)(end-start)/CLK_TCK << endl
		 << arr[target-1] << endl;
	return 0;
}