인프런 커뮤니티 질문&답변
코드 한번 봐주시면 감사하겠습니다!
작성
·
198
0
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
int main() {
double n, cnt = 1, res = INT_MIN;
int answer = 0;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; i++) {
cin >> arr[i];
if (arr[i] == 0)
cnt++;
else {
cnt /= 2;
res = max(cnt, res);
cnt = 0;
}
}
if (cnt >res)answer = ceil(cnt);
else answer = ceil(res);
cout << answer;
return 0;
}
이런식으로 코드를 짜봤는데 테스트를 돌렸을 때 다 맞긴 합니다만 혹시 시간 효율성으로 봤을 때 좋지 않은 코드인가요?
퀴즈
거리두기 문제에서 새로운 빈자리에 앉을 수 있는 최대 거리는 무엇을 기준으로 결정되나요?
모든 빈자리의 평균 거리
양쪽 사람까지의 거리 중 더 짧은 거리들의 최댓값
가장 왼쪽에 있는 사람까지의 거리
가장 오른쪽에 있는 사람까지의 거리




