[1668] 트로피 진열

https://www.acmicpc.net/problem/1668

1668번: 트로피 진열

 

---

 

💡 내 코드(C) 

// [1668] 트로피 진열
// https://www.acmicpc.net/problem/1668

#include <stdio.h>
#define MAX 50

int main(void)
{
    int n; // 트로피 개수
    int trophy[MAX], left = 0, right = 0;
    int left_h = 0, right_h = 0;
    scanf("%d", &n);
    
    for (int i = 0; i < n; i++) {
    	scanf("%d", &trophy[i]);
    }
    
    // 왼쪽에서 볼 때
    for (int i = 0; i < n; i++) {
    	if (trophy[i] > left_h) {
            left++;
            left_h = trophy[i];
        }
    }
        
    // 오른쪽에서 볼 때
    for (int j = n-1; j >= 0; j--) {
    	if (trophy[j] > right_h) {
            right++;
            right_h = trophy[j];
        }
    }
    
    printf("%d\n", left);
    printf("%d", right);
}