[C#] 백준 28014번 첨탑 밀어서 부수기

[ 문제 ]

자랑스러운 부산대학교의 새내기인 산지니는 일직선상의 등굣길을 가로막고 있는 정체불명의 첨탑들을 밀어 넘어뜨려서 부수기로 하였다.

첨탑은 일렬로 줄지어 서 있으며 산지니가 첨탑을 앞에서 밀면 뒤로 밀려 넘어진다.

밀려 넘어지는 첨탑의 높이가 바로 그다음 첨탑의 높이보다 클 때만 그다음 첨탑도 밀려 넘어진다.

산지니가 모든 첨탑을 밀어 넘어뜨리기 위해서 몇 번을 밀어야 하는지 구하여라. 산지니는 반드시 앞으로만 이동하며 길을 우회하지 않는다.

 

[ 코드 ]

int n = int.Parse(Console.ReadLine());
int[] a = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);

int count = 1;
for (int i = 1; i < n; i++)
{
    if (a[i] >= a[i - 1])
    {
        count++;
    }
}

Console.Write(count);

 

[ 풀이 ]

기본적으로 처음에 첨탑을 밀어야하니깐 1로 초기화하고, i가 i-1보다 클 때 count를 올린다.

 

[ 실행화면 ]

case: 1

case: 2

 

---

문제링크: https://www.acmicpc.net/problem/28014

28014번: 첨탑 밀어서 부수기