1027번 - 고층 건물
#include <iostream>
#include <ctime>
using namespace std;
int main(void){
int buildingnum;
cin>>buildingnum;
int *arr=new int(buildingnum);
for(int i=0; i<buildingnum; i++)
cin>>arr[i];
int count=0, new_count=0;
time_t t1, t2;
t1=clock();
for(int i=0; i<buildingnum; i++){
int j=i;
while(arr[j]<=arr[j+1] && j+1<buildingnum){
new_count++;
j++;
}
j=i;
while(j-1>=0 && arr[j]<=arr[j-1]){
j--;
if(new_count>count){
count=new_count;
new_count=0;
else{
t2=clock();
cout<<count<<endl;
cout<<(double)(t2-t1)/CLOCKS_PER_SEC<<endl;
delete arr;
return 0;
i값을 하나씩 증가시키면서 좌측, 우측으로 건물이 몇개씩 보이나 따로따로 구했는데
다른 질문들 답변에 ccw로 하면 된다고 하는데 꼭 ccw로만 해야하냐요??
댓글을 작성하려면 로그인해야 합니다.
chill7e 8년 전
#include <iostream>
#include <ctime>
using namespace std;
int main(void){
int buildingnum;
cin>>buildingnum;
int *arr=new int(buildingnum);
for(int i=0; i<buildingnum; i++)
cin>>arr[i];
int count=0, new_count=0;
time_t t1, t2;
t1=clock();
for(int i=0; i<buildingnum; i++){
int j=i;
while(arr[j]<=arr[j+1] && j+1<buildingnum){
new_count++;
j++;
}
j=i;
while(j-1>=0 && arr[j]<=arr[j-1]){
new_count++;
j--;
}
if(new_count>count){
count=new_count;
new_count=0;
}
else{
new_count=0;
}
}
t2=clock();
cout<<count<<endl;
cout<<(double)(t2-t1)/CLOCKS_PER_SEC<<endl;
delete arr;
return 0;
}
i값을 하나씩 증가시키면서 좌측, 우측으로 건물이 몇개씩 보이나 따로따로 구했는데
다른 질문들 답변에 ccw로 하면 된다고 하는데 꼭 ccw로만 해야하냐요??