meme0724   1년 전

1083번 문제입니다.

크기가 N인 배열 A가 있다. 배열에 있는 모든 숫자는 서로 다르다. 이 배열을 소트 할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이 때, 소트한 결과가 사전순으로 가장 뒷서는 것을 출력한다

그런데 예시출력으로는

20 10 30 40 50 60 70

이런 식으로 배열 전체를 출력합니다.

....'소트한 결과를 출력한다'로 바꾸는게 맞지 않을까요?

P.S)

이문제 예시 입출력에서 3개의 테스트케이스를 나열 한 것이 마치 하나의 테스트케이스인 것처럼 보입니다.

예시입출력 1,2 이런식으로 나누든지 아니면 다른 문제들처럼 예시를 한 가지만 보여 주시면 혼란이 덜 올 것 같습니다.

pichulia   1년 전

"테스트 케이스는 여러 개가 들어올 수 있다" 라는 문장이 써져있지 않았던건 확실하게 문제였네요...

수정해야 하는 내용입니다.


하지만 문제의 문장에는 하자가 없습니다.

오히려 "소트한 결과가 사전순으로 가장 뒷서는 것을 출력하라" 에서 무엇을 출력하려고 생각하셨는지 되묻고싶군요....

저는 "소트한 결과" 가 주어가 되는 하나의 절로 해석하였는데..

print (last_one_of_dictionary_order (in (set of 소트한 결과)) )

이런 식으로 해석하면, 최대 S번 교환해서 만든 결과물(=배열)들 중

사전순으로 가장 나중에 오는 결과물을 출력하라...라고 해석이 가능합니다.


그리고 여담으로 써놓는건데... 테스트케이스가 여러개 들어오는 경우에 대한 처리는

http://www.acmicpc.net/board/view/1084

이 글의 내용을 참고하시면 도움이 될겁니다..

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