티스토리 뷰

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWS2h6AKBCoDFAVT



#include <iostream>

#include <algorithm>
#include <memory.h>
using namespace std;
 
long long L, R, N, result, flag;
long long map[50000];
 
int main()
{
    long long T, t = 1;
    cin >> T;
    while (T--)
    {
        cin >> N; result = 0; flag = 0;
        memset(map, 0, sizeof(map));
        for (long long i = 0; i < N;i++) cin >> map[i];
        L = 0; R = 0;
        for (long long i = 1; i < N; i++)
        {
            if (R > 0 && L == 0 && map[i] > map[i - 1]) R = 0;
            if (L > 0 && R > 0 && map[i] > map[i - 1])
            {
                result += L*R; L = 0; R = 0;
            }
 
            if (map[i] > map[i - 1]) L++;
             
            if (map[i] < map[i - 1])R++;
        }
        if (L > 0 && R > 0) result += L*R;
 
        cout << "#" << t++ << " " << result << endl;
    }
    return 0;
}


'알고리즘 > SWEA' 카테고리의 다른 글

[SWEA 1206] View  (0) 2018.08.05
[SWEA 4672] 수진이의 팰린드롬  (0) 2018.07.29
[SWEA 4789] 성공적인 공연 기획  (0) 2018.07.26
[SWEA 4747] 사막에서 만난 지니  (0) 2018.07.26
[SWEA 2117] 홈 방범 서비스  (0) 2018.07.23
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함