글 읽기 - 2493 탑문제 질문이입니다

jayceking 7년 전 1

예제도 잘 되고 다른 테스트케이스도 이것저것 몇개 해봤는데 잘 되는것 같은데 반례가 있는지 궁금해요

#include<cstdio>
int top[500000]={0};

int main() {
	int n;
	scanf("%d",&n);
	int index=0;
	for(int i = 0;i<n;i++){
		scanf("%d",&top[i]);
		if(i>0)
			if(top[i]<top[i-1])
				index = i;
		printf("%d ",index);
	}
}

john6014 7년 전 1

음 단순히 앞에 탑이 더 크면 앞의 인덱스를 출력하라고 하셨네요 그렇게되면 요런 예제는 아마 틀릴겁니다

5 4 6 2 3 넣으면

0 1 0 3 3 이 나와야하는데 요 코드에서는 0 1 1 3 3 이 나오네요

자료구조를 이용하시면 매우 쉽게 풀 수 있습니다

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

문제

문제

출처

ICPC

2493 탑문제 질문이입니다

jayceking 7년 전 1

john6014 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말