글 읽기 - 한 줄로 서기 테스트케이스

wxogus25 8년 전 0

분명 예제도 통과했고 0 0 0 0 같은것들도 확인해 봤는데 도저히 왜틀렸는지 찾을 수가 없네요

문제 풀이를 원하는 것도 아닙니다 틀린 예제좀 찾아주세요!

#include <iostream>

using namespace std;

int data[20];

int main()
{
	int n,height[20],i,j,s;
	cin >> n;
	for(i=0;i<n;i++)
	{
		cin >> height[i];
		for(j=0;j<i;j++) 
		{
			if(height[j]<height[i]) // 자신(i)보다 키가 작으면서(j) 왼쪽에 있는 키큰 사람수가 적으면
				height[i]++;
		}
	}
	for(i=0;i<n;i++)
	{
		s=1;
		while(data[height[i]+s])
		{
			s++;
		}
		data[height[i]+s]=i+1;
	}
	for(i=1;i<=n;i++)
	{
		cout << data[i] << " ";
	}
}

yukariko 8년 전 2

2 1 0 1 0

이 경우 3 2 1 4 5 가 나오는데

4 앞에 큰 수가 1개 나와야 하므로

3 2 1 5 4가 정답입니다.

wxogus25 8년 전 0

감사합니다!

올려주신 테스트케이스를 보고 많은 고민을 해봤지만

결국 위의 방식대로 풀지는 못했네요 그치만 다른방법으로

결국 풀긴 풀었습니다 감사합니다!

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

문제

문제

출처

ICPC

한 줄로 서기 테스트케이스

wxogus25 8년 전 0

yukariko 8년 전 2

wxogus25 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말