빌딩 좌표 뿌리기

그놈의 알고리즘이 뭔지... 결국 집에서 알고리즘 훈련을 해야되는 불상사가 벌어졌다.

데스크탑은 게임기로만 쓰겠다고 다짐했는데 코딩이라니... Aㅏ .......

강사님이 평소에도 알고리즘을 해야된다면서 추천해주는 사이트가 두곳 있었는데,

algospot.com 이랑

jungol.co.kr 

이거 두개를 알려주셨고, 상대적으로 jungol이 쉽다고 느껴져 여기 있는 문제부터 한개씩 풀고 있었다.

알고리즘 섹션의 첫번째 문제가 쉽게 보여 대충 디버깅을 돌리고 풀었다.

예제는 확인이 되었고, 중간에 에러가 나는놈이 있어서 디버깅까지 끝냈다.

그런데!

타임아웃이라니 ;;;;;

아이고 나는 적성이 안맞나보다...

#include 

using namespace std;

int building[1000000] = { 0, };

int main() {
	int big = 0;
	int all;
	int hit = 0;

	cin >> all;
	for (int i = 0; i < all; i++) cin >> building[i];
    /*	
	all = 6;
	building[0] = 3;
	building[1] = 2;
	building[2] = 6;
	building[3] = 1;
	building[4] = 1;
	building[5] = 2;
	*/
	for (int i = 0; i < all; i++) {
		for (int j = i; j < all; j++) {
			if (building[i] < building[j]) {
				big = j;
				cout << j + 1 << endl;
				break;
			}
			if (j + 1 == all) hit = 1;
		}

		if (hit) { 
			cout << 0 << endl; 
		}else{
			while (building[i+1] >= building[i] && building[big] > building[i+1]) {
				cout << big + 1 << endl;
				i++;
			}
		}
		hit = 0;
	}

	return 0;
}