티스토리 뷰

반응형

#include <iostream>
using namespace std;
int main() {
	int N,sum=0,max=0,max_idx;
	int arr[1000],arr2[1000]={0};
	
	cin>>N;
	for(int i=0;i<N;i++)
		cin>>arr[i];
	
	sum=arr[0];
	for(int i=1;i<N;i++)
	{
		arr2[i]=arr[i]-arr[i-1];
	}
	
	for(int i=1;i<N;i++)
	{
		if(arr2[i]<0)
		{
			max=arr[i];
			max_idx=i;
			sum+=max;
			break;
		}
		else
		{
			sum+=arr[i];
		}
	}
	for(int i=max_idx+1;i<N;i++)
	{
		if(arr2[i]>0)
		{
			cout<<0;
			return 0;
		}
		else
			sum+=arr[i];
	}
	
	cout<<sum;
	
	return 0;
}

 

코드가 개지저분하다

좀 잘하는 사람이면 깔끔하게 했을법한데

반응형

'프로그래밍 > 백준 문제풀이' 카테고리의 다른 글

백준 28278 스택2 C/C++  (1) 2023.11.14
구름톤 첼린지 5일차  (0) 2023.08.18
구름톤 챌린지 3일차  (0) 2023.08.16
구름톤 첼린지 2일차  (0) 2023.08.15
백준 1253 좋다 C/C++  (0) 2023.01.07
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/04   »
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
글 보관함
반응형