선생님 질문이있습니다.
170
작성한 질문수 72
테스트 케이스 전부 돌아가는데..
제 코드를 돌려보면 런타임 에러가 나옵니다.
제 코드 한번만 봐주실ㅇ 수 있을까요?
#include<iostream>
#include<vector>
#include<stdio.h>
#include<algorithm>
using namespace std;
int N;
int arr[101];
int ans[101];
int main() {
cin >> N;
for (int i = 1; i <= N; i++) {
cin >> arr[i];
}
for (int i = 1; i <= N; i++) {
int cur = i;
if (arr[cur] == 1) {
ans[cur] = -1;
}
if (cur >= 1 && cur <= N&&arr[cur]==1) {
int left = cur - 1;
int right = cur + 1;
ans[left] = 1;
ans[right] = 1;
}
}
for (int i = 1; i <= N; i++) {
int cur;
int answer = 0;
if (i == 1&&ans[i]==0) {
cur = i;
while (ans[cur] != -1) {
answer++;
cur++;
}
ans[i] = answer;
}
if (i == N&&ans[i]==0) {
cur = i;
while (ans[cur] != -1) {
answer++;
cur--;
}
ans[i] = answer;
}
if(i>1&&i<N&&ans[i]==0){
cur = i;
int tmp = cur;
int left = 0;
int right = 0;
while (ans[cur] != -1) {
left++;
cur--;
}
while (ans[tmp] != -1) {
right++;
tmp++;
}
answer = min(left, right);
ans[i] = answer;
}
}
int maxi = -2;
for (int i = 1; i <= N; i++) {
if (maxi < ans[i]) {
maxi = ans[i];
}
}
printf("%d", maxi);
}
답변 1
조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
0
457
1
최악의 경우 연산 질문이 있습니다.
0
411
1
로컬 환경과 다르게 오답이라고 나와서 문의 드립니다.
0
302
1
6강 3번 정사각형 그리키 코드 질문 드립니다.
0
242
1
1-5 효율적인 공부 dy를 시간(N)으로 하는 풀이 질문
0
320
1
반복수와 시간초 계산을 어떻게 하나요??
0
333
1
왜 DP로 풀어야하는지 궁금합니다
0
242
1
선생님 안녕하세요. 다른 풀이에 대한 질문이 있습니다.
0
223
1
문제 해결방법에 대한 질문이 있습니다.
0
245
0
바둑대회 코딩 질문
0
270
1
6분 11초에서 dis [0][][]3차원 격자판이있는데요. 격자판안에 숫자는 문제에 없던데 어떻게 구해지는건가요?
0
200
0
실전모의고사 5회 1번 패턴찾기 질문있습니다.
0
220
1
전역변수관련 질문입니다.
0
255
1
5-1 패턴찾기 문제 질문드립니다.
0
218
1
오렌지 나무 문제 질문드립니다
0
310
1
코드 한번 봐주시면 감사하겠습니다!
0
175
1
코드 한번 봐주시면 감사하겠습니다!
0
234
1
코드 한번 봐주시면 감사하겠습니다!
0
198
1
시작점의 ch
0
204
1
vector에서 질문이 있습니다~!
0
235
1
그대로 따라했는데 시간 초과가 나왔습니다
0
161
1
2회 모의고사 4번 숲속의 기사 코드 질문이 있습니다.
0
288
1
질문있습니다.
0
209
1
이렇게 풀면 반례가 어떻게되나요?
0
245
1





