N

(SWEA c++)6730. 장애물 경주 난이도 본문

SW Expert Academy

(SWEA c++)6730. 장애물 경주 난이도

naeunchan 2020. 11. 19. 10:46
728x90
반응형

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWefy5x65PoDFAUh&categoryId=AWefy5x65PoDFAUh&categoryType=CODE

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

int형 벡터에 값을 모두 저장한다.

그 후 for문을 돌면서 앞에 있는 값을 비교하여

max와 min 값을 구하면 된다.

#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int t;
    cin >> t;
    
    for(int tc = 1; tc <= t; tc++)
    {
        int N, a = 0, b = 0, tmp;
        int current = 0;
        vector<int> v;
        
        cin >> N;
        for(int i = 0; i < N; i++)
        {
            cin >> tmp;
    		v.push_back(tmp);
        }
        
        for(int i = 1; i < N; i++)
        {
            if(v[i - 1] < v[i])
                a = max(a, v[i] - v[i - 1]);
            else
                b = max(b, v[i - 1] - v[i]);
            
        }
        cout << "#" << tc << " " << a << " " << b << endl;
    }
    return 0;
}
728x90
반응형