글 읽기 - 틀렸다고 나옵니다.

lgioi45 7년 전 0

쉬운 문제인 거 같은데... 예제는 다 맞다고 나와요...

반례 좀 들어주세요 ㅠㅠ

#include <iostream>
using namespace std;

int main(){
    int N, data[5000], ret=0, r;
	cin >> N;
	r = N-1;
	for(int i=0; i<N; i++) cin >> data[i];	
	for(int i=0; i<r; i++){
		if(data[i] != data[r]) ret++;
		else r--;
	}
	cout << ret << endl;
	return 0;
}

f52985 7년 전 1

1 1 2

정답 : 1

출력 : 2

lgioi45 7년 전 0

left, right의 끝이 다를 경우 무조건 right에만 추가한다는 제 알고리즘이 잘못 됐었네요

감사합니다.

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

문제

문제

출처

ICPC

틀렸다고 나옵니다.

lgioi45 7년 전 0

f52985 7년 전 1

lgioi45 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말