글 읽기 - 15501 논리적 오류

vvvv980 2년 전 0

문제에 나와있는 예제를 입력하여 출력했을땐 잘 돌아가는데 논리적 오류가 나는 모양인지 틀렸습니다로 뜹니다.

코드가 잘 못 된건가요?

#include<iostream>
#include<stdlib.h>
#include<math.h>
using namespace std;

int main(){
	int n;
	
	
	cin >> n;
	int *arr = (int *)malloc(sizeof(int) * n);
	int *arr_re = (int *)malloc(sizeof(int) * n);
	for(int i = 0; i < n; i++){
		cin >> arr[i];
	}	
	for(int i = 0; i < n; i++){
		cin >> arr_re[i];
	}
	for(int i = 0; i < n; i++){
		if(arr_re[i+1] - arr_re[i] > 1 && arr_re[i+1] - arr_re[i] != abs(4)){
			cout << "bad puzzle";
			
			return 0;
		}
	}
	cout<<"good puzzle";		
	
	return 0; 
	
}

ho94949 2년 전 0

1 3 2

코드의 입력에서 N=5 라는 보장도 없고 입력 수열이 1, 2, 3, 4, 5라는 보장도 없습니다.

네. 코드가 잘못되었습니다.

zlzmsrhak 2년 전 0

논리를 설명해주셔야 틀린 부분이 논리인지 코드인지 알 수 있을 것 같습니다.

하여간 코드만 보면 틀린 부분이 있는데,

20번째 줄에서 arr_re[n]을 참조합니다. arr_re의 크기는 n입니다.
왜 하필 arr_re[i+1] - arr_re[i] > 1인가요? abs(arr_re[i+1]-arr_re[i]) > 1이 더 나아보이지만, 풀이를 모르니 이것도 맞는지 모르겠습니다.
왜 하필 abs(4)인가요? abs(arr_re[i+1]-arr_re[i]) != 4가 더 나아보이지만, 저기가 왜 4인지도 모르겠습니다.
arr 배열은 왜 안쓰나요?

근데 이거 예제는 나오는 코드인가요?

jh05013 2년 전 0

https://www.acmicpc.net/proble...

jung2381187 2년 전 0

놀랍게도 예제는 나오지만 입력에서 한 글자만 바꿔도 답이 안 나오는 코드입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

15501 논리적 오류

vvvv980 2년 전 0

ho94949 2년 전 0

zlzmsrhak 2년 전 0

jh05013 2년 전 0

jung2381187 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말