inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코딩테스트 실전 모의고사(with C++) : 대기업 대비

1. 거리두기 문제 해설

선생님 질문이있습니다.

170

celestial_

작성한 질문수 72

0

테스트 케이스 전부 돌아가는데.. 

제 코드를 돌려보면 런타임 에러가 나옵니다. 

제 코드 한번만 봐주실ㅇ 수 있을까요?

#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);
}

코테 준비 같이 해요! C++

답변 1

0

김태원

안녕하세요^^

정상적인 코드인것 같습니다.

채점사이트는 제가 만든게 아니라서 저도 잘 모릅니다. 인프런에 화면 오른쪽 하단에 있는 "문의하기" 로 질문해보세요.

조합을 구할때 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