[백준/BOJ] 2232. 지뢰 [Silver 3]

2232. 지뢰

문제출처 : https://www.acmicpc.net/problem/2232

code

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int N, i, j;
	int* P;
	scanf("%d", &N);
	P = (int*)malloc(N * sizeof(int));
	for (int i = 0; i < N; i++)
		scanf("%d", &P[i]);

	for (i = 0; i < N; i++)
	{
		if (i == N - 1 && P[i - 1] <= P[i])
			printf("%d\n",i+1);
		else if (P[i] >= P[i + 1])
		{
			printf("%d\n", i + 1);
			for (j = i; j < N - 1; j++)
				if (P[j] <= P[j + 1])
					break;
			i = j;
		}
	}

	free(P);
	return 0;
}

짜다가보니 코드가 복잡해졌는데... 이것보다 깔끔하게 정리할 수 있을 것 같다.알고리즘은 쉬운듯